《深入HashCode方法(转)》的相关内容
相关讨论
实现实体的hashCode,equals时候请注意
多对多双向关系,如果hashCode和equals正常写之,将出现load不上的问题。
详情请看
http://www.erproad.org/showlog.asp?cat_id=30&log_id=371
by weihello 2004-11-18 浏览 (27428) 回复 (60) 关键字:
对于HashMap实现的思考
对于HashMap的实现想必大家都有一定的了解。它的关键点还是着力在key上。
int hash=key.hashCode();
int index=(hash&Ox7FFFFFFF)%table.length
这里的index就是最终的索引了。对于key.hashCode()得到的hash数值,可能会存在负整数所以就需要对它做一个“与”操作,把它与int中最大数值来“与”操作,而这里 ...
by yeshucheng 2008-09-01 浏览 (850) 回复 (8) 关键字:
突然想到一个问题,能不能通过hashCode得到对象的引用?
既然Object已经有了hashCode,如果在我不覆写对象hashCode的方法的情况下,能不能通过hashCode追到对象呢?
好像没有看到此方面的API ??? 来听听大家的看法!
by xport 2005-04-25 浏览 (4335) 回复 (16) 关键字:
散列以及散列在java集合类中的应用
散列是无需查找,只用元素的查找键来确定元素索引的方法。它使得我们可以快速的查找和添加元素。如果散列函数以及处理冲突的方法设计好,性能一般都是O(1)的。散列函数就是一种用来实现散列的函数,它接受一个查找键,计算出该键的散列码,然后再将此散列码压缩到散列表的范围内。在用散列来实现某种数据结构的时候,往往会遇到冲突的情况(不同的查找键有相同的散列码)此时就需要我们去处理冲突,而处理冲突的方法有两种:
...
by 狂放不羁 2007-08-23 浏览 (866) 回复 (0) 关键字:
三种非常见的功能性集合类和低效的linkedlist随机访问方法
这个周末看过奥运会的开幕式后就开始java2 核心技术 卷II:高级特性。
因为最近做线程方面的开发,需要一些具有特殊特性的集合类,因此对上面那本书的内容做了一下整理,这些功能性集合类都是为了解决某一特点场景而提出的。
1 weekhashmap 弱散列映射表
映射表中存在除了该映射表本身已经不存在其他引用的键值对,我们无法移除该键值对。但是由于映射表还是存在引用,因此这个键值对会一直无法被 ...
by frenchmay 2008-08-09 浏览 (193) 回复 (0) 关键字: 集合类 随机访问
相关博客
深入 HashCode 方法
Go deep into HashCode
为什么HashCode对于对象是如此的重要?
一个对象的HashCode就是一个简单的Hash算法的实现,虽然它和那些真正的复杂的
Hash算法相比还不能叫真正的算法,它如何实现它,不仅仅是程序员的编程水平问题,
而是关系到你的对象在存取是性能的非常重要的关系.有可能,不同的HashCode可能
会使你的对象存取产生,成百上千倍的性能差别. ...
by longch 2006-11-25 浏览 (336) 回复 (0) 关键字:
[学习系列]深入HashCode
为什么HashCode对于对象是如此的重要?
一个对象的HashCode就是一个简单的Hash算法的实现,虽然它和那些真正的复杂的Hash算法相比还不能叫真正的算法,它如何实现它,不仅仅是程序员的编程水平问题,而是关系到你的对象在存取是性能的非常重要的关系.有可能,不同的HashCode可能会使你的对象存取产生,成百上千倍的性能差别。
我们先来看一下,在JAVA中两个重要的数据结构 ...
by bound 2006-11-01 浏览 (414) 回复 (0) 关键字:
深入HashCode方法(转)
为什么HashCode对于对象是如此的重要?
一个对象的HashCode就是一个简单的Hash算法的实现,虽然它和那些真正的复杂的Hash算法相比还不能叫真正的算法,它如何实现它,不仅仅是程序员的编程水平问题,而是关系到你的对象在存取是性能的非常重要的关系.有可能,不同的HashCode可能会使你的对象存取产生,成百上千倍的性能差别。
我们先来看一下,在JAVA中两个重要的数据结构:H ...
by dcriori 2008-02-14 浏览 (114) 回复 (0) 关键字:
[转]深入HashCode方法
为什么HashCode对于对象是如此的重要?
一个对象的HashCode就是一个简单的Hash算法的实现,虽然它和那些真正的复杂的Hash算法相比还不能叫真正的算法,它如何实现它,不仅仅是程序员的编程水平问题,而是关系到你的对象在存取是性能的非常重要的关系.有可能,不同的HashCode可能会使你的对象存取产生,成百上千倍的性能差别。
我们先来看一下,在JAVA中两个重要的数据结构 ...
by jarit 2008-05-16 浏览 (142) 回复 (0) 关键字:
为什么HashCode对于对象是如此的重要?
为什么HashCode对于对象是如此的重要?
一个对象的HashCode就是一个简单的Hash算法的实现,虽然它和那些真正的复杂的Hash算法相比还不能叫真正的算法,它如何实现它,不仅仅是程序员的编程水平问题,而是关系到你的对象在存取是性能的非常重要的关系.有可能,不同的HashCode可能会使你的对象存取产生,成百上千倍的性能差别。
我们先来看一下,在JAVA中两个重要的数据结构:H ...
by xy_z487 2008-09-07 浏览 (58) 回复 (0) 关键字:
相关圈子讨论
google背后的分布式架构
Google背后的分布式计算架构策略
Google是与众不同的。它的独特不仅仅表现于革新的思维和充满创意的应用 (比如那个大堂里的地球模型),更在于其有别常规的IT策略……
加利福尼亚州山景城(Mountain View)Google公司(Google,下称Google)总部有一个43号大楼,该建筑的中央大屏幕上显示着一个与Google地球(Google Earth)相仿的世界地图,一个转动 ...
by dogstar 2008-05-29 浏览 (2052) 回复 (0)
google search
这篇文章中,我们介绍了google,它是一个大型的搜索引擎(of a large-scale search engine)的原型,搜索引擎在超文 本中应用广泛。Google的设计能够高效地抓网页并建立索引,它的查询结果比其它现有系统都高明。这个原型的全文和超连接的数据库至少包含24‘000 ‘000个网页。我们可以从 http://google.stanford.edu/ 下载。
设 计搜索引擎 ...
by dogstar 2008-05-29 浏览 (628) 回复 (0)
Lucene的一种分布式检索方案的研究报告
这几天实现了个Lucene分布式检索的模块,采用的分布式方案是将数据分块,分别生成N个索引文件,放到N个节点上运行。检索时,对每一个节点发出查询请求,将N个节点返回的结果归并,然后生成一个新的结果。如果没看明白,可以看看我的帖子 http://www.javaeye.com/topic/212046 ,这个方案同帖子中的思想是一致的。
用这样的方案,遇到的问 ...
by chester60 2008-07-10 浏览 (623) 回复 (7)
游戏中多个对象的处理
譬如射击游戏中,出现大量的子弹,敌人。
看到很多代码都是为每个子弹实例一个对象,它们的处理方法都是构建对象池来管理。
我想到的处理方法是,子弹类里面的属性都是数组,游戏中只实例一个对象就可以实现很多子弹。这样就可以减少产生大量的对象。
各位觉得这样好吗?会不会比每个子弹实例一个对象的性能更差呢?
你们的处理方法是怎样的?
by mingkg21 2007-05-31 浏览 (708) 回复 (1)
游戏引擎剖析
游戏引擎剖析 原文作者:Jake Simpson 译者: 向海 Email:GameWorldChina@myway.com
第1部分: 游戏引擎介绍, 渲染和构造3D世界
介绍
自Doom游戏时代以来我们已经走了很远。 DOOM不只是一款伟大的游戏,它同时也开创了一种新的游戏编程模式: 游戏 "引擎"。 这种模块化 ...
by iamzealotwang 2008-10-06 浏览 (56) 回复 (8)
相关新闻
struts2新特性预览
看到关于框架选择的帖子,贡献一点东西,如果你有选择struts的意向,还是直接等struts2好了。
Struts2与Struts1的对比
来源:struts2开发组 翻译:tianxinet(胖猴)
Action 类:
• Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽象类编程而不是接口。
• Struts 2 Action类可以实现 ...
by tianxinet 2006-08-21 浏览 (1465) 回复 (0) 关键字:
如何让JSON穿梭在服务器于浏览器之间
如何让JSON穿梭在服务器于浏览器之间
一个新的轮子,现在网络上充斥这一大堆的轮子.我也做了一个.一半是研究,一半是想做给自己用
目前实现的功能
1 JSON转换成java对象(按一定的规则提交)
什么意思呢,就是你能够将你在浏览其中提交的JSON直接转换成一个java对象供应用程序调用
2 java对象转换成JSON
可以将servlet中的java对 ...
by helyho 2008-03-10 浏览 (3792) 回复 (6) 关键字: json hocate

