java集合之Set与List

Set （集合）是无序、不可以重复的

List（列表）是有序、可以重复的

Map （映射）是键-值对：Map<key , value>


既然set集合是无序的，它的存取值与哈希算法是分不开的。

因为它在存储时的内存地址，完全可以是这个值本身经过哈希算法处理后得到。
为什么这样做？在值已知的情况下，提高了获取的速度。
因为知道了值，就知道了对应的内存地址。
就象目录的索引一样，一体2面。目录-页数。象给页数加了个书签，让你一下就能翻到它。

java中的HashMap<key , value>对象是一种set集合。
这样在已知键的情况下，可以立刻获取它的值是什么。

java中的HashSet<key>对象，也是一种set集合。
不过单纯的将一个key以set集合的方式进行存储，似乎意义不大。
相反，Java中HashSet<key> 却是基于HashMap<key,value>实现的。



在HashMap中，对于一个key可以有多个value的情况，
可以这样实现：HashMap<key, HashSet>
在哈希表里面放哈希表或list作为二级索引。








------------------------------------------------
参考：

Java 集合：HashSet 与 ArrayList
http://www.blogjava.net/jlins-you/archive/2012/04/23/376429.html

java中HashMap详解
http://blog.csdn.net/caihaijiang/article/details/6280251

key可以相同，value不同，但value的值要求不重复，用什么保存好，或者有什么好的保存方式？
http://bbs.csdn.net/topics/90258834

java HashMap插入重复Key值问题
http://blog.sina.com.cn/s/blog_7c81dd59010127by.html

Java中的Hashtable的用法
http://blog.csdn.net/teedry/article/details/4280034





附：


虚线：接口
实线：实现类
黑线：常用类






可以看出：list set 继承自 collection 接口。
          map      继承自 map        接口。





-