Java 集合之 List，看这一篇就够了！

一、底层是数组结构的 ArrayList 为什么查询快？

大多数人是这么回答的，因为连续的内存地址，通过下标访问，所以快！没有错，但再深入一些呢？

再深入些就涉及到了 CPU 多级缓存和缓存行的概念。为了解决 CPU 运算速度与内存读写速度不匹配，引入了高速缓存，一般有一级缓存、二级缓存、三级缓存。每个缓存都是由缓存行（Cache Line）组成，缓存行大小是 64KB。当 CPU 从主内存拉取数据时，会把相邻的数据一块存入一个 Cache Line，所以当数组中的一个值被加载到高速缓存时，会自动加载数组中其他的值。所以你能快速的遍历这个数组。利用 Cache Line 和 不利用 Cache Line 特性的效率大概会差 1 倍多呢。

如果多个线程操作同一个 Cache Line，就会造成伪共享，这个后续讲阻塞队列的时候再聊。

二、数组和链表两种数据结构，对垃圾回收的影响？

数组分配内存时，需要连续的内存空间，如果数组太大，可能会存在内存碎片，导致触发垃圾回收或者分配失败，数组太小会导致不够用，会重新分配更大的内存，然后进行数据拷贝，非常耗时。但合适的数组大小，在对其操作时，不会频繁的触发垃圾回收，减少 Java 的垃圾回收对系统性能的影响。

链表每次添加一项数据，都会创建一个对象，给对象分配内存，而且每个对象还要存储前驱和后驱的节点指针，耗内存较多。而且对链表频繁的操作，造成内存频繁的申请和释放，导致内存碎片和触发垃圾回收，会对系统性能导致非常不稳定。一般的解决方法都是通过缓存或对象池来解决。比如 Apache Common Collection 下的 NodeCachingLinkedList。

三、写代码时，对 List 操作的一些工具类和技巧

• 利用 guava 的工厂类初始化集合

  //构建 ArrayList
    Lists.newArrayList();
    //构建 LinkedList
    Lists.newLinkedList();
    //构建指定大小的 ArrayList
    Lists.newArrayListWithCapacity(100);
    //构建读写分离的 List
    Lists.newCopyOnWriteArrayList();

• 对集合进行交集、并集、差集、反转、分割、删除等操作

 List<String> list1 = Lists.ne