HashMap & List 排序

首先是HashMap:

HashMap   map   =   new   HashMap();  
map.put(5,"0201");  
map.put(4,"01");  
map.put(3,"0304");  
map.put(8,"0101");  
Object[]   key   =     map.keyset().toArray();  
Arrays.sort(key); 
for   (int   i   =   0;   i   <   key.length;   i++)   {  
       System.out.println(map.get(key[i]));

}


HashMap能够根据Key的大小对MAP中的东西进行排序，但是问题在于，因为是Hash表，所以当key值有重叠的时候，排序之后输出的东西并不完全，每个key只能输出对应的一个value，这点使得hashmap并不是万能的排序。


然后是List，这个比较简单，然后也比较万能


首先定义一个类：

public class Person{
String name;
int age;

public Person(String name,int age){
this.name = name;
this.age = age;

}

public int getAge() {
return age;
}

public void setAge(int age) {
this.age = age;
}

public String getName() {
return name;
}

public void setName(String name) {
this.name = name;
}

}


2:Mycomparator.java
//实现Comparator接口,也就是定义排序规则,你几乎可以定义任何规则
package com.infoearth;
import java.util.*;
public class Mycomparator implements Comparator{

public int compare(Object o1,Object o2) {
Person p1=(Person)o1;
Person p2=(Person)o2;
if(p1.age<p2.age)
  return 1;
else
  return 0;
}

}

3:ListSort.java

package com.infoearth;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class ListSort {
public static void main(String[] args){
ArrayList list = new ArrayList();
list.add(new Person("lcl",28));
list.add(new Person("fx",23));
list.add(new Person("wqx",29));
Comparator comp = new Mycomparator();
Collections.sort(list,comp);
for(int i = 0;i<list.size();i++){
  Person p = (Person)list.get(i);
  System.out.println(p.getName());
}
}