转载

HashMap与TreeMap的区别

首先描述下什么是Map。

在数组中我们是通过数组的下标来对其内容进行索引的，而在Map中我们是通过对象对对象进行索引的，用来索引的对象叫做key，其对应的对象叫做value。这就是我们平常说的键值对。

HashMap通过hashcode对其内容进行快速查找，而 TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap（ HashMap中元素的排列顺序是不固定的）。

两种常规Map性能

HashMap：适用于在Map中插入、删除和定位元素。

TreeMap：适用于按自然顺序或自定义顺序遍历键(key)。

举例TreeMap的顺序定义：

TreeMap<File, Boolean> treeMap = new TreeMap<File, Boolean>(new Comparator<File>() {                          //重写这个比较器方法，来自定义我们key的排，默认是自然排序（一般是升序）             @Override             public int compare(File o1, File o2) {    //小于0升序，大于0降序                  String code1 = getCompanyCode(o1);                  String code2 = getCompanyCode(o2);                  if (StringUtils.isEmpty(code1) || StringUtils.isEmpty(code2))                       return code1.compareTo(code2);                  else                       return code1.compareTo(code2);                 }    });

正文到此结束