你知道HashMap在高并发下可能会出现哪些问题吗( 三 )
哈希表结构是结合了数组和链表的优点，在最好情况下，查找和插入都维持了一个较小的时间复杂度O(1)，
不过结合HashMap的实现，考虑下面的情况，如果内部Entry[] tablet的容量很小，或者直接极端化为table长度为1的场景，那么全部的数据元素都会产生碰撞，
这时候的哈希表成为一条单链表，查找和添加的时间复杂度变为O(N)，失去了哈希表的意义。
所以哈希表的操作中，内部数组的大小非常重要，必须保持一个平衡的数字，使得哈希碰撞不会太频繁，同时占用空间不会过大。
这就需要在哈希表使用的过程中不断的对table容量进行调整，看一下put操作中的addEntry()方法：
void addEntry(int hash, K key, V value, int bucketIndex) { Entry e = table[bucketIndex]; table[bucketIndex] = new Entry(hash, key, value, e); if (size++ >= threshold) resize(2 * table.length); }
这里面resize的过程，就是再散列调整table大小的过程，默认是当前table容量的两倍。
推荐阅读
- |传世群英版你那些你不知道的魅力
- 微软|微软Xbox 20周岁了，但这些密辛你未必知道
- 剑三|同为老五门，却势如水火！剑三奶花与天策的恩怨只有老玩家才知道
- 提莫|不看不知道，一看居然有点搞笑，原来女警的二技能名字是用来抓提莫的！！！！
- 热血传奇|热血传奇：神豪般的财力到底是何方神圣，你知道吗？
- 游戏推荐|11月游戏推荐，每年的游戏黄金月份，你还在不知道玩什么吗？
- 暗黑破坏神|暗黑2重制版你知道角色最高能获得多少技能点么？
- edg战队|“Viper不会离开EDG”，经纪人怒斥：我都不知道，你们就知道了？Nuguri不会加入DK
- 电子竞技|武将外号，你都知道几个？老玩家：这不是我先开始这么叫的吗！
- s11全球总决赛|炉石传说平衡补丁公布，2400点奥术之尘，不知道你能拿到多少？