java容器-Map

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

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

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

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

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

 

上一篇:彻头彻尾理解 LinkedHashMap


下一篇:2021年9月20日