HashSet和HashMap

当在HashMap中添加key-value对，由其key的hashCode()返回值决定改key-value对的存储位置，当key-value对的key的hashCode()返回值相同时，key-value对的value将由key通过eqauls()比较值决定是采用覆盖行为（返回true）（key不做改变），还是产生key-value链（返回false）。

import java.util.*;class Name{    private String first;private String last;    public Name(String first, String last) {        this.first = first;        this.last = last;    }//根据first判断两个Name是否相等    public boolean equals(Object o) {if (this == o){return true;}if (o.getClass() == Name.class){Name n = (Name)o;return n.first.equals(first);}return false;    }//根据first计算Name对象的hashCode()返回值    public int hashCode(){return first.hashCode();    }public String toString(){return "Name[first=" + first + ", last=" + last + "]";}}public class HashSetTest2{public static void main(String[] args) {HashMap<Name,String> set = new         HashMap<Name,String>(); set.put(new Name("abc" , "123"),"1111111");set.put(new Name("abc" , "456"),"2222222");System.out.println(set);}}

 输出：

{Name[first=abc, last=123]=2222222}

即key没变，value变了。

HashSet的实现只是封装了一个HashMap对象来存储所有的集合元素。所有放入HashSet中的集合元素实际上由HashMap的key来保存，而HashMap的value则存储了一个PRESENT，它是一个静态的Object对象。

由于HashSet的add()方法添加集合元素时实际上转变为调用HashMap的put()方法添加key-value对，当新放入HashMap的key-value对中key与集合中原有key-value对中的key相同（hashCode()返回值相等，通过eqauls()比较值也相等）时，新添加的key-value对的value将覆盖原来key-value对的value，但key不会有任何改变。因此，如果向HashSet中添加一个已经存在的元素，新添加的集合元素（底层由HashMap的key保存）不会覆盖已有的集合元素。

）

把上面代码main方法中改为：

HashSet<Name> set = new HashSet<Name>();

set.add(new Name("abc" , "123"));

set.add(new Name("abc" , "456"));

System.out.println(set);

则输出：

[Name[first=abc, last=123]]

即key没变

注意：在试图把某个对象当成HashMap的key，或者试图将这个类的对象放入HashSet中保存时，重写该类的equals(Object obj)方法和hashCode()方法很重要，而且这两个方法的返回值必须一致。当该类的两个hashCode()返回值相同时，它们通过equals(Object obj)方法比较也应该返回true。通常来说，所有参与计算hashCode()返回值的关键属性，都应该用于作为equals(Object obj)比较的标准。

例如下面代码运行显示的是false，那是因为没有重写hashCode()方法。

import java.util.*;/** * Description: * <br/>网站: <a href="http://www.crazyit.org">疯狂Java联盟</a>  * <br/>Copyright (C), 2001-2010, Yeeku.H.Lee * <br/>This program is protected by copyright laws. * <br/>Program Name: * <br/>Date: * @author  Yeeku.H.Lee [e-mail] * @version  1.0 */class Name{    private String first;private String last;    public Name(String first, String last) {        this.first = first;        this.last = last;    }    public boolean equals(Object o) {if (this == o){return true;}if (o.getClass() == Name.class){Name n = (Name)o;return n.first.equals(first)&& n.last.equals(last);}return false;    }}public class HashSetTest{public static void main(String[] args) {Set<Name> s = new HashSet<Name>();s.add(new Name("abc", "123"));System.out.println(s.contains(new Name("abc", "123")));} }