本帖最后由 achilles 于 2012-7-12 16:23 编辑
import java.util.*;
class Student implements Comparable<Student>
{
private String name;
private int age;
Student(String name,int age )
{
this.name=name;
this.age=age;
}
public String toString()
{
return name+"+++"+age;
}
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;
}
public boolean equals(Object obj)//只有在这里 比如你随便传个Person对象进来 那才会抛你所定义的ClassCastException异常
{
if(!(obj instanceof Student))
throw new ClassCastException("类型不匹配");
Student s=(Student)obj;
return name.equals(s.name)&&this.age==s.age;
}
}
class MapTest
{
public static void main(String[] args)
{
TreeMap<Student,String>hm=new TreeMap<Student,String>();//改成TreeMap集合就可以了
hm.put(new Student("lisi05",20),"beijing1");
hm.put(new Student("lisi05",20),"beijing1");
hm.put(new Student("lisi02",21),"beijing2");
hm.put(new Student("lisi03",22),"beijing3");
hm.put(new Student("lisi04",23),"beijing4");
// hm.put(new Student("lisi04","23"),"beijing4");//为什么抛出的异常不是我自己定义的:"类型不匹配" 因为这里是构造函数传值错误 不是类型转换异常 所以当然不会调用你自定义的那个
Set<Student> keySet=hm.keySet();
Iterator <Student> it=keySet.iterator();
while (it.hasNext())
{
Student stu=it.next();
String addr=hm.get(stu);
System.out.println(stu+"..."+addr);
}
}
}
楼主,顺便帮你整理下几种集合的区别吧 Map一样用 底层原理都差不多
List:元素是有序的,元素可以重复。因为该集合体系有索引。
ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快。但是增删稍慢。线程不同步。
LinkedList:底层使用的链表数据结构。特点:增删速度很快,查询稍慢。线程不同步。
Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。
Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。
HashSet:底层数据结构是哈希表。是线程不安全的。不同步。
是通过元素的两个方法,hashCode和equals来保证元素唯一性的。
如果元素的HashCode值相同,才会判断equals是否为true。
如果元素的hashcode值不同,不会调用equals。
注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
TreeSet:可以对Set集合中的元素进行排序。
底层数据结构是二叉树。线程不同步.
保证元素唯一性的依据:
通过compareTo方法或者比较器来实现元素的唯一性.
TreeSet排序的第一种方式:让元素自身具备比较性。
元素需要实现Comparable接口,覆盖compareTo方法。
也种方式也成为元素的自然顺序,或者叫做默认顺序。
TreeSet的第二种排序方式。
当元素自身不具备比较性时,或者具备的比较性不是所需要的。
这时就需要让集合自身具备比较性。
在集合初始化时,就有了比较方式。(比较器)
|