原创 Java并发之 HashMap Hashtable ConcurrentHashMap差异

HashMap的底层实现是：数组+链表/红黑树，当某个数组的链表长度达到某个阈值的时候，这个链表就转化为红黑树，这样大大减少了查找时间。 存储查找原理 存储：首先获取key的hashCode，然后取模数组的长度，这样可以快速定位到要存储到数组中的坐标，然后判断数组中是否存在元素，如果没有存储，则新建Node节点，把Node节点存储到数组中。如果有元素，则迭代表（红黑二叉树），如果存在此k...