ArrayList底层实现是基于数组的，因此对指定下标的查找和修改比较快，但是删除和插入操作比较慢。
构造ArrayList时尽量指定容量，减少扩容时带来的数组复制操作，如果不知道大小可以赋值为默认容量10。
每次添加元素之前会检查是否需要扩容，每次扩容都是增加原有容量的一半。（扩容是创建一个新的数组，并将原来的数组元素迁移到新数组中）
每次对下标的操作都会进行安全性检查，如果出现数组越界就立即抛出异常。
ArrayList的所有方法都没有进行同步，因此它不是线程安全的。
以上分析基于JDK1.7，其他版本会有些出入，因此不能一概而论
private static class Node<E> { E item; //元素 Node<E> next; //下一个节点 Node<E> prev; //上一个节点 Node(Node<E> prev, E element, Node<E> next) { this.item = element; this.next = next; this.prev = prev; } }
LinkedList是基于双向链表实现的，不论是增删改查方法还是队列和栈的实现，都可通过操作结点实现
LinkedList无需提前指定容量，因为基于链表操作，集合的容量随着元素的加入自动增加（无需执行默认长度，也没有扩容需求）
LinkedList删除元素后集合占用的内存自动缩小，无需像ArrayList一样调用trimToSize()方法
LinkedList的所有方法没有进行同步，因此它也不是线程安全的，应该避免在多线程环境下使用
LinkedList根据index查询时采取的是二分法，即index小于总长度一半时从链表头开始往后查找，大于总长度一半时从链表尾往前查找。如果是根据元素查找，则需要从头开始遍历
以上分析基于JDK1.7，其他版本会有些出入，因此不能一概而论。
static class Entry<K,V> implements Map.Entry<K,V> { final K key; //键 V value; //值 Entry<K,V> next; //下一个Entry的引用 int hash; //哈希码 ... //省略下面代码 }
//生成hash码的函数
final int hash(Object k) {
int h = hashSeed;
//key是String类型的就使用另外的哈希算法
if (0 != h && k instanceof String) {
return sun.misc.Hashing.stringHash32((String) k);
}
h ^= k.hashCode();
//扰动函数
h ^= (h >>> 20) ^ (h >>> 12);
return h ^ (h >>> 7) ^ (h >>> 4);
}
集合ArrayList、LinkedList、HashMap
原文：https://www.cnblogs.com/cgfpx/p/11649060.html