java collections framework -----HashSet and TreeSet

java的collection常用的有3种类型：List , Set ,Map

List对象，存放的数据是有序的，并且可以通过下标获取数据。数据可以重复存放在List中，

如：List list = new ArrayList();

list.add(1);

list.add(1);

此时list的size为2.

List的遍历可通过下标进行。

for(int i=0;i<list.size();i++){

System.out.println(list.get(i));

}

for(Object o:list){

System.out.println(o.toString);

}

Set对象，存放的数据是无序的，不能通过下标获取数据，并且存放的数据不允许重复。

如: Set set = new HashSet();

set.add(1);

set.add(1);

此时set的size为1.

Set对象的遍历可通过迭代器遍历；

Iterator i = set.iterator();

while(i.hasNext()){

System

}

也可 :

Set<Object> set = new HashSet<Object>();

for(Object o : set){

System.out.println(o);

}

Map对象，存放数据是通过k-value的方式存放，key代表存放数据的位置，value代表存放的数据值。

比如：假设图书馆有一本编号为B0001KL的书，书名叫xxx，B0001KL代表书的编号可认为是key，而书xxx里面的内容，可认为是value。

Map map = new HashMap();

map.put(B0001KL,xxx.内容);

Map对象的遍历：

Set set = map.keySet();

这里就将map的key存放在一个set对象中，通过遍历set获取map的key，再通过Key获取map的值

如： Set<Integer> set = map.keySet<Integer>()

for(Integer i : set){

System.out.pritnln("key : "+i+" value :"+map.get(i));

}

Set 对象实现：

HashSet , TreeSet 类是jdk中提供的2个set接口的实现类。

HashSet是沿用HashMap的方式，使用hash表的存储方式。

通过Map,Set对象的特性可以明白，map的key不能重复，set的value不能重复，在jdk HashSet中，存储Set对象是，将set的value作为map对象的key值方法,

HashMap存放数据是，通过数组加链表的形式存储。

HashMap中，初始化时，系统建立Entity[]数组，Entity包含4个属性：

final K key;

V value;

Entry<K,V> next;

final int hash;

Entity之间的关系通过链表的形式实现。存放数据是，将key值通过hash函数生成hash，并将hash值作为数据的存在下标,取出数据同理。

同样的道理TreeSet也是采用同样的方式调用TreeMap实现，只不过TreeMap的存储方式为树形结构，在developerWorks有文章介绍是采用的红黑树结构实现的（具体采用那种数据结构实现，没有太深入的看源码，只是在学习红黑树的时候看到这篇文章有介绍），具体地址：http://www.ibm.com/developerworks/cn/java/j-lo-tree/ 。