JDK

镇楼！集合类框架！

1.hashmap实现

• 是由一个存放单链表头部的数组实现的。 存放的是一个key和map键值对。
• key值是唯一的，根据equels()和hashcode()方法判断key值是否相等，所以存放自己创建的类作为key需要重写这两个方法，key值和value值可以为空。
• get方法，先判断是否为null如果为null则直接在从第一个桶里的链表查找，如果不是null则根据hashcode值找到所在桶然后顺序查找。
• put方法，如果是null直接第一个桶表头插入。不是计算hash值然后决定在哪个桶插入。
• 容量超过则新建两倍大小的hashmap然后重新赋值。

2.