此文已由作者赵计刚授权网易云社区发布. 欢迎访问网易云社区,了解更多网易技术产品运营经验. 1.ArrayList 非线程安全 基于对象数组 get(int index)不需要遍历数组,速度快: iterator()方法中调用了get(int index),所以速度也快 set(int index, E e)不需要遍历数组,速度快 add方法需要考虑扩容与数组复制问题,速度慢 remove(Object o)需要遍历数组,并复制数组元素,速度慢 remove(int index)不需要遍历数组,…