小小周的博客

HashMap从以下5点入手数据结构：1.7 数组+链表1.8 数组+链表+红黑树当链表长度大于8时会转换为红黑树，当红黑树节点小于6时会转换成链表。因为红黑树是自平衡二叉查找树，检索效率为O(logn) 引入红黑树是为了解决哈希碰撞后链表索引效率的问题，以加快检索速度。 hashmap结构源码：static class Node<K,V> implements Map.Entry<K,V> { final int hash;

你问到了ConcurrentHashMap，我偏要ConcurrentHashMap和HashTable一起跟你讲，还要用最骚气的方式告诉你。正文一个婀娜多姿，穿着衬衣的小姐姐，拿着一个精致的小笔记本，径直走过来坐在我的面前。就在我口水要都要流出来的时候，小姐姐的话语打断了我的YY。喂小鬼，你养我啊！ 呸呸呸，说错了，上次的HashMap回答得不错，最后因为天色太晚了面试草草收场，这次可得好好安排你。诶，面试官上次是在抱歉，因为公司双十二要值班，实在是没办法，不过这次不会了，我推掉了所有的事情准