Set接口——HashSet和TreeSet

Set

接口——

HashSet

和

TreeSet


作者：
zccst

1.


接口实现类

HashSet


java.util.HashSet
类实现了
java.util.Set
接口。

即
HashSet
是实现了
Set
接口的
hash table
（哈希表），描述典型的
Set
集合结构

HashSet
中不允许出现重复元素，不保证集合中元素的位置。

HashSet
中允许包含值为
null
的元素，但最多只能有一个
null
元素。

例如：
TestHashSet.java

import java.util.Date;

import java.util.HashSet;

import java.util.Iterator;

public class TestHashSet{

public
static void main(String[] args) {

HashSet
h = new HashSet();

h.add("1st");

h.add("2nd");

h.add(new
Integer(3));

h.add(new
Double(4.0));

h.add("2nd");

//

重复元素
,
未被加入

h.add(new
Integer(3));
//
重复元素
,
未被加入

h.add(new
Date());

System.out.println("
开始
: size=" + h.size());

Iterator
it = h.iterator();

while(it.hasNext()){

Object
o = it.next();

System.out.println(o);

}

h.remove("2nd");

System.out.println("
移除元素后
: size=" + h.size());

System.out.println(h);

}

}

输出结果：

开始
: size=5

2nd

Sun Dec 27 19:07:21 CST 2009

3

1st

4.0

移除元素后
: size=4

[Sun Dec 27 19:07:21 CST 2009, 3, 1st, 4.0]

2.


接口实现类

TreeSet


java.util.TreeSet
类也实现了
java.util.Set
接口。

它描述的是
Set
的一种变体，可以实现排序功能的集合。

在将对元素添加到
TreeSet
集中时会自动按照某种比较规则将其插入到有序的对象列中，以保证
TreeSet
集合元素组成的对象序列时刻按照“升序”排列。

TreeSet
的执行效率要比
HashSet
低，因为
TreeSet
是有序的集合。

例如：

import java.util.TreeSet;

import java.util.Iterator;

public class TestTreeSet{

public
static void main(String[] args) {

TreeSet
ts = new TreeSet();

ts.add("orange");

ts.add("banana");

ts.add("apple");

ts.add("grape");

Iterator
it = ts.iterator();

while(it.hasNext()){

String
fruit = (String)it.next();

System.out.println(fruit);

}

}

}

输出结果：

apple

banana

grape

orange