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）