Ale*_*ton 6 java dictionary hashmap java-7 java-8
在使用java 7提供的HashMap时,我遇到了get()从O(1)演变为O(n)的问题,如此处所述,并在java 8中解决.
但是因为我必须坚持使用java 7并且无法升级项目,我正在寻找一个库或任何方式来获得一个快速且常量的get().
Java 8中的变化的本质:
从您的Java 8中的HashMap性能改进链接
包含大量碰撞键的存储桶将在达到特定阈值后将其条目存储在平衡树中而不是链接列表中.
您可以通过改进实现来减少碰撞键的数量来实现等效hashCode.
如果没有hashCode计算细节或值的模式,很难进一步提出建议.
| 归档时间： |
|
| 查看次数： |
99 次 |
| 最近记录： |