Java 集合的 Set 接口

Set类型与List类型的区别

Set： 无序、不可重复

List： 有序、可重复

1、HashSet

HashSet的存储结构：HashMap

特点：

HashSet通过比较存放的哈希码(hashCode)来确定对象存放的位置

当两个对象的哈希值相等时，HashSet通过对象的equals方法来判断两个对象是否相同，如果相同则丢弃该对象

由于判断元素是否存在的依据是hashCode和equals方法，所以我们在使用时通常重写类的这两个方法，来达到自定义对象比较规则的目的。

该比较只实现判断两个对象是否相同，从而达到存放不重复的效果，并无排序功能。

重写hashCode()和equals(Object obj)方法实现对象比较

/*** 重写hashCode方法*/@Overridepublic inthashCode() {returnID;

}/*** 重写equals方法，必须在执行hashCode方法得到相同哈希值之后才进入该方法*/@Overridepublic booleanequals(Object obj) {if (this ==obj)return true;if (obj == null)return false;if (getClass() !=obj.getClass())return false;

Student other=(Student) obj;if (ID !=other.ID)return false;return true;

}

习题：已知ArrayList集合s1, 现要实现将s1中重复的元素移除

方法1：

HashSet s2 = new HashSet(s1);

方法2：

HashSet s2 = new HashSet();

s2.addAll(s1);

方法3：

HashSet s2 = new HashSet();for(String string : s1) {

s2.add(string);

}

2、TreeSet

TreeSet使用元素的自然顺序对元素进行排序，或者根据创建set时提供的Comparator进行排序。

构造方法

构造一个包含指定 collection 元素的新 TreeSet，它按照其元素的自然顺序进行排序。

Comparator super E> comparator)

构造一个新的空 TreeSet，它根据指定比较器进行排序。该比较器为实现了Comparator接口的类的实体对象。

自然顺序的规则

TreeSet使用的元素的自然顺序由元素自己提供比较规则。

通常这个比较规则有两种实现方法：

元素对象实现Comparable接口，并实现接口的CompareTo方法

TreeSet在实例化的时候传入一个该元素对象的比较器，该比较器实现了Comparator接口，并实现接口的compare方法

实现Comparable接口：

public class Student implements Comparable{

…/*** 重写Comparable接口的compareTo方法，将o的name属性与本对象的name属性对比*/@Overridepublic intcompareTo(Student o) {returnname.compareTo(o.name);

}

｝

传入比较器：

比较器类

public class MyComparator implements Comparator{

@Overridepublic intcompare(Student o1, Student o2) {return o1.getAge() -o2.getAge();

}

}

构造方法

HashSet stuList = new HashSet(new MyComparator());

练习：使用TreeSet对存储字符串并根据字符串长度排序

代码实现：

public static voidmain(String[] args) {//实例化TreeSet，并通过匿名类传入比较器

TreeSet tSet = new TreeSet(new Comparator() {

@Overridepublic intcompare(String o1, String o2) {return o2.length() -o1.length();

}

}

);

tSet.add("asd");

tSet.add("asd1");

tSet.add("asd111");

tSet.add("asd11");

System.out.println(tSet);

}

打印结果：

[asd111, asd11, asd1, asd]