java容器-Map

Posted 2020-08-10

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

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

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

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

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