码迷,mamicode.com
首页 > 编程语言 > 详细

java容器-Map

时间:2019-04-14 14:27:12      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:遍历   treemap   顺序   求和   sub   java   不同   nbsp   接口实现   

Map:基本思想是映射表(维护键-值对),HashMap,TreeMap,LinkedHashMap,ConcurrentHashMap等都是基于Map接口实现的map容器,他们特性不同,表现在效率,键值对保存及呈现次序,对象保存周期,映射表如何在多线程程序中工作和判定“键”等价策略方面;

HashMap:该Map是基于散列表的实现,插入和查询键值对的开销是固定的;

LinkedHashMap:类似于HashMap,但是迭代遍历时,取得键值对是顺序是插入次序,或者是最近最少使用(LUR)次序,迭代访问比HashMap更快,因为它使用链表维护内部次序;

TreeMap:基于红黑树,查看键或者键值对时,他们会被排序,TreeMap是唯一带subMap()方法的Map;

Map中使用键的要求和Set一样,任何键都要有equals()方法,如果用于散列Map,呢么它还需有恰当的hashCode()方法,用于TreeMap,必须实现Comparable。

 

java容器-Map

标签:遍历   treemap   顺序   求和   sub   java   不同   nbsp   接口实现   

原文地址:https://www.cnblogs.com/sharing-java/p/10704675.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!