hashmap

hashmap就是线性数组，用键值对来存放元素，当查找集合当中的元素时，可以通过查找键来获取键所对应的值；hashmap中键是不能重复的，可以是null，但是只能有一个，每一个键对应一个hashcode值存放在hashmap中的table当中；当往hashmap中put键值对时，会将key的值调用hashcode（）方法，计算出其hashcode值，如果hashcode值与table中的值一样。则调用.equals（），再进行比较，如果相等，则map中已经有了这个键，不能插入。如果计算出的hashcode值不一样，则key一定不一样，键值对可以插入。

hashmap首先实现一个静态内部类entry，属性主要有key，value，next，node；entry是实现hashmap键值对实现的基础bean。通过计算散列码来决定存储的位置。

hashmap的初始长度为16，加载因子为0.65<加载因子表示hash表中元素的装满程度>。

在集合当中，非线性安全的有：hashmap，hashset，ArrayList