java集合之Set与List

[color=brown][b]
Set （集合）是无序、不可以重复的

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

Map （映射）是键-值对：Map<key , value>
[/b][/color]

[color=green]既然set集合是无序的，它的存取值与哈希算法是分不开的。[/color]

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

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

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


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


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

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

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

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

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

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


附：
[img]http://dl2.iteye.com/upload/attachment/0091/5439/4da19d4d-69a7-3e5e-b20d-04b4f5c64d1b.gif[/img]

[color=green]虚线：接口
实线：实现类
黑线：常用类[/color]


[img]http://dl2.iteye.com/upload/attachment/0091/5525/169e26ba-ec13-3fdb-9183-ac220d564d74.gif[/img]

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


-