HashSet与TreeSet

HASHSET AND TREESET
HashSet
此类实现Set 接口，由哈希表（实际上是一个HashMap 实例）支持。

它不保证集合的迭代顺序；特别是它不保证该顺序恒久不变。

此类允许使用null 元素。

此类为基本操作提供了稳定性能，这些基本操作包括add、remove、contains 和size，假定哈希函数将这些元素正确地分布在桶中。

对此集合进行迭代所需的时间与HashSet 实例的大小（元素的数量）和底层HashMap 实例（桶的数量）的“容量”的和成比例。

因此，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。

我们应该为要存放到散列表的各个对象定义hashCode()和equals();
import java.util.HashSet;
import java.util.Iterator;
public class HashSetTest {
public static void main(String[] args)
{
HashSet hs=new HashSet();
/*hs.add("one");
hs.add("two");
hs.add("three");
hs.add("four");*/
hs.add(new Student(1,"zhangsan"));
hs.add(new Student(2,"lishi"));
hs.add(new Student(3,"wangwu"));
hs.add(new Student(1,"zhangsan"));
Iterator it=hs.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
}
}
//HashSet要重写hashCode和equals方法
class Student
{
int num;
String name;
Student(int num,String name)
{
this.num=num;
=name;
}
public String toString()
{
return "num :"+num+" name:"+name;
}
public int hashCode()
{
return num*name.hashCode();
}
public boolean equals(Object o)
{
Student s=(Student)o;
return num==s.num && name.equals();
}
}
TreeSet
此类实现Set 接口，该接口由TreeMap 实例支持。

此类保证排序后的set 按照升序排列元素，根据使用的构造方法不同，可能会按照元素的自然顺序进行排序，或按照在创建set 时所提供的比较器进行排序。

是一个有序集合,元素中安升序排序,缺省是按照自然顺序进行排序,意味着TreeSet中元素要实现Comparable接口;
我们可以构造TreeSet对象时,传递实现了Comparator接口的比较器对象.
import java.util.*;
public class TreeSetTest {
public static void main(String[] args)
{
//TreeSet ts=new TreeSet();
TreeSet ts=new TreeSet(new pareToStudent());
ts.add(new Students(2,"zhangshan"));
ts.add(new Students(3,"lishi"));
ts.add(new Students(1,"wangwu"));
ts.add(new Students(4,"maliu"));
Iterator it=ts.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
}
}
class Students implements Comparable
{
int num;
String name;
Students(int num,String name)
{
this.num=num;
=name;
}
//定义一个内部类来实现比较器
static class compareToStudent implements Comparator
{
public int compare(Object o1, Object o2) {
Students s1=(Students)o1;
Students s2=(Students)o2;
int rulst= s1.num > s2.num ? 1 : (s1.num==s2.num ? 0 :-1);
if(rulst==0)
{
rulst=pareTo();
}
return rulst;
}
}
//写具体的比较方法
public int compareTo(Object o)
{
int result;
Students s=(Students)o;
result=num >s.num ? 1:(num==s.num ? 0 : -1);
if(result==0)
{
result=pareTo();
}
return result;
}
public String toString()
{
return num+":"+name;
}
}
HashSet是基于Hash算法实现的,其性能通常优于TreeSet,我们通常都应该使用HashSet,在我们需要排序的功能时,我门才使用TreeSet;
说了这么多废话就是一点compareTo这个方法，当等于的时候就返回0，当大于就返回1，当小于就返回-1，别发呆，就这么简单，有帮你排一排和乱乱的而已；。