List:ArrayList(数组) LinkedList(链表)数组
ArrayList 查询spa
LinkedList 增删code
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.若是不一样则顺着链表继续比较,若是一直没有找到相同的,则将值放入到最后一位。hash
Set :HashSet (HashMap的key)table