截图中包含了使用不同方式获取map中值的大致时间对比:
截图出处:https://www.imooc.com/video/21579
hashmap底层存储的原理
插入和遍历100万数据耗时分析,LinkedHashMap要优于HashMap
将数据量设置为500万,LinkedHashMap存储更加耗时,遍历速度快些
实验体现TreeMap的插入效率较小
总结:
LinedMap能保证输入和输出的顺序是一致的;TreeMap能保证按照key排序;