Java集合框架

ArrayList

ArrayList类是一个可以动态修改的数组，没有固定大小的限制。

增：使用add()方法添加元素；

删：使用remove()方法通过索引值和元素删除元素、clear()清空；

改：通过set(int index,E element)方法；

查：通过get()方法，通过索引值(从0开始)访问元素。

• set() 方法在指定位置对元素进行更新。
• add() 方法将元素插入到指定位置的动态数组中。

ArrayList集合在创建时采用无参构造则是一个没有长度的数组，如果使用有参构造长度则是参数长度。

• add()扩容：当初始长度为0时添加元素则会扩容长度为10的数组，直到数组被填满后，再次添加元素再次扩容，扩容长度为上次扩容长的的1.5倍(移位运算：移1位再和原长度相加)，旧的数组会被回收器回收。
• addAll()扩容：在添加进来的集合长度和扩容长度进行比较，以较大的值为长度进行扩容。

ArrayList典型代表 fail-fast 一旦发现遍历的同时其他人进行了修改，则立刻抛异常。

CopyOnWriteArrayList典型代表 fail-safe 发现遍历的同时其他人进行修改，应当能有应对策略，例如牺牲一致性来让整个遍历运行完成。读写分离。

ArrayList  vs  LinkedList

• ArrayList
  • 基于数组，需要连续内存。
  • 随机访问快(指根据下标访问)
  • 尾部插入、删除性能较高，其他部分插入、删除都会移动数据，因此性能会低。
  • 可以利用cpu缓存，局部性原理。
• LinkedList
  • 基于双向链表，无需连续内存。
  • 随机访问慢(要沿着链表遍历)
  • 头尾插入删除性能高
  • 占用内存多