一、整体架构
几个基础问题：
1.List如何排序？
2.List删除某个元素
3.对比问题（关键是掌握每个的特性）：
List和Set的区别
ArrayList和HashSet的区别
HashMap和Hashtable区别
二、ArrayList
1.概述
2.源码
3.扩容机制
4.快速失败机制
5.CopyOnWrite原理及缺点
三、HashSet
四、HashMap
1.hashmap的数据结构
- 数组+链表+红黑树（jdk8）
//数组 Node[] table //数组元素的结构 static class Node<K,V> implements Map.Entry<K,V> { final int hash; //用来定位数组索引位置 final K key; V value; Node<K,V> next; //链表的下一个node }
- 数组table长度length大小强制是2的n次方（“强制”的意思是不管你传入的是否是2的n次方，都会处理成2的n次方），那为什么是2的n次方呢？
原因是：定位元素在table位置，当length为2的n次方时，有一个规律 “h& (length-1)=h%length”，然而运算效率上&比%元素高，所以底层强制2的n次方。
简单一句话就是：HashMap中的hash算法，当length为2的n次方时,&比%效率更高
2.hash冲突解决
- HashMap解决冲突用的是链地址法，也就是用数组+链表这种结构来解决hash冲突的
3.机制扩容
- 扩容的时机（可以参考这篇文章 https://blog.csdn.net/u014532901/article/details/78936283）
当map中包含的Node的数量大于等于threshold = loadFactor * capacity的时候，且新建的Node刚好落在一个非空的桶上，此刻触发扩容机制，将其容量扩大为2倍
- 扩容的rehash造成并发死锁问题
3.红黑树
4.最小树化容量
5.hash冲突解决
五、Hashtable
六、ConcurrentHashMap
1.jdk7
2.jdk8
七、其他面试题
