Java集合

2020/7/8

 

一、使用数组的缺点

1、数组初始化以后，长度就不可以变了，不便于扩展。

2、数组提供的属性、方法少，使用效率低。

3、数组存储数据的特点单一（有序、可重复）。

 

 

二、集合的分类

 

 

三、Collection接口的方法：

 

 

 

 

四、List接口中的方法

 

 

五、ArrayList源码分析：

1、jdk7底层创建长度是10的Object数组，容量不够了则1.5倍扩容，原数组复制到新数组。

2、Jdk8第一次调用add()时，底层才创建长度为10的数组，后续和jdk7无异。

 

六、HashSet的重点：

 

1、Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败。

2、HashSet（包括LinkedHashSet）判断两个元素相等的标准：两个对象通过hashCode()方法比较相等，并且两个对象的equals()方法判断也相等。

3、注意：对于存放在Set容器中的对象，该对象所属的类一定要重写equals()和hashCode()方法，以实现对象相等规则，即“相等的对象必须具有相等的散列码”。

 

4、HashSet中添加元素的过程，以添加元素a为例：

（1）调用对象a所在类的hashCode()方法，计算元素a的hash值。

（2）根据此hash值再通过某种散列函数决定对象a在HashSet底层数组中的存储位置（数组下标）。判断数组此位置上是否已经有元素了。

（3）如果没有其它元素，则元素a添加成功。

（4）如果已经有其它元素了（或者以链表形式存在的多个元素），则继续调用对象a所在类的equals()方法。equals()返回true则视为同一个元素，添加失败；返回false则不是同一个元素，则添加成功。

（5）注：在jdk7中，元素a放到数组中，指向原来的元素。

  　　　　在jdk8中，原来的元素在数组中，指向元素a。

 

 

七、LinkedHashSet的特点

在HashSet的基础上，使用双向链表来维护添加元素的次序，使得元素看起来是以插入顺序保存的。

其插入性能略低于HashSet，但是在迭代访问Set里面的全部元素时具有很好的性能。