Java 集合类 总结

个人映像笔记地址：https://app.yinxiang.com/fx/732b34cd-548b-4515-b430-357b79643ed5

Java集合---Collection

 

一：List集合

 

      1.ArrayList：有序  ，有下标 ，元素可重复

 

注意：jdk 1.7 之前一上来的默认数组容量就是10；

改进后 ，调用无参构造方法创建的数组大小为0.

 

 

 

 

ensureCapacityInternal中首先是判断现在的ArrayList是不是空的，

如果是空的，minCapacity就取默认的容量和传入的参数minCapacity中的大值（如给的参数为20）

add 操作源码”：

初始化数组长度为0，add的第一件事是扩容，每次增加一个单位 

 

listA中存储数据的数组（Object[] elementData）默认是为空的elementData=null，在调用add方法之后才会初始化这个数组，无参构造方法时默认长度为10（元素个数超过数组长度之后会重新创建一个数组，并将原数据复制到新数组，数组扩展系数为原来的1.5倍）。那么在调用add方法添加元素之后listA内存占用有如下两个：

1、系统为listA中数组elementData分配的内存；

2、向listA中添加元素占用的内存；

在ArrayList中底层数组是Object类型，数组中存储的并不是数据本身，而是数据的引用，那么现在在看clear的方法

 

clear（）方法：先把元素中的数组元素都置为null，再把 size=0；

思考：为什么不直接  siz=0？

因为AraayL