1、常用实现类
/----Collection接口:单列集合,用来存储一个一个的对象
/----Set接口:存储无序的、不可重复的数据
/----HashSet:作为Set接口的主要实现类;线程不安全的;可以存储null值
/----LinkedHashSet:作为HashSet的子类;遍历其内部数据时,可以按照添加的顺序遍历;在添加数据的同时,每个数据还维护了两个引用,记录此数据前一个数据和后一个数据;对于频繁的遍历操作,LinkedHashSet效率高于HashSet
/----TreeSet:可以按照添加对象的指定属性进行排序
2、存储的数据特点
无序、不可重复的
以HashSet为例说明:
- 无序性:不等于随机性。存储的数据在底层数组中并非按照数组的索引的顺序添加,而是根据数据的哈希值决定的
- 不可重复性:保证添加的元素按照equals()判断时,不能返回true,即:相同的元素只能添加一个
3、元素添加过程(以HashSet为例)
我们向HashSet中添加元素a,首先调用元素a所在类的hashcode()方法,计算元素a的哈希值,此哈希值接着通过某种算法计算出在HashSet底层数组中的位置(即为:索引位置),判断数组在此位置上是否已经有元素:
- 如果此位置上没有其他元素,则元素a添加成功 ---->情况一
- 如果此位置上有其他元素b(或以链表形式存在的多个元素),则比较元素a与元素b的hash值:
- 如果hash值不相同,则元素a添加成功 ---->情况二
- 如果hash值相同,进而需要调用元素a所在类的equals()方法:
- equals()返回true,元素a添加失败
- equals()返回false,元素a添加成功 ---->情况三
对于添加成功的情况一和情况三而言:元素a与已经存在指定索引位置上的数据以链表的形式存储
jdk7:元素a放到数组中,指向原来的元素
jdk8:原来的元素在数组中,指向元素a
总结:七上八下