探究HashSet的add方法机理

HashSet 是一个Set，也就是所谓的集合。集合的概念是元素在集合中无序、唯一。无序对于计算机来说没有什么意义，因为计算机总要按照一定的顺序存储对象。它不保证集合的迭代顺序；唯一是怎么实现的呢？名字上说的已经很清楚了。HashSet，就是通过其中的元素（对象）的hashconde来区分对象是否唯一的。所以，HashSet的对象中维护着一个集合中所有对象的hashcode的list，每次执行set.add(obj)的时候，都会取出obj的hashcode与其内部的list进行比较，如果list中不存在与之相等的值，就加到set里去，同时把那个obj的hashcode加到list里去；如果有相等的，接着调用obj的equals方法与集合中各个对象进行比较，如果都返回false，就加入到set里面去，反之就不执行加入操作。

/**
 * 
 */
package thread;

import java.util.ArrayList;
import java.util.Iterator;

/**
 * @author chunfeng.zhu
 * 
 * 2008-7-16-下午03:46:01
 */
public class TestAdd {

	ArrayList hashcodeList = new ArrayList();
	ArrayList valueList = new ArrayList();

	/**
	 * 
	 */
	public TestAdd() {
		// TODO Auto-generated constructor stub
	}

	private boolean add(final Object object) {
		int hashcode = object.hashCode();
		if (!hashcodeList.contains(hashcode)) {// 如果hashcode不存在
			hashcodeList.add(hashcode);
			valueList.add(object);
			return true;
		} else {
			// 依次比较各个现有对象是否与object equals
			for (Iterator iterator = valueList.iterator(); iterator.hasNext();) {
				Object tempObject = (Object) iterator.next();
				if (object.equals(tempObject)) {
					return false; // equals的话直接返回为false
				}
			}// 找不到equals的话，加入list
			valueList.add(object);
			return true;
		}
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}

评论

2 楼 longxiaoyan 2010-04-14  

是这样吗？如果HashSet的对象中维护着一个集合中所有对象的hashcode的list，那和没有使用hashcode的效率有什么差别啊？使用hashcode就是为了快速定位对象位置的，好像不需要遍历list吧。

1 楼 gnomewarlock 2008-08-26  

很透彻 顶你一下