您的位置:首页 > 移动开发 > Objective-C

HashCode如何理解?关于hashcode方法和HashSet类

2012-02-05 16:30 323 查看
  没有用HashCode情况下:  如果想查找一个集合中是否包含有某个对象,大概的程序代码怎样写呢?你通常是逐一取出每个元素与要查找的对象进行比较,当发现某个元素与要查找的对象进行equals方法比较的结果相等时,则停止继续查找并

返回肯定的信息,否则,返回否定的信息,如果一个集合中有很多个元素,譬如有一万个元素,并且没有

包含要查找的对象时,则意味你的程序坱要从该集合中取出一万个元素进行逐一比较才能得到结论。
        采用HashCode:有人发明了一咱哈希算法来提高从集合中查找元素的效率,这种方式将集合分成若干个存储区域,每个对象可以

计算出一个哈希码,可以将哈希码分组,每组分别对应某个区域,根据一个对象的哈希码就可以确定该对象

存储在哪个区域
       具体实例 :Hashset就是采用哈希算法存取对象的集合,它内部采有对某个数字n对行取余的方式对哈希码对行分组和

划分对象的存储区域。Object类定义了一个hashCode()方法来返回每个对象的哈希码,当从hashset集合中

查找某个对象时,java系统首先调用对象的hashCode()方法来获得对象的哈希值,然后根据哈希码找到相应

的存储区域,最后取出该存储区域的每一个元素与该对象进行equals方法进行比较,这样不用遍历整个集合

中所有元素就可以得出结论。可见,hashset集合具有很好的对象检索功能,便是hashset集合存储对象的效果
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐