java中 各种集合的区别

]Collection: 一个对象是该集合中的一个元素

List ： 容许在集合中存在相同的对象
Set  ： 不容许在集合中存在相同的对象

Map：一组对象是该集合中的一个元素，该元素分为键部分和值部分
键部分不容许重复，但值部分容许重复

有序集合：List   和数据库映射时没有必要通过遍历集合来使用其中元素

无序集合：Set，Map 必须通过遍历集合来使用其中元素

HashSet,HashTable,HashMap的区别

(1)HashSet是set的一个实现类,hashMap是Map的一个实现类
(2)这个不同即是最重要的一点:Hashtable中的方法是同步的，而HashMap方法(在缺省情况下)是非同步

的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，

则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决：
Map Collections.synchronizedMap(Map m)
这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的HashMap即使是在

多线程的环境中也是安全的。

(3)只有HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个

空的key，但任意数量的条目可以是空的value。这就是说，如果在表中没有发现搜索键，或者如果发现

了搜索键，但它是一个空的值，那么get()将返回null。如果有必要，用containKey()方法来区别这两

种情况。

其它的一些资料:

1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像

Vector和ArrayList一样。（最主要的区别）

2.HashTable不允许null值(key和value都不可以),HashMap允许null值(key和value都可以，只容许

有一个null值的key，可以有多个null值的value)。

3.HashTable有一个contains(Object value)，功能和containsValue(Object value)功能一样。

4.HashTable使用Enumeration，HashMap使用Iterator。

以上只是表面的不同，它们的实现也有很大的不同。

5.HashTable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是

16，而且一定是2的指数。

HASHSET和TREESET区别

1、Treeset中的数据是自动排好序的，不允许放入null值 ,而且必须放相同的类型,放不同的类型就会

报错。TreeSet里面的对象都实现Comparable接口.

2、HashSet中的数据是无序的，可以放入null，但只能放入一个null，两者中的值都不能重复，就如数

据库中唯一约束

3、HashSet要求放入的对象必须实现HashCode()方法，放入的对象，是以hashcode码作为标识的，而具

有相同内容的String对象，hashcode是一样，所以放入的内容不能重复。但是同一个类的对象可以放入

不同的实例