- 博客(2)
- 收藏
- 关注
RSS订阅转载 HashMap 的实现原理
HashMap 概述HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。此实现假定哈希函数将元素适当地分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。迭代 collection 视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大
2017-09-25 16:37:48
157
转载 位运算之——按位与（&）操作
在hash中查找key的时候，经常会发现用&取代%，先看两段代码吧， JDK6中的HashMap中的indexFor方法：Java代码 /** * Returns index for hash code h. */ static int indexFor(int h, int length) { return h & (length-1);
2017-09-21 16:28:40
1200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人