[size=medium]今早在团队内分享了<通过 HashMap、HashSet 的源代码分析其 Hash 存储机制>,觉得自己又对hashMap的存储机制加深了了解,在分享会上大家讨论讨论的其中一个问题是:hashMap里的indexFor(int h, int length)方法为何不用取模的方式实现而是用&运算实现?当时讨论的结果是%运算比&运算更加耗费时间,下来之后我写了一个方法来印证一下:
package com.tina.jdk;
/**
* @author tina.wyn
*
*/
public class TestIndexFor {
static int indexForWith(int h,int length){
return h & (length-1);
}
static int indexForWithMod(int h,int length){
return h % length;
}
public static void main(String[] args) {
long t1 = System.currentTimeMillis();
for (int time = 0; time < 100000; time++) {
for (int i = 0; i < 100; i++) {
int a = indexForWith(i,16);
// System.out.println(a);
}
}
long t2 = System.currentTimeMillis();
System.out.println("使用与运算所耗时间为:"+(t2-t1) );
long t3 = System.currentTimeMillis();
for (int time = 0; time < 100000; time++) {
for (int j = 0; j < 100; j++) {
int b = indexForWithMod(j,16);
// System.out.println(b);
}
}
long t4 = System.currentTimeMillis();
System.out.println("使用模所耗时间为:"+(t4-t3) );
}
}
result:
使用与运算所耗时间为:16
使用模所耗时间为:31
------------------------------
使用与运算所耗时间为:0
使用模所耗时间为:47
------------------------------
使用与运算所耗时间为:16
使用模所耗时间为:47
最终得到的结果是:无论是用%还是&运算,都可以根据hash值来得到在table中相同的索引位置,但是如果需要被运算的hash值足够多的话,&运算的效率比%运算要高很多,上面的代码里反复执行了1W次,结果都是&运算比较节省时间。[/size]
分享到:
相关推荐
HashMap源码深度剖析,面试必备
HashMap源码(JDK1.7,含注释)
HashMap的部分源码解析
hashmap源码,可以看看http://blog.csdn.net/wabiaozia/article/details/50684556
深入浅出HashMap,源码分析, HashMap存取实现,数据结构
主要hashMap源码,包括put,get等,其中将代码风格修改为更易懂的风格,注释也更简洁明了,可以帮助学习hashMap的同学更简单的学习hashMap
精确的版本号是jdk-7u80。想不通,竟然很多人都收费,这个明明可以在安装JDK的目录中找到啊!自己下一个JDK就可以得到。
HashMap源码流程图 一图解析HashMap源码流程 // 默认的HashMap中数组的长度 16 static final int DEFAULT_INITIAL_CAPACITY = 1 ; // aka 16 // HashMap中的数组的最大容量 static final int MAXIMUM_CAPACITY = 1 ...
HashMap数据结构,HashMap的构造方法,HashMap的put,HashMap的get
精确的版本号是jdk-8u181。想不通,竟然很多人都收费,这个明明可以在安装JDK的目录中找到啊!自己下一个JDK就可以得到。
HashMap源码实现红黑树添加元素和删除元素
HashMap源码剖析共10页.pdf.zip
HashMap之resize()方法源码解读,分两部分概述扩容方法涉及到的处理:创建新数组,将旧数组元素转移到新数组上
Java集合专题总结:HashMap 和 HashTable 源码学习和面试总结
hashmap源码 Table Of Contents day01_JAVA语言概述与基本语法:标识符、变量也变量分类、源码_反码_补码、进制转换、编码与字符集 day02_基本语法.运算符:算术运算符、赋值运算符、比较运算符、逻辑运算符、位...
JavaHashSet和HashMap源码剖析编程开发技术共13页.pdf.zip