java集合之Set与List_JAVA_编程开发_程序员俱乐部

Set 集合是无序不可以重复的的、List 集合是有序可以重复的。

Map 是键-值对：Map<key , value>。

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

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

java中的HashSet<key>对象，也是一种set集合。
不过单纯的将一个key以set集合的方式进行存储，似乎意义不大。



在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












-