ArrayList的原理和特点

ArrayList的原理和特点:

---

1、ArrayList是Java众多集合类中一个，实现List接口，List父接口是Collection。

2、ArrayList底层的数据结构是线性表中的顺序表，底层是一个长度可以动态增长的数组。数组有很多缺点，ArrayList弥补了数组的缺点。

 

下面我详细的说一下ArrayList底层的源码，并且分析一下ArrayList的优缺点:

1、源码

       (1) 数组的默认长度：10；JDK1.7中 new ArryList() -àthis(10)；JDK1.8中，new ArrayList() 数组的长度是0.第一次添加元素的时候变成10。

       (2) 当数组已经满的时候，要扩容，每次扩容为原来长度的50%；使用了位运算 newCapacity = oldCapacity+oldCapacity>>1

       (3)iterator(); ArrayList中提供了一个内部类 Itr implements Iterator，实现了其中的hasNext()、next()等方法。基本思路：有一个索引/ 指针，初始执行第一个元素。next()时指向一个元素，hasNext()判断是否等于size

2、优点和缺点

       底层结构就是一个长度可以动态增长的数组，数组的优缺点决定了ArrayList的优缺点；数组按索引查询最快，添加删除元素都要大量移动元素，效率很低。

 (1）优点：索引查询速度最快；长度可以自动动态变化

 (2）缺点：添加和删除效率低；按照内容查询需要逐个比较，效率是低下

 

 

3、总结：什么时候使用ArrayList：

        (1) 添加删除操作多的时候，不建议使用；

        (2) 遍历时，按照索引随机获取某一个元素操作多时候，建议使用。