默認初始容量16,加載因子0.75,擴容為舊容量乘2,查找元素快,如果key壹樣則比較value,如果value不壹樣,則按照鏈表結構存儲value,就是壹個key後面有多個value;
TreeMap:基於紅黑二叉樹的NavigableMap的實現,線程非安全,不允許null,key不可以重復,value允許重復,存入TreeMap的元素應當實現Comparable接口或者實現Comparator接口,會按照排序後的順序叠代元素,兩個相比較的key不得拋出classCastException。主要用於存入元素的時候對元素進行自動排序,叠代輸出的時候就按排序順序輸出