黑马程序员技术交流社区

标题: hashCode和hashSet的区别是什么？用法呢？ [打印本页]

作者: 李进 时间: 2011-7-26 10:56
标题: hashCode和hashSet的区别是什么？用法呢？
编程菜鸟虚心求教。。。:)

作者: 詹季春 时间: 2011-7-26 10:58
:) 应该是他们的关系吧以及hashCode方法对于hashSet的作用吧？
hashCode
当使用toString方法的时候返回一个 "类型名@#$%#^%$ "的东西，比如一个****@4e57de。"@ "前面的是你的类名，后面的就是散列码的16进制表示。

hashCode 叫哈希代码或称散列码，简单的说就是通过哈希算法算出来的一大窜数字之类的东西和内存有关。默认的实现是将对象内部地址转化为整数作为HashCode，这当然能保证每个对象具有不同的HasCode，因为不同的对象内部地址肯定不同(废话)。因此你可以简单理解为对象在内存中的地址担不是绝对物理地址。

hashSet
他是一个集合，Java中的集合（Collection）有两类，一类是List，再有一类是Set。前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复
当我们向HashSet集合中添加元素时，它是按hash算法来存储集合中的元素。首先HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值，然后根据该hashCode值决定该对象在HashSet中的存储位置。如果两个元素通过equals方法比较返回true，但它们的hashCode()方法返回值不相等，HashSet将会把它们存储在不同位置，也就添加成功。
HashSet集合判断两个元素的标准是两个对象通过equals方法比较相等，并且两个对象的hashCode()方法返回值也相等

总结hashCode方法对于hashSet的作用
表面上看来,HashSet集合里面的元素都是没有索引的，实际上当程序向HashSet集合中添加元素的时候，HashSet集合会根据这个元素的HashCode值来决定他的存储位置--这个就是说，每个元素的hashCode就是他的"索引"；
为什么不直接使用数组呢，还需要使用HashSet呢？，因为数组元素的索引是连续的，而且数组的长度是固定的，无法自由增加数组的长度，而且HashSet就不一样了，HashSet来根据每个元素HashCode作为索引，从而自由增加了HashSet的长度，并可以根据元素的HashCode值来访问元素，所以，从HashSet中访问元素的时候，HashSet先计算元素的HashCode值（也就是调用这个对象的HashCode()方法的返回值），安徽直接到这个HashCode对于的位置去取出这个元素---这就是HashSet集合速度很快的原因

如下一个例子；[code=java]package cn.itcast.zhanjc;

import java.util.*;
/**
*
*/

//类A的equals方法总是返回true,但没有重写其hashCode()方法
class A
{
      public boolean equals(Object obj)
      {
            return true;
      }
}
//类B的hashCode()方法总是返回1,但没有重写其equals()方法
class B
{
      public int hashCode()
      {
            return 1;
      }
}
//类C的hashCode()方法总是返回2,但没有重写其equals()方法
class C
{
      public int hashCode()
      {
            return 2;
      }
      public boolean equals(Object obj)
      {
            return true;
      }
}
public class HashCode
{
      public static void main(String[] args)
      {
            HashSet books = new HashSet();
            //分别向books集合中添加2个A对象，2个B对象，2个C对象
            books.add(new A());
            books.add(new A());
            books.add(new B());
            books.add(new B());
            books.add(new C());
            books.add(new C());
            System.out.println(books);
      }
}[/code]结果为[code=java][cn.itcast.zhanjc.B@1, cn.itcast.zhanjc.B@1, cn.itcast.zhanjc.C@2, cn.itcast.zhanjc.A@1fb8ee3, cn.itcast.zhanjc.A@c17164][/code]
[ 本帖最后由詹季春于 2011-07-26  11:14 编辑 ]

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2