Java Collection

总结

底层实现：

• ArrayList
  • 基于动态数组实现的非线程安全的集合。默认大小为10；
  • 当元素个数增加，数据无法存储时，系统会另外申请一个长度为当前长度的1.5倍的数组，然后把之前的数据拷贝到新建的数组中 Arrays.copyOf(objArr, objArr.length + 1)
  • 在声明时尽量指定长度,避免因初始容量过小，而导致频繁扩容
• LinkedList基于链表实现的非线程安全的集合。

访问效率：

• get和set方法
  • 一般ArrayList的速度要优于LinkedList。因为ArrayList直接通过数组下标直接找到元素
  • LinkedList要移动指针遍历每个元素直到找到为止。
• 新增和删除元素
  • 一般LinkedList的速度要优于ArrayList。因为ArrayList在新增和删除元素时，可能扩容和复制数组
  • LinkedList实例化对象需要时间外，只需要修改指针即可。

详细参考

ArrayList与LinkedList区别源码分析：https://blog.csdn.net/luyuqin0115/article/details/80395694