HashSet LinkedHashSet TreeSet

public class Set1 {

static void fill(Set<String> s) {
s.addAll(Arrays.asList("f b d c e a g".split(" ")));
}
public static void test(Set s) {
System.out.println(s.getClass().getName().replaceAll("\\w+\\.", ""));
fill(s);
fill(s);
fill(s);
System.out.println(s);
s.addAll(s);
s.add("bne");
s.add("bne");
s.add("bne");
System.out.println(s);
System.out.println(s.contains("one"));

for (Iterator iterator = s.iterator(); iterator.hasNext();) {
String hashCode = (String) iterator.next();
System.out.print(hashCode + "->" + hashCode.hashCode() + " ,");
}

}
public static void main(String[] args) {
test(new HashSet<String>());
test(new TreeSet());
test(new LinkedHashSet());
}

}
此例子说明了三种Set的区别
结果显示为：
HashSet
[f, g, d, e, b, c, a]
[f, g, d, e, b, c, a, bne]
false
f->102 ,g->103 ,d->100 ,e->101 ,b->98 ,c->99 ,a->97 ,bne->97689 ,TreeSet
[a, b, c, d, e, f, g]
[a, b, bne, c, d, e, f, g]
false
a->97 ,b->98 ,bne->97689 ,c->99 ,d->100 ,e->101 ,f->102 ,g->103 ,LinkedHashSet
[f, b, d, c, e, a, g]
[f, b, d, c, e, a, g, bne]
false
f->102 ,b->98 ,d->100 ,c->99 ,e->101 ,a->97 ,g->103 ,bne->97689 ,
可以得出结论：
HashSet按Hash函数排序

LinkedHashSet按插入顺序排序

TreeSet按字母顺序排序
set不保存重复的元素(这大家都知道)

评论

1 楼 tcking 2011-12-08  

HashSet不关心迭代的次序，也就是说下一次的迭代次序可能就不一样了
LinkedHashSet内部由一个链接表维持元素插入的次序，元素的迭代也是根据链接表来迭代的，所有为元素的插入次序
TreeSet是根据其构造函数的Comparetor进行排序或者元素的自然次序（元素本身实现了compareble）来进行排序的