zzqrj
- 浏览: 424954 次
- 性别:
- 来自: 北京
-
最新评论
-
springaop_springmvc：
apache lucene开源框架demo使用实例教程源代码下 ...
Java搜索工具——Lucene实例总结(一) -
chengang292214：
总结的不错
Web开发中的路径问题 -
liuyuanhui0301：
aka~
Java 归并排序(基于数组) -
IT人_：
不错
远程连接MySQL，防火墙阻止访问，解决办法 -
zhuchao_ko：
借鉴。
JNDI访问LDAP
文章列表
哈希表总结
一、哈希表的概念及作用
一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较次数。
理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。
冲突现象：不同的关键字可能得到同一哈希地址。
二、哈希表的构造方法
1.直接定址法 哈希码就是关键字自身
2.数字分析法
有学生的生日数据如下：75.10.03 75.11.23 76 ...
- 2009-11-09 13:07
- 浏览 1096
- 评论(0)
队列:队列是一种先进先出的数据结构,它的元素只能在一端增加,该端称为rear,元素的删除只能在另一端进行,这一端称为front.
1.基于数组的实现(循环队列)
public class QueueClass {
private int maxQueueSize;//队列的大小
private int count; //计数器
private int queueFront; //队列的头元素
private int queueRear; //队列的尾元素
private int[] list;
public ...
1.普通链表的实现
//链表节点类
class LinkedListNode {
int info;
LinkedListNode link;
}
//链表类
public class LinkedListClass {
protected LinkedListNode first, last;
protected int count;
public LinkedListClass() {
first = null;
last = null;
count = 0;
}
public LinkedListClass(LinkedListCl ...
1.基于数组的栈
public class StackClass {
private int maxStackSize;
private int stackTop;
private int[] list;
/* 默认构造函数 */
public StackClass() {
maxStackSize = 100;
stackTop = 0;
list = new int[maxStackSize];
}
public StackClass(int stackSize) {
if (stackSize <= 0)
...
- 2009-11-08 09:30
- 浏览 917
- 评论(0)