文本浏览器
文章号 : 46 | 阅读量 : 59+1 | AAW值(?) : 0.04 (仅供参考)
简单阐述HashMap与TreeMap的区别
发布者 : 管理员-Adler | 发布时间 : 2019-02-18 21:10:52文章号 : 46 | 阅读量 : 59+1 | AAW值(?) : 0.04 (仅供参考)
今天要给站点做个算法: 按时间排序
时间的格式是2019-01-01 05:12:12
我使用replaceAll将其过滤为20190101051212这样的Long数字
然后放入Map中:
时间的格式是2019-01-01 05:12:12
我使用replaceAll将其过滤为20190101051212这样的Long数字
然后放入Map中:
Map map = new HashMap();
map.put(20190101051212, 1);
map.put(20170101051212, 101);
map.put(20180101051212, 5);
而后将其结果遍历出, 得出的结果为:
20190101051212 1
20170101051212, 101
20180101051212, 5
问题来了: 我放入HashMap中的数据是乱序的!
在查找后, 我发现了TreeMap这个类:
Map map = new TreeMap();
map.put(20190101051212, 1);
map.put(20170101051212, 101);
map.put(20180101051212, 5);
之后再将结果遍历出, 得出的结果为:
20170101051212, 101
20180101051212. 5
20190101051212, 1
可以看到TreeMap已经自动按Key(键值)进行过排序了.
