HashMap

HashMap

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

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

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

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

原文地址:https://www.cnblogs.com/bluekang/p/13262302.html