由于上次着重突出了其能够用来比较。但实际上这两个方法是判断元素唯一,并进行排序的。
由Set集合映射到Map集合中:
Set集合 | Map集合 | 映射 |
---|---|---|
HashSet | HashMap | 底层都是哈希表 |
TreeSet | TreeMap | 底层都是二叉树 |
Hash-Set比较的方法是重写equals和hashCode。而Hash-Map与它相同,用于保证不重复。
Tree-Set比较的方法是重写comparable的compaerTo()
或者comparator的compare()
方法,不仅保证不重复,还会按照字典顺序排序。
结论:Tree-Map可以进行排序!而Hash-Map则主要负责实现不重复!
在开发中:
由于我们并不知道用户会使用什么容器进行操作。
所以在自定义对象的时候,我们往往需要同时实现equals()和hashCode(),又要去实现compareTo()方法。
而compare()方法是在自定义比较器内实现的,所以这里不需要自己重写。用的时候自己定义就好了。
下面是一个例子:
需求,自定义学生类(包含姓名,年龄),并按照自然顺序输出并打印。
import java.util.*;
class Student implements Comparable<Student>
{
private String name;
private int age;
public Student(String name,int age)
{
this.name=name;
this.age=age;
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
public String toString()
{
return name+":"+age;
}
}
//如果是HashMap或者HashSet对象,需要重写equals和hashCode方法
//如果是TreeMap或者TreeSet对象,需要实现Comparable里的compareTo方法
//鉴于可能会出现以上多种不确定情况吗,我们将其全部实现:
在上述代码中插入:
//重写equals
public boolean equals(Object obj)
{
if(obj instanceof Student)
throw new RuntimeException("输入类型和原类型不同,无法完成比较。");
Student s = (Student)obj;
return this.name.equals(s.name) && this.age==s.age;
}
//重写hashCode
public int hashCode()
{
return name.hashCode()+age*34;
}
//重写compaerTo
public int compareTo(Student s)
{
int num = new Integer(this.age).compareTo(new Integer(s.age));
if(num==0)
return this.name.compareTo(s.name);
return num;
}
根据需求:需要按照自然顺序输出,所以采用TreeSet
或者TreeMap
集合,主函数代码如下:
class MapTask
{
public static void main(String[] args)
{
TreeMap<Student,String> tm = new TreeMap<Student,String>(/*new NameCompare()*/);
tm.put(new Student("lishi01",20),"beijing");
tm.put(new Student("lishi02",22),"wuhan");
tm.put(new Student("lishi03",21),"nanjing");
tm.put(new Student("lishi04",24),"shanghai");
Set<Student> set = tm.keySet();
Iterator<Student> it = set.iterator();
while(it.hasNext())
{
Student stu = it.next();
String addr = tm.get(stu);
System.out.println(stu+"="+addr);
}
}
}
打印结果:
如果需要使用比较器:
将TreeMap<Student,String>(/*new NameCompare()*/)
里面的注释取消掉。
//假设按照姓名排序
class NameCompare implements Comparator<Student>
{
public int compare(Student s1,Student s2)
{
int num = s1.getName().compareTo(s2.getName());
if(num==0)
return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
return num;//返回0应该是不做任何操作的,只有1或者-1才会进行操作。
}
}