Java基础——Set接口

　　文章还按照上篇文章的UML图来分析：

　　


Set和HashSet

　　Set接口这一“派别”中，HashSet实现了Set接口，并且它还有一个子类LinkedHashSet。它们都根据对象的hashCode值来决定元素的存取位置，用equals方法来判断对象是否相等。所以重写对象equals方法时一定要根据实际场景重写hashCode方法。

　　比如要判断是否是同一个人，判断他的身份证号是否相同就可以了，所以Person类可以用下面的方式重写equals方法和hashCode方法：

public class Person{
private String idCard;
private String name;

@Override
public boolean equals(Object o) {
if (((Person)o).idCard.equals(idCard)){
return true;
}
return false;
}
}

　　虽然HashSet和LinkedHashSet都是根据对象的hashCode值来决定元素的存取位置，但是LinkedHashSet同时也使用链表来维护存入对象的次序，使对象看起来像是顺序插入的，所以当遍历LinkedHashSet时，将以对象插入的次序访问。两者的区别可以用下图来表示：

　　


　　由于这种特性，使得LinkedHashSet迭代访问Set中元素时效率较HashSet高，但是增删元素的效率较低。

TreeSet

　　实现了SortedSet接口的TreeSet显著的特点就是排序，相同类型的元素进行排序才有意义，所以TreeSet中存放的元素必须是相同类型的，否则会报java.lang.ClassCastException异常。

　　之前没有太关注但它的功能很实用，这里多说两句~

　　TreeSet支持两种排序方式，自然排序和自定义排序。默认是自定义排序。但是TreeSet排序的前提是其中的元素要实现Comparable接口，或者有一个自定义的比较器。

　　比较常用的String、Date、Integer、Float、BigDecimal等类都实现了Comparable接口（ 实现了它唯一的compareTo(T o) 方法 ），所以TreeSet对这些对象的排序都是默认的，而且是默认升序排列的。

　　自然排序示例：

　　添加实现了Comparable接口的元素：

Set ts=new TreeSet();
ts.add("helloworld");
ts.add("apple");
ts.add("danny");
for (Iterator iterator = ts.iterator();
iterator.hasNext();) {
System.out.println(iterator.next());
}

　　输出结果

apple
danny
helloworld

　　如果TreeSet中需要添加自定义对象，则需要自定义一个比较器（实现Comparator接口）。

　　添加拥有比较器的元素

public class TreeSetTest{
@Test
public void test(){
TreeSet ts=new TreeSet(new Person.PersonCompare());
Person p1=new Person("456","dannyhoo");
Person p2=new Person("123","dannySong");
ts.add(p1);
ts.add(p2);

for (Iterator iterator = ts.iterator(); iterator.hasNext();) {
System.out.println(((Person)iterator.next()).getName());
}
}
}

class Person{
private String idCard;
private String name;
public Person(String idCard,String name){
this.idCard=idCard; this.name=name;
}
public String getIdCard() {
return idCard;
}
public void setIdCard(String idCard) {
this.idCard = idCard;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}

static class PersonCompare implements Comparator{
@Override
public int compare(Object o1, Object o2) {
Person p1=(Person)o1;
Person p2=(Person)o2;
return p1.idCard.compareTo(p2.idCard);//按照身份证号排序
}
}
}

　　上面代码中的PersonCompare就是Person自己定义的比较器，需要实现Comparator接口并重写其compare接口，比较规则可以按照实际场景来定义。

【 转载请注明出处——胡玉洋《Java基础——Set接口》】