战斗故事-伤痛1：HashMap和TreeMap

HashMap和TreeMap都实现Map接口，存放key-value对，

HashMap由于采用hash算法，取值比TreeMap快；

TreeMap则是按照自然顺序排列的，即set进去什么的顺序，出来什么顺序；速度较慢

我平时开发是都是习惯用HashMap，不到必要时不会用TreeMap。前段时间开发的一个项目中，同事将XML文件中配置的数据加载到一个Map中，我们用的时候，直接从Map中get需要的数据，如：map.get("aaa");用起来很方便，平时测试都没有问题。

交给客户使用以后，客户反映，有个详细页面，查询报错。报的是“NullpointerException”;看异常堆栈就是map.get("aaa");这一行报得错。我初步定位是map为null；因为我认为只有这样才会报空指针异常；我于是写了一个jsp发给客户；目的是将map打印出来，看map到底是不是为空。客户将jsp放到部署目录下，运行的结果让我很吃惊，map尽然不为空！

我觉得很奇怪，这一行就这一句代码，也会报这种错误？后来自己写了一个test程序，new了一个HashMap，调用get（null）；试了一下没有报错；new了一个TreeMap，调用get（null）；发现他报错了；原来写解析的xml到内存的兄弟用的是TreeMap。

Exception in thread "main" java.lang.NullPointerException
 at java.util.TreeMap.getEntry(Unknown Source)
 at java.util.TreeMap.get(Unknown Source)
 at com.peng.chen.app.Test.main(Test.java:16)

 

查看了jdk的API发现

HashMap不会抛出任何异常；

TreeMap则会抛出两种异常

抛出：

ClassCastException - 如果指定键不能与在映射中的当前键进行比较

NullPointerException - 如果指定键为 null 并且此映射使用自然顺序，或者其比较器不允许使用 null 键

 

这就是问题的所在，所以兄弟们用这TreeMap的时候小心了，不要什么都用TreeMap get（）呵呵，要先判断一下；

 

if(null != param)
  {
   map.get(param);
  }

因为这个问题导致线上问题，真不值，这也怪我经验不足吧。吃一堑长一智，我相信自己以后再也犯这样的错误了。写下来留个纪念