java map使用比较

 

截图中包含了使用不同方式获取map中值的大致时间对比：

 

截图出处：https://www.imooc.com/video/21579

hashmap底层存储的原理

 

 

 

 

插入和遍历100万数据耗时分析，LinkedHashMap要优于HashMap

 

 

将数据量设置为500万，LinkedHashMap存储更加耗时，遍历速度快些

 

 

 

 

实验体现TreeMap的插入效率较小

 

 

 总结：

LinedMap能保证输入和输出的顺序是一致的；TreeMap能保证按照key排序；