通过各集合类的特点，选择最佳的使用情境【篇二】

Collection->Set->HashSet

Collection->Set->HashSet->LinkedHashSet

Collection->Set->Sorted->TreeSet

 

HashSet：虽然Set同List都是实现了Collection接口，但他们实现方式却大不相同，List基本上都是以Array为基础，

但Set则是在HashMap的基础上实现的，这个就是Set和List的根本区别。

HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。

public boolean add(Object obj){

return map.put(obj, PERSENT)==null;

}

这也是为什么Set中不能像List一样有重复值，因为HashMap的Key不能有重复的。

LinkedHashSet：HashSet的一个子类，一个链表。

 

TreeSet：SortedSet的子类，它不同于HashSet的根本就是TreeSet是有序的。它是通过SortedMap来实现的。

 

Set总结：

1.Set的实现基础是Map(HashMap);

2.Set中的元素不能重复，如果使用add(Object obj)方法添加已经存在的对象，则会覆盖前面的对象。

 

 

为什么要使用集合类？

当你事先不知道要存放数据的个数，或者你需要一种比数组下标存取机制更灵活的方法时，你就需要用到集合类。

 

理解集合类

集合类存放于java.util包中。

集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用。

集合类型主要有3种：set(集)、list(列表)、map(映射)

1.集

集是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中。

对集中成员的访问和操作都是通过集中对象的引用进行的，所以集中不能有重复对象。

集也有多种变体，可以实现排序等功能，如TreeSet，它把对象添加到集中的操作变为按

照某种比较规则将其插入到有序的对象序列中。

2.列表

列表的主要特征是其对象以线性方式存储，没有特定顺序，只有一个开头和结尾，当然它与根本没有顺序的集是不同的。

列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。

3.映射

映射与集、或列表有明显区别，映射中每个项都是成对的。映射中存储的每个对象都有一个相关的关键字对象，关键字决定

了对象在映射中的存储位置，检索对象时必须提供相关的关键字，就像在字典中查单词一样。

关键字应该是唯一的。

关键字本身并不能决定对象存储的位置，它需要通过一种散列技术来处理，产生一个被称为散列码的整数值。