Java集合的知識點

List：ArrayList(數組)    LinkedList(鏈表)

ArrayList 查詢

LinkedList 增刪

Map：HashMap(數組+鏈表)  ；底層模型 entry<K，V>；put的方法；hashMap的默認長度16 (0-15)

put的步驟：1.獲取newhashcode= hashcode >>16 ^hashcode ;2.經過newhashcode &（16-1）去找table[](桶的下表)；3.找到table之後，去和p（班長）比較hashcode，若是hashcode一致，在比較 key，若是key也一致，那麼就是同一個對象，則覆蓋；4.若是不一樣則順着鏈表繼續比較，若是一直沒有找到相同的，則將值放入到最後一位。

Set ：HashSet （HashMap的key）