HashMap

HashMap

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

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

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

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