Set接口
Set接口继承于Collection接口,不包含重复元素的集合,往Set集合中存放对象时,它会自动调用Equals方法来比较是否与Set集合中的已有元素重复。因此,要存放到Set集合中的对象,在对应类中就需要重写equals方法(比较对象地址值)和hashCode方法(比较哈希码值),不过java SE API提供的8种数据包装类,String类,Date类,Calendar类都重写了equals和hashCode方法。
HashSet实现类
内部使用散列表(哈希表)来保存元素,HashSet也称为散列表,不包含重复元素,允许使用 null 元素。线程不同步如果多个线程同时访问一个哈希 set,而其中至少一个线程修改了该 set,那么它必须 保持外部同步。。
HashSet在存放对象时,首先会根据每个对象的哈希码值(调用HashCode方法)用固定的算法算出存储索引;存入相应位置(表元)。如果该位置上有元素就进行equals方法比较,如果不相同就存放到当前位置其他元素的后面;如果相同就无需存放。
使用迭代器迭代Set中存放的所有元素时,它将依次访问所有的散列表元,而由于散列机制是将各个元素分散放置在散列表中,因此这些元素显然是以随机顺序被访问的。
import java.util.*;
public class HashSetTest{
public static void main(String[] args){
Set<String> set = new HashSet<String>();
set.add("qq");
set.add("ww");
set.add("ee");
System.out.println("set.size()=" + set.size());
for(Iterator<String> it = set.iterator();it.hasNext();){
String str = it.next();
System.out.println(str);
}
}
}
/*输出
set.size() = 3
qq
ww
ee
*/
自定义类需要重写equals和hashCode方法
LinkedHashSet实现类
根据元素的哈希码进行存放,同时用链表记录元素的加入顺序也称为链式散列表,哈希表保证元素的唯一性,链表保证元素有序,也就是存入顺序和取出顺序相同。但增加维护链表的开支,运行效率稍逊色HashSet
import java.util.*;
public class LinkedHashSetTest{
public static void main(String[] args){
Set<String> set = new LinkedHashSet<String>();
set.add("qq");
set.add("ww");
set.add("ee");
for(String str :set){
System.out.println(str);
}
}
}
/*输出
qq
ww
ee
*/
TreeSet实现类
SortedSet接口的唯一实现类,也实现了Set接口,具有排序功能,TreeSet支持两种排序方式:自然排序和定制排序 默认情况下采用自然排序
public static void main(String[] args) {
Set<String> ts = new TreeSet<String>();
ts.add("dddd");
ts.add("aaa");
ts.add("a");
Iterator<String> it = ts.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
/*输出
a
aaa
dddd
*/
public static void main(String[] args) {
Set<Student> ts = new TreeSet<Student>();
ts.add(new Student("a1",11));
ts.add(new Student("a2",12));
ts.add(new Student("a3",13));
ts.add(new Student("a2",13));
Iterator<Student> it = ts.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
class Student implements Comparable<Student>
{
private String name;
private int age;
public Student(String n,int a){
this.name = n;
this.age = a;
}
public int compareTo(Student obj){
/*
if(this.age > obj.age){
return 1;
}else(this.age == obj.age){
return this.name.compareTo(obj.name);
}
return -1;
int num = new Integer(this.age).compareTo(new Integer(obj.age));
if(num == 0){
return this.name.compareTo(obj.name);
}
return num;
}
public String toString(){
return this.name+"::"+this.age;
}
}