探究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 equalsfor (Iterator iterator = valueList.iterator(); iterator.hasNext();) {Object tempObject = (Object) iterator.next();if (object.equals(tempObject)) {return false; // equals的话直接返回为false}}// 找不到equals的话，加入listvalueList.add(object);return true;}}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stub}}

1 楼 gnomewarlock 2008-08-26 很透彻 顶你一下 2 楼 longxiaoyan 2010-04-14 是这样吗？如果HashSet的对象中维护着一个集合中所有对象的hashcode的list，那和没有使用hashcode的效率有什么差别啊？使用hashcode就是为了快速定位对象位置的，好像不需要遍历list吧。