在Java语言里,HashMap无疑是使用频率非常高的一个类,了解它的内部实现将有助于更好的使用它。 在jdk8中的HashMap是由三种数据结构组成:数组 + ( 链表 or 红黑树 ) 图示如下: 而在...
阅读(72) 评论(0)
昨天的分析HashMap原理的文章里面提到,使用位运算替代取模运算效率高,但位运算只能在特定场景下才能替代%运算。 正常情况下: ```` a % b = a - (a / b)*b ```` 但如果b的值...
阅读(55) 评论(0)