List总结

所有的实现，凡是按element不通过index查找，都需要遍历所有元素比较，性能不好。

没有按element排序的实现，都是按index排序的。
可见list是基于index优化的集合。

CopyOnWriteArrayList 是唯一支持线程安全且优化的实现，如果写频率高（因为写写互斥）且数组容量大（因为复制快照的代价和数组大小成正比），还是得用Collections.synchronizedList（list），对所有操作用同一把锁来保证线程安全（相应地，读操作也会受到影响，但是避免了复制快照的代价）。