ArrayList源码初步认识

前言

普通的ArrayList优缺点就不写了，写一些之前没有注意到的地方

ArrayList：

• 实现接口：
  • List
  • RandomAccess：支持快速访问标记
  • Cloneable：支持克隆标记
  • java.io.Serializable：支持序列化标记
• 初始化：无参构造为一个空的Object数组 ——在add后容量由0 -> 10
  • 需要注意JDK7中 new ArrayList的时候会自动分配10的容量，在JDK8中为空数组，这个区别相当于进行了内存优化
• 扩容机制：使用位运算每次扩容1.5倍 （奇数情况-1后扩容1.5倍）
  • 详解：
    1. 让当前数组长度+1 -> 判断是否需要扩容，如果不需要直接在当前数组后面添加元素，这种方式会使得ArrayList数组基本都会空缺，除非刚好最后一个add用完。
    2. 当到达扩容要求（最小需要容量>旧容量）进行grow扩容，旧容量进行右移1位的位运算+旧容量（扩大1.5倍）
• 补充：在ArrayList中有一个ensureCapacity(int minCapacity)方法 这是用来给用户(我们普通程序员)使用，他可以在ArrayList确定集合需要的大小后使用，可以减少调用grow()扩容次数