1. |——SortedSet接口——TreeSet实现类
Set接口-|——HashSet实现类
|——LinkedHashSet实现类
我们知道Set接口不保证集合的迭代顺序,TreeSet的出现弥补了这一问题,根据使用的构造
方法不同,可能会按照元素的自然顺序进行排序,或按照在创建 set 时所提供的比较器进行排序。让我们来看一个小例子
当然HashSet是基于Hash算法实现的,其性能通常优于TreeSet,我们通常都应该使用HashSet,在我们需要排序的功能时,我门才使用TreeSet
Set接口-|——HashSet实现类
|——LinkedHashSet实现类
我们知道Set接口不保证集合的迭代顺序,TreeSet的出现弥补了这一问题,根据使用的构造
方法不同,可能会按照元素的自然顺序进行排序,或按照在创建 set 时所提供的比较器进行排序。让我们来看一个小例子
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetTest {
public static void main(String[] args) {
TreeSet set = new TreeSet(new PersonComparator());
Person person1 = new Person(20);
Person person2 = new Person(40);
Person person3 = new Person(30);
Person person4 = new Person(10);
set.add(person1);
set.add(person2);
set.add(person3);
set.add(person4);
for(Iterator it = set.iterator();it.hasNext();){
Person person = (Person)it.next();
System.out.println(person.getScore());
}
//我们可以根据自己定义的比较器来取得集合的最大对象
System.out.println(Collections.max(set,new PersonComparator()));
}
}
class Person {
private int score;
public Person(int score){
this.score = score;
}
public int getScore() {
return score;
}
public void setScore(int score) {
this.score = score;
}
@Override
public String toString() {
return String.valueOf(this.score);
}
//重写equals方法和hashCode方法,避免集合中出现属性值相同的对象
@Override
public int hashCode() {
final int PRIME = 31;
int result = 1;
result = PRIME * result + score;
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
final Person other = (Person) obj;
if (score != other.score)
return false;
return true;
}
}
class PersonComparator implements Comparator{
public int compare(Object o1, Object o2) {
Person person1 = (Person)o1;
Person person2 = (Person)o2;
//按照score的值升序排序
return person1.getScore() - person2.getScore();
}
}
当然HashSet是基于Hash算法实现的,其性能通常优于TreeSet,我们通常都应该使用HashSet,在我们需要排序的功能时,我门才使用TreeSet