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
}
}