Java集合排序及java集合类详解(Collection、List、Ma(21)

java的集合排序

在该例子中，我们创建一个HashMap，并使用了一下Map接口中的各个方法。

其中Map中的entrySet()方法先提一下，该方法返回一个实现 Map.Entry 接口的对象集合。集合中每个对象都是底层 Map 中一个特定的键-值对。

Map.Entry 接口是Map 接口中的一个内部接口，该内部接口的实现类存放的是键值对。在下面的实现原理中，我们会对这方面再作介绍，现在我们先不管这个它的具体实现。

我们再看看排序的Map是如何使用： import java.util.*;

public class MapSortExample {

public static void main(String args[]) {

Map map1 = new HashMap();

Map map2 = new LinkedHashMap();

for(int i=0;i<10;i++){

double s=Math.random()*100;//产生一个随机数，并将其放入Map中

map1.put(new Integer((int) s),"第 "+i+" 个放入的元素："+s+"\n");

map2.put(new Integer((int) s),"第 "+i+" 个放入的元素："+s+"\n");

}

System.out.println("未排序前HashMap："+map1); System.out.println("未排序前LinkedHashMap："+map2); //使用TreeMap来对另外的Map进行重构和排序

Map sortedMap = new TreeMap(map1);

System.out.println("排序后："+sortedMap);

System.out.println("排序后："+new TreeMap(map2));

}

}

该程序的一次运行结果为：

未排序前HashMap：{64=第 1 个放入的元素：64.05341725531845 , 15=第 9 个放入的元素：15.249165766266382

, 2=第 4 个放入的元素：2.66794706854534

, 77=第 0 个放入的元素：77.28814965781416

, 97=第 5 个放入的元素：97.32893518378948

, 99=第 2 个放入的元素：99.99412014935982

, 60=第 8 个放入的元素：60.91451419025399

, 6=第 3 个放入的元素：6.286974058646977

, 1=第 7 个放入的元素：1.8261658496439903