【备战春招】第13天 Map从入门到性能分析

课程名称：Map从入门到性能分析

课程章节：第4章 LinkedHashMap\TreeMap

课程讲师： 大谷

课程内容：

一、LinkedHashMap的一些特有用法

1、两种输出顺序，1、按录入顺序；2、按使用顺序

Map<String,String> linkedMap = new LinkedHashMap<String,String>();

//输出时缺省按录入顺序

Map<String,String> linkedMap = new LinkedHashMap<String,String>(16,0.75l,true);

//第三个参数，accessSort，使输出时按使用顺序

//最近使用的key排在最后

2、利用LinkedHashMap实现LRU

//保留最近使用的指定数量的键值对

@Override

protected boolean removeEldestEntry(Map.Entry<K,V> eldest){

return size() > this.maxSize;

}

二、TreeMap的一些特有方法

对TreeMap实现增、删、遍历、排序等操作

存取耗时对比

1、实现升序或降序

默认是按key升序排序，如果要实现降序，需要自定义实现比较器Comparator

在compare方法中进行定义

Map<String,String> treeMap = new TreeMap<String,String>(new Comparator<String>(){

public int compare(String a,String b){

return b.compareTo(a);

}

});

课程收获：

• 本次系列课程，学习了Map接口的常见方法，了解了Map的不同遍历方法，以及HashMap、TreeMap、LinkedHashMap的区别和选择。

• 个人理解Map做为日常使用最频繁的对象之一，有了本次课程的基础，对日后的学习和工作效率都有很好的帮助。