HashMap初始化时为什么建议使用HashMap(int initialCapacity)指定集合大小

首先设置一个合理的初始化容量可以提高HashMap的性能

       在当我们对HashMap初始化没设置初始化容量时，系统会默认创建一个容量为16的大小的集合。若我们的所需的集合很小则会造成内存浪费，而当HashMap的容量值超过了临界值（threshold)时HashMap将会重新扩容的下一个2的指数幂（16->32）。HashMap扩容将会重新创建hash表降低性能。

如何设置一个合理的初始化容量

       当我们使用HashMap(int initialCapacity)来初始化容量的时候，jdk会默认帮我们计算一个相对合理的值当做初始容量。当HashMap的容量值超过了临界值（threshold)时就会扩容，threshold = HashMap的容量值*0.75，比如初始化容量为8的HashMap当大小达到8*0.75=6时将会扩容到16。当我们设置HashMap的初始化容量是遵循expectedSize /0.75+1，比如expectedSize是6时 6/0.75+1=9，此时jdk处理后会被设置成16，大大降低了HashMap被扩容的几率。

       当我们通过HashMap(int initialCapacity)设置初始容量的时候，HashMap并不一定会直接采用我们传入的数值，而是经过计算，得到一个新值，目的是提高hash的效率。(1->2、3->4、7->8、9->16)

HashMap会选择大于初始化值的第一个2的幂作为容量。不然会限制了散列的范围。

HashMap 之所以速度快，因为它使用的是散列表，根据 key 的 hashcode 值生成数组下标（通过内存地址直接查找，没有任何判断），时间复杂度完美情况下可以达到 n1（和数组相同，但是比数组用着爽多了，但是需要多出很多内存，相当于以空间换时间）。

集合介绍

List Set Map 都是接口 List Set继承Collection(Collections是工具类)

List子类(有序，可重复)---ArrayList、Vector、LinkedList

ArrayList、Vector 底层是数组（查找快，增删慢） 前者线程不安全，后者线程安全

Linkedlist 底层是链表查找慢，增删快

Set（无序，唯一）---HashSet TreeSet LinkedHashSet

HashSet 底层是哈希表（hashcode equals）

LinkedHashSet 底层是链表和哈希表--插入有序唯一，链表保证有序、哈希表保证唯一

TreeSet 底层结构是红黑树--唯一有序，自然排序、比较器排序

Map HashMap ThreeMap HashTable

HashMap HashTable 无序 前者非线程安全，效率高，允许有null（kv），后者线程安全，效率低，不允许null值。

TreeMap 有序

在集合中常见的数据结构(掌握)
    ArrayXxx:底层数据结构是数组，查询快，增删慢
    LinkedXxx:底层数据结构是链表，查询慢，增删快
    HashXxx:底层数据结构是哈希表。依赖两个方法：hashCode()和equals()
    TreeXxx:底层数据结构是二叉树。两种方式排序：自然排序和比较器排序
<部分整理别人知识点>