Set:无序,不可以重复元素。HashSet和TreeSet均是Set集合的子类。
HashSet:数据结构是哈希表。线程是非同步的。保证元素唯一性的原理:判断元素的hashCode值是否相同。
如果相同,还会继续判断元素的equals方法,是否为true。
HashSet类中对元素的存储是无序的,当一个元素存入HashSet类的对象的集合时,HashSet首先是调用HashCode()方法来取得该元素的哈希值。通过判断哈希值来决定该元素所要存储的位置。如果已经有一个元素的哈希值与该元素的哈希值一样,则要通过equals()方法来判断这两个元素是否是同一个对象。如果是同一个对象,则把后来的元素直接去掉,不在存储。如果这两个元素不是同一个对象,则把这个元素再找一个单元存储起来。所以HashSet类是存储无序的并且不重复的元素的集合。它主要依靠的是HashCode()和equals()方法。示例如下:
记住,排序时,当主要条件相同时,一定判断一下次要条件。
class TreeSetDemo
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet();
ts.add(new Student("lisi02",22));
ts.add(new Student("lisi007",20));
Iterator it = ts.iterator();
while(it.hasNext())
{
Student stu = (Student)it.next();
System.out.println(stu.getName()+"..."+stu.getAge());
}
}
}
class Student implements Comparable//该接口强制让学生具备比较性。
{
private String name;
private int age;
Student(String name,int age)
{
this.name = name;
this.age = age;
}
public int compareTo(Object obj)
{
//return 0;
if(!(obj instanceof Student))
throw new RuntimeException("不是学生对象");
Student s = (Student)obj;
System.out.println(this.name+"....compareto....."+s.name);
if(this.age>s.age)
return 1;
if(this.age==s.age)
{
return this.name.compareTo(s.name);
}
return -1;
/**/
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
}
TreeSet:可以对Set集合中的元素进行排序。底层数据结构是二叉树。保证元素唯一性的依据:compareTo方法return 0.对于TreeSet类,则是存储有序的的元素的。它具有排序的功能。但是他的排序功能并不是按照存入的先后顺序,而是按照一定的自然顺序或者是自己定义的排序规则来排序的。它的排序规则有两种:
第一种是当元素自身具有比较性是,TreeSet会自己将元素按照自然顺序将元素排列起来,当定义的元素自身不具有比较性时,就需要将该元素的类继承Imparatable接口来实现一下CompareTo()方法,指明该类对象按照哪个成员变量来排序。
第二种方法是自己定义一个比较器。当元素自身不具备比较性,或者具备的比较性不是所需要的。这时需要让容器自身具备比较性。
定义了比较器,该比较器要继承Comparator接口。并且要实现一下该接口的compare()方法,指明该对象按照哪个变量来排序,然后将比较器对象作为参数传递给TreeSet集合的构造函数。
当两种比较器同时具备时,以第二种比较器为主。示例如下:
定义一个类,实现Comparator接口,覆盖compare方法。
class Student implements Comparable//该接口强制让学生具备比较性。
{
private String name;
private int age;
Student(String name,int age)
{
this.name = name;
this.age = age;
}
public int compareTo(Object obj)
{
//return 0;
if(!(obj instanceof Student))
throw new RuntimeException("不是学生对象");
Student s = (Student)obj;
//System.out.println(this.name+"....compareto....."+s.name);
if(this.age>s.age)
return 1;
if(this.age==s.age)
{
return this.name.compareTo(s.name);
}
return -1;
/**/
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
}
class TreeSetDemo2
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet();
ts.add(new Student("lisi02",22));
ts.add(new Student("lisi02",21));
ts.add(new Student("lisi007",20));
Iterator it = ts.iterator();
while(it.hasNext())
{
Student stu = (Student)it.next();
System.out.println(stu.getName()+"..."+stu.getAge());
}
}
}
class MyCompare implements Comparator
{
public int compare(Object o1,Object o2)
{
Student s1 = (Student)o1;
Student s2 = (Student)o2;
int num = s1.getName().compareTo(s2.getName());
if(num==0)
{
return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
/*
if(s1.getAge()>s2.getAge())
return 1;
if(s1.getAge()==s2.getAge())
return 0;
return -1;
*/
}
return num;
}
}