HashMap的实现原理

HashMap允许key值和value值为null；

HashMap是数组和链表的结合体，比如杜老师说的门帘；

HashMap的put方法：先将key值转换成hash值，hash值是这个元素在数组中的位置（下标），如果数组的这个位置上没有元素，则将这个元素放在这个位置上；如果数组的这个位置上有元素，先用key值和这个数组上链表的key值进行equals比较，如果有相同的话，则将进行覆盖，如果没有相同的话，就连接在这条链表的末尾。