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.映射
映射与集、或列表有明显区别,映射中每个项都是成对的。映射中存储的每个对象都有一个相关的关键字对象,关键字决定
了对象在映射中的存储位置,检索对象时必须提供相关的关键字,就像在字典中查单词一样。
关键字应该是唯一的。
关键字本身并不能决定对象存储的位置,它需要通过一种散列技术来处理,产生一个被称为散列码的整数值。