hashtabe,hashmap,等为什么要用hash算法 使用hash算法就是为了减少查找数据时,比较的次数;查找时最理想的情况下,仅需一次比较就能找到,当然这种理想是以牺牲存储空间实现的。实际应用中不可取,但是由此我们可以看出hash在查找方面的高效性;具体hash的讲解我就不说了,网上挺多的 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 hash算法不是为了避免重复,而是加快访问速度 hash不是为了用2分查找hash用的是hash查找。 还是去补补基础吧 算了,还是直接告诉你吧, hash值其实就是地址 使用 hash 算法就是为了减少查找数据时,比较的次数;查找时最理想的情况下,仅需一次比较就能找到,当然这种理想是以牺牲存储空间实现的。 使用 hash 算法就是为了减少查找数据时,比较的次数; 楼主说的这个问题。对数值的查找确实不适合使用hash算法,hash算法适合对字符串内容的查找。对数值的查找当然是能用2分法的话就用2分法。楼主问的意思是对的。 二分查找怎么就和hash扯上关系了?谁规定二分查找非得用hash?两个完全不相干的东西在一起比较没什么意思 1楼解释的挺好的,其实具体看看hashmap的源码,就明白了。 刚好最近看过这个,我也说说我的了解,大家讨论一下之所以用hash,是考虑两个方面1、就是撸主提到的访问效率。通过hash得到一个地址值、或者数组下标,然后直接访问得到数据2、存储空间的问题。如果仅仅是为了存储数十个数据,却用了较大的空间,明显有较大的空间浪费至于发生碰撞的问题,有很多方法解决,比如hashset,就是用链表法解决冲突 使数据在哈希表中尽可能的均匀,从而使得在数据量大的时候不同的key的查询速度基本一样,算是是一个平均速度 因此就算不用hash散列算法 也不会重复呀. 更何况,hash算法也不能保证不发生碰撞. 这个情况下, 为什么还要使用hash呢??? 求明白的给个原因 说实话实在不想回这个贴,不管别人说的对不对你这个态度就有问题根据实际情况找到合适的散列函数分配足够的空间,一次比较找到是有可能实现的看数据结构散列这一章好吧, 我态度有问题, 表示歉意.我明白 hashmap.get(hashcode) 就是直接从数组里端出来,没有循环(不冲突的情况)我在C#区也发了个贴:http://bbs.csdn.net/topics/390620540我其实就是不明白为什么要用hash算法算出个那么大的值来. 那样的话[key的hash最小值]-->[key的hash最大值]是很恐怖的. 这样的话要耗费多少内存来生成这么个数组呢? 说实话实在不想回这个贴,不管别人说的对不对你这个态度就有问题根据实际情况找到合适的散列函数分配足够的空间,一次比较找到是有可能实现的看数据结构散列这一章好吧, 我态度有问题, 表示歉意.我明白 hashmap.get(hashcode) 就是直接从数组里端出来,没有循环(不冲突的情况)我在C#区也发了个贴:http://bbs.csdn.net/topics/390620540我其实就是不明白为什么要用hash算法算出个那么大的值来. 那样的话[key的hash最小值]-->[key的hash最大值]是很恐怖的. 这样的话要耗费多少内存来生成这么个数组呢?key的hash值也不是直接拿来当数组下标用的下面hashMap的一段代码 public V get(Object key) { if (key == null) return getForNullKey(); int hash = hash(key.hashCode()); for (Entry<K,V> e = table[indexFor(hash, table.length)]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) return e.value; } return null; }看table这个数组下标,是indexFor(hash, table.length)下面是indexFor方法static int indexFor(int h, int length) { return h & (length-1); } 说实话实在不想回这个贴,不管别人说的对不对你这个态度就有问题根据实际情况找到合适的散列函数分配足够的空间,一次比较找到是有可能实现的看数据结构散列这一章好吧, 我态度有问题, 表示歉意.我明白 hashmap.get(hashcode) 就是直接从数组里端出来,没有循环(不冲突的情况)我在C#区也发了个贴:http://bbs.csdn.net/topics/390620540我其实就是不明白为什么要用hash算法算出个那么大的值来. 那样的话[key的hash最小值]-->[key的hash最大值]是很恐怖的. 这样的话要耗费多少内存来生成这么个数组呢?key的hash值也不是直接拿来当数组下标用的下面hashMap的一段代码 public V get(Object key) { if (key == null) return getForNullKey(); int hash = hash(key.hashCode()); for (Entry<K,V> e = table[indexFor(hash, table.length)]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) return e.value; } return null; }看table这个数组下标,是indexFor(hash, table.length)下面是indexFor方法static int indexFor(int h, int length) { return h & (length-1); }感谢,我已经基本明白了.还有个问题: 如果确认一个动态的hashtable 或者map 元素数量肯定少于10万个,我提前把他的size设置为10万的话这个集合的查找,插入效率将大大提升呢? 说实话实在不想回这个贴,不管别人说的对不对你这个态度就有问题根据实际情况找到合适的散列函数分配足够的空间,一次比较找到是有可能实现的看数据结构散列这一章好吧, 我态度有问题, 表示歉意.我明白 hashmap.get(hashcode) 就是直接从数组里端出来,没有循环(不冲突的情况)我在C#区也发了个贴:http://bbs.csdn.net/topics/390620540我其实就是不明白为什么要用hash算法算出个那么大的值来. 那样的话[key的hash最小值]-->[key的hash最大值]是很恐怖的. 这样的话要耗费多少内存来生成这么个数组呢?key的hash值也不是直接拿来当数组下标用的下面hashMap的一段代码 public V get(Object key) { if (key == null) return getForNullKey(); int hash = hash(key.hashCode()); for (Entry<K,V> e = table[indexFor(hash, table.length)]; e != null; e = e.next) { Object k; if (e.hash == hash && ((k = e.key) == key || key.equals(k))) return e.value; } return null; }看table这个数组下标,是indexFor(hash, table.length)下面是indexFor方法static int indexFor(int h, int length) { return h & (length-1); }感谢,我已经基本明白了.还有个问题: 如果确认一个动态的hashtable 或者map 元素数量肯定少于10万个,我提前把他的size设置为10万的话这个集合的查找,插入效率将大大提升呢?是这样的 说实话实在不想回这个贴,不管别人说的对不对你这个态度就有问题根据实际情况找到合适的散列函数分配足够的空间,一次比较找到是有可能实现的看数据结构散列这一章好吧, 我态度有问题, 表示歉意.我明白 hashmap.get(hashcode) 就是直接从数组里端出来,没有循环(不冲突的情况)我在C#区也发了个贴:http://bbs.csdn.net/topics/390620540我其实就是不明白为什么要用hash算法算出个那么大的值来. 那样的话[key的hash最小值]-->[key的hash最大值]是很恐怖的. 这样的话要耗费多少内存来生成这么个数组呢?的方式的所得税 hash表查找速度快,但是浪费内存空间。 你看下源码。或者了解下hash算法。很强大。 hash的作用就是散列,hashtable就是借助hash算法将数据分布到不同的地方,以此达到更高的查询效率,hash不是没有碰撞,只是机率比较小,而且大多数hashtable都是有resize的过程,所以大多数的数据能达到时间复杂度为O(1)。至于你说的那个ac = 6163,bb = 6262,只是你列出来一个小字符串的ascii,当一个字符串很长的时候你用什么值来当key呢? 《高级--Java内存与多线程》 web service如何取消服务 跪求用poi将数据库的数据导出到word代码 IzPack问题 各位帮我看看这个程序,在applet中使用线程,编译通过,运行报错. 谁提供一个swing的解决方案,谢谢咯...................嘿嘿 大家帮忙分析一下,这是什么错误。 星星们全给我 滚 进来! 求一个正则表达式~喜欢正则的朋友进 如何用java开发基于ftp的文件传输程序? 启动外部程序,启动后就不管了 如何取到List里面对象属性相同的对象放到另外的List里面
hash用的是hash查找。 还是去补补基础吧
查找时最理想的情况下,仅需一次比较就能找到,当然这种理想是以牺牲存储空间实现的。
1楼解释的挺好的,其实具体看看hashmap的源码,就明白了。
之所以用hash,是考虑两个方面
1、就是撸主提到的访问效率。通过hash得到一个地址值、或者数组下标,然后直接访问得到数据
2、存储空间的问题。如果仅仅是为了存储数十个数据,却用了较大的空间,明显有较大的空间浪费
至于发生碰撞的问题,有很多方法解决,比如hashset,就是用链表法解决冲突
说实话实在不想回这个贴,不管别人说的对不对你这个态度就有问题
根据实际情况找到合适的散列函数分配足够的空间,一次比较找到是有可能实现的
看数据结构散列这一章好吧, 我态度有问题, 表示歉意.
我明白 hashmap.get(hashcode) 就是直接从数组里端出来,没有循环(不冲突的情况)
我在C#区也发了个贴:
http://bbs.csdn.net/topics/390620540我其实就是不明白为什么要用hash算法算出个那么大的值来. 那样的话[key的hash最小值]-->[key的hash最大值]是很恐怖的. 这样的话要耗费多少内存来生成这么个数组呢?
说实话实在不想回这个贴,不管别人说的对不对你这个态度就有问题
根据实际情况找到合适的散列函数分配足够的空间,一次比较找到是有可能实现的
看数据结构散列这一章好吧, 我态度有问题, 表示歉意.
我明白 hashmap.get(hashcode) 就是直接从数组里端出来,没有循环(不冲突的情况)
我在C#区也发了个贴:
http://bbs.csdn.net/topics/390620540我其实就是不明白为什么要用hash算法算出个那么大的值来. 那样的话[key的hash最小值]-->[key的hash最大值]是很恐怖的. 这样的话要耗费多少内存来生成这么个数组呢?
key的hash值也不是直接拿来当数组下标用的
下面hashMap的一段代码 public V get(Object key) {
if (key == null)
return getForNullKey();
int hash = hash(key.hashCode());
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
return e.value;
}
return null;
}
看table这个数组下标,是indexFor(hash, table.length)
下面是indexFor方法static int indexFor(int h, int length) {
return h & (length-1);
}
说实话实在不想回这个贴,不管别人说的对不对你这个态度就有问题
根据实际情况找到合适的散列函数分配足够的空间,一次比较找到是有可能实现的
看数据结构散列这一章好吧, 我态度有问题, 表示歉意.
我明白 hashmap.get(hashcode) 就是直接从数组里端出来,没有循环(不冲突的情况)
我在C#区也发了个贴:
http://bbs.csdn.net/topics/390620540我其实就是不明白为什么要用hash算法算出个那么大的值来. 那样的话[key的hash最小值]-->[key的hash最大值]是很恐怖的. 这样的话要耗费多少内存来生成这么个数组呢?
key的hash值也不是直接拿来当数组下标用的
下面hashMap的一段代码 public V get(Object key) {
if (key == null)
return getForNullKey();
int hash = hash(key.hashCode());
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
return e.value;
}
return null;
}
看table这个数组下标,是indexFor(hash, table.length)
下面是indexFor方法static int indexFor(int h, int length) {
return h & (length-1);
}
感谢,我已经基本明白了.
还有个问题: 如果确认一个动态的hashtable 或者map 元素数量肯定少于10万个,我提前把他的size设置为10万的话这个集合的查找,插入效率将大大提升呢?
说实话实在不想回这个贴,不管别人说的对不对你这个态度就有问题
根据实际情况找到合适的散列函数分配足够的空间,一次比较找到是有可能实现的
看数据结构散列这一章好吧, 我态度有问题, 表示歉意.
我明白 hashmap.get(hashcode) 就是直接从数组里端出来,没有循环(不冲突的情况)
我在C#区也发了个贴:
http://bbs.csdn.net/topics/390620540我其实就是不明白为什么要用hash算法算出个那么大的值来. 那样的话[key的hash最小值]-->[key的hash最大值]是很恐怖的. 这样的话要耗费多少内存来生成这么个数组呢?
key的hash值也不是直接拿来当数组下标用的
下面hashMap的一段代码 public V get(Object key) {
if (key == null)
return getForNullKey();
int hash = hash(key.hashCode());
for (Entry<K,V> e = table[indexFor(hash, table.length)];
e != null;
e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
return e.value;
}
return null;
}
看table这个数组下标,是indexFor(hash, table.length)
下面是indexFor方法static int indexFor(int h, int length) {
return h & (length-1);
}
感谢,我已经基本明白了.
还有个问题: 如果确认一个动态的hashtable 或者map 元素数量肯定少于10万个,我提前把他的size设置为10万的话这个集合的查找,插入效率将大大提升呢?
是这样的
说实话实在不想回这个贴,不管别人说的对不对你这个态度就有问题
根据实际情况找到合适的散列函数分配足够的空间,一次比较找到是有可能实现的
看数据结构散列这一章好吧, 我态度有问题, 表示歉意.
我明白 hashmap.get(hashcode) 就是直接从数组里端出来,没有循环(不冲突的情况)
我在C#区也发了个贴:
http://bbs.csdn.net/topics/390620540我其实就是不明白为什么要用hash算法算出个那么大的值来. 那样的话[key的hash最小值]-->[key的hash最大值]是很恐怖的. 这样的话要耗费多少内存来生成这么个数组呢?的方式的所得税