HashMap

HashMap

你了解HashMap的底层原理吗,和HashTable有什么区别

hashMap是用数组和链表,JDK8中添加了红黑二叉树组成的,线程不安全,HashTable线程安全

hashMap底层怎么添加数据了,就是那个put方法

首先判断key为不为空,空的话放到table[0]空数组上,不为空计算key的hashcode,通过hashCode计算在table中的实际位置,如果实际位置有值,替换旧值,返回旧值,如果不为空返回null

posted @ 2020-07-07 17:59  不爱吃西红柿  阅读(105)  评论(0编辑  收藏  举报