ITeye博客

clover珂的博客

clover珂 · 共 5 篇文章

数据结构小结之哈!希!表!

太久不写技术博客了OTZ才发现已经写过链表和数组队列的实现了。 在大家嫌弃链表的遍历太慢数组的增删太麻烦的时候!当当当——哈希表 就可以派上用场了。 就像上面说的,人们理想的情况是一次就能存取要的元素,所以就在该元素的存储的位置和它的关键字之间建立了一个的特定的对应关系,使他们一一对应,这个关系就叫做 哈希函数或散列函数 。只要根据这个对应关系f就能找到关键字K的像f(k)。假如不同的关键字对应了同样的存储地址的时候,这就是发生了 冲突 !根据散列函数f(k)和处理碰撞的方法将一组关键字映射到一个有限的连续的地址集(区间)上,并以关键字在地址集中的像f(k)作为记录在表中的存储位置,这种表便…

2015-04-14 00:38 · java · 评论(0)

数据结构小结——简单实现链表与数组队列

一般常用的结构类型有: 数组 Array 链表 Linked List 队列 Queue 栈 Stack 堆 Heap 树 Tree 图 Graph 数据结构也可以根据存储的地址是不是连续的分做两大类,连续的和非连续的 连续的有:数组,栈 非连续的有:链表,堆,树 队列要看情况,要看是采用什么方式存储的。 主要总结一下数组,链表以及由数组组成的数组队列和链表链接的链表队列 【数组】 定义数组的几种方式: 数据类型[ ] 数组名 = new 数据类型[长度]; eg:int[ ] array = new int[10]; 数据类型[ ] 数组名; 数组名 = new 数据类型[长度]; eg:…

2014-11-15 19:21 · java · 评论(0)

Java中的静态关键字static

1、静态方法和静态变量不属于某个对象,而是属于某一个类 2、静态方法和静态变量的引用可以直接通过类名调用 3、当声明一个对象时,并不产生static变量的拷贝,而是该类所有的实例变量共同拥有一个static变量 4、静态方法只能调用其他静态方法,只能访问静态数据,不能以任何方式引用this 或super class UseStatic { static int a = 3; static int b; static void meth(int x) { System.out.println("x = " + x); System.out.println("a = " + a); System…

2014-11-15 16:47 · java · 评论(0)

图形界面绘制与事件机制

1.swing (1)Java的图形界面 a. awt jdk1.4之前 b. swing jdk1.4的时候 (2)常用的组件 容器组件javax.swing JFrame窗体容器组件顶级容器 元素组件javax.swing JLabel 标签元素组件可放入文字,图片 JTextField文本输入框元素组件接收输入文本,直接显示 JButton按钮元素组件可放入文字,图片,提供点击 ※在Swing下所有以J开头的类都是组件类 在awt下所有的组件和Swing中的类名类似,只是少一个J开头 布局组件awt java.awt FlowLayout流式布局组件排版类似于word文档 在java.…

2014-11-03 20:59 · java · 评论(0)

类和对象

1.生活中有哪些是对象? 是生活中一个具体的物体或者一件具体的事情。 比如我面前的这台电脑。 2.什么是类? 生活中是怎样对对象进行分类的呢? 根据对象 相似的特征和相似的行为 进行归类。 程序中的类是怎样的呢? 根据对象的特征和行为(用途,功能)进行一种固定格式的定义,定义之后的就成为一个类。 程序中的类,叫做基本的单位,是一个模板。 程序中的类由两个部分组成:1.属性 2.方法 属性对应的是对象的特征;方法对应的是对象的行为。 3.类的基本格式 public class 类名 { 访问修饰符 数据类型 属性名;//属性的格式 //构造方法 访问修饰符 构造方法名(数据类型 参数名,...…

2014-10-14 10:50 · java · 评论(0)