List：有序，按对象进⼊的顺序保存对象，可重复，允许多个Null元素对象，可以使⽤Iterator取出
所有元素，在逐⼀遍历，还可以使⽤get(int index)获取指定下标的元素
Set：⽆序，不可重复，最多允许有⼀个Null元素对象，取元素时只能⽤Iterator接⼝取得所有元
素，在逐⼀遍历各个元素
ArrayList和LinkedList区别
1. ⾸先，他们的底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表
实现的
2. 由于底层数据结构不同，他们所适⽤的场景也不同，ArrayList更适合随机查找，LinkedList更适
合删除和添加，查询、添加、删除的时间复杂度不同
3. 另外ArrayList和LinkedList都实现了List接⼝，但是LinkedList还额外实现了Deque(爹可)接⼝，
所以LinkedList还可以当做队列来使⽤
HashMap和HashTable有什么区别？其底层实现是什么？
区别 ：
（1） HashMap 方法没有 synchronized 修饰，线程非安全， HashTable 线程安全；
（2） HashMap 允许 key 和 value 为 null ，而 HashTable 不允许
2. 底层实现：数组 链表实现
jdk8 开始链表高度到 8 、数组长度超过 64 ，链表转变为红黑树，元素以内部类 Node 节点存在
计算 key 的 hash 值，二次 hash 然后对数组长度取模，对应到数组下标，
如果没有产生 hash 冲突 ( 下标位置没有元素 ) ，则直接创建 Node 存入数组，
如果产生 hash 冲突，先进行 equal 比较，相同则取代该元素，不同，则判断链表高度插入链表，链
表高度达到 8 ，并且数组长度到 64 则转变为红黑树，长度低于 6 则将红黑树转回链表
key 为 null ，存在下标 0 的位置
数组扩容
