多线程下TreeMap访问造成CPU过载

最近发现webapp项目在客户的server运行几个小时后,会出现整个Server运行很慢,CPU高达100%,刚开始一直认为是哪里内存泄露,但一看该应用占用的内存并没有一直增长,也保持在一个合理的状态。
在排查故障的过程中,发现代码中使用public static TreeMap treemap = new TreeMap();来记录状态信息,并且发现multi thread put/get访问该对象,就联想到HashMap是非线程安全,是否TreeMap也是呢?上某度一查,结果还真是。
那如何修改呢?Oracle官网http://bugs.java.com/bugdatabase/view_bug.do?bug_id=6423457建议使用ConcurrentHashMap来替换,线程安全,并且查询效率比TreeMap高。但由于项目中需要对该Map按自然顺序或自定义顺序遍历键,刚好需要用到TreeMap的特性--排序,因此可以在方法加syncronized 或者定义如下

public static Map treemap = Collections.synchronizedMap(new TreeMap());

修改后再在客户server上运行,该问题就解决了。
但这样的做性能实在太差了,可以使用ConcurrentSkipListMap。这是一个支持高并发度的有序哈希表,并且是无锁的,可在多线程环境下替代TreeMap。JDK1.6开始就已经支持ConcurrentSkipListMap。

你可能感兴趣的:(多线程下TreeMap访问造成CPU过载)