java链表和哈希

java链表

java中的集合类有很多种,每个都有自己的一些特点,推荐你专门在这方面研究一下,比方Vector,ArrayList,,LinkedList,Hashtable等,
其中你问到的链表,是不是指LinkedList呢?
LinkedList是集合类的一种,和其它集合类一样都用于存放未知内容和未知长度的数据或者说对象.
由于LinkedList的内部实现是采用链表结构,所以它就取名为LinkedList
当然ArrayList的内部实现是采用数组结构,所以它就取名为ArrayList,呵呵,很好理解吧.

它们就相当于一个容器,跟数据一样,可以存放数据,但数组你必须在一开始就指定它里面的内容是什么类型的,比方你必须 int[] array; 
而集合类就没有必要,只需要: Vector vector=new Vector();就可以,
至于放里面存放数据就更简单了,它什么都可以放,只要是对象: 
String str="hello";
vector.add(str);
Integer i=10;
vector.add(i);
取数据的时候需要做类型强制转换,因为你放的时候没有强制指定类型:
String str=(String)vector.get(0);
String i=(Integer)vecotr.get(1); 

其它几种集合类也和vector的用法接近,但有些会有些变化和特点, 集合类是java语言的一个重点学习项目,一定要深入了解,不要光从百度上搜,一定要自己多看书,多做实例. <<java核心技术卷I>>中有专门的一章重点讲解集合类

什么是哈希表

数组和向量都可以存储对象，但对象的存储位置是随机的，也就是说对象本身与其存储位置之间没有必然的联系。当要查找一个对象时，只能以某种顺序（如顺序查找或二分查找）与各个元素进行比较，当数组或向量中的元素数量很多时，查找的效率会明显的降低。

一种有效的存储方式，是不与其他元素进行比较，一次存取便能得到所需要的记录。这就需要在对象的存储位置和对象的关键属性（设为 k）之间建立一个特定的对应关系（设为 f），使每个对象与一个唯一的存储位置相对应。在查找时，只要根据待查对象的关键属性 k 计算f(k)的值即可。如果此对象在集合中，则必定在存储位置 f(k)上，因此不需要与集合中的其他元素进行比较。称这种对应关系 f 为哈希（hash）方法，按照这种思想建立的表为哈希表。

Java 使用哈希表类（Hashtable）来实现哈希表，以下是与哈希表相关的一些概念：

•容量（Capacity）：Hashtable 的容量不是固定的，随对象的加入其容量也可以自动增长。 •关键字（Key）：每个存储的对象都需要有一个关键字，key 可以是对象本身，也可以是对象的一部分（如某个属性）。要求在一个 Hashtable 中的所有关键字都是唯一的。 •哈希码（Hash Code）：若要将对象存储到 Hashtable 上，就需要将其关键字 key 映射到一个整型数据，成为 key 的哈希码。 •项（Item）：Hashtable 中的每一项都有两个域，分别是关键字域 key 和值域 value（存储的对象）。Key 和 value 都可以是任意的 Object 类型的对象，但不能为空。 •装填因子（Load Factor）：装填因子表示为哈希表的装满程度，其值等于元素数比上哈希表的长度。

哈希表的使用

哈希表类主要有三种形式的构造方法：

Hashtable(); //默认构造函数，初始容量为 101，最大填充因子 0.75     Hashtable(int capacity);     Hashtable(int capacity,float loadFactor) 哈希表类的主要方法如表 8-6 所示。

表 8-6 哈希表定义的常见方法

 

方法	功能
void clear()	重新设置并清空哈希表
boolean contains(Object value)	确定哈希表内是否包含了给定的对象，若有返回 true，否则返回 false
boolean containsKey(Object key)	确定哈希表内是否包含了给定的关键字，若有返回 true，否则返回 false
boolean isEmpty()	确认哈希表是否为空，若是返回 true，否则返回 false
Object get(Object key)	获取对应关键字的对象，若不存在返回 null
void rehash()	再哈希，扩充哈希表使之可以保存更多的元素，当哈希表达到饱和时，系统自动调用此方法
Object put(Object key,Object value)	用给定的关键字把对象保存到哈希表中，此处的关键字和元素均不可为空
Object remove(Object key)	从哈希表中删除与给定关键字相对应的对象，若该对象不存在返回 null
int size()	返回哈希表的大小
String toString()	将哈希表内容转换为字符串

 

 

哈希表的创建也可以通过 new 操作符实现。其语句为：

    HashTable has=new HashTable();

例子：

【例 8-12】哈希表的遍历。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

//********** ep8_12.java ********** import java.util.*; class ep8_12{   public static void main(String args[]){     Hashtable has=new Hashtable();     has.put("one",new Integer(1));     has.put("two",new Integer(2));     has.put("three",new Integer(3));     has.put("four",new Double(12.3));     Set s=has.keySet();     for(Iterator<String> i=s.iterator();i.hasNext();){       System.out.println(has.get(i.next()));     }   } }

运行结果：

?

1 2 3 4

2 1 3 12.3