目录
这里写目录标题
Java集合容器
一、List和Set的区别
List(对付顺序的好帮⼿)： List接⼝存储⼀组不唯⼀（可以有多个元素引⽤相同的对象），有序的对象
Set(注重独⼀⽆⼆的性质): 不允许重复的集合。不会有多个元素引⽤相同的对象。
二、Arraylist 与 LinkedList 区别?
1，底层数据结构的差异
2，一个常规的结论虽然不严谨， 但也可以应付很多面试了
3，ArrayList细节分析
> int oldCapacity = elementData.length; int newCapacity = oldCapacity +
> (oldCapacity >> 1);
elementData =Arrays.copyOf(elementData,newCapacity)
4.内存空间的占用
三、谈谈HashSet的存储原理
HashSet
底层数据结构是哈希表。(无序,唯一)
如何来保证元素唯一性?
1.依赖两个方法：hashCode()和equals()
HashSet的存储原理或者工作原理，主要是从如何保证唯一性来说起。这里面主要有3个问题，需要回答？
第一，为什么要采用Hash算法？有什么优势，解决了什么问题？
第二，所谓哈希表是一张什么表？
第三，HashSet如何保证保存对象的唯一性？会经历一个什么样的运算过程？
四、HashMap的底层原理
1.底层数据结构
2.HashMap中put方法的过程？
3.数组扩容的过程？
创建一个新的数组，其容量为旧数组的两倍，并重新计算旧数组中结点的存储位置。结点在新数组中的位置只有两种，原下标位置或原下标+旧数组的大小。
五、HashMap 和 Hashtable 和ConcurrentHashMap的区别
Hashtable是线程安全的，但效率低
HashMap是线程不安全的，但效率高
ConcurrentHashMap兼顾了线程安全和效率的问题
分段锁
六、HashMap 的长度为什么是2的幂次⽅
为了能让 HashMap 存取⾼效，尽量少碰撞，也就是要尽量把数据分配均匀。
这个数组下标的计算⽅法是“ (n - 1) & hash
这个算法应该如何设计呢？
我们⾸先可能会想到采⽤%取余的操作来实现。但是，重点来了：“取余(%)操作中如果除数是2的幂次则等价于与其除数减⼀的与(&)操作（也就是说 hash%length等于hash&(length-1)的前提是 length 是2的n 次⽅；）。” 并且 采⽤⼆进制位操作 &，相对于%能够提⾼运算效率
这就解释了 HashMap 的⻓度为什么是2的幂次⽅。
