java集合与底层实现(下)

Map集合 将键映射到值得对象,一个映射不能包含重复的键,每个键只能映射到一个值,map集合存储元素是成对出现的。map集合的数据结构针对键有效,跟值无关。常用子类(HashMap、linkedHashMap、TreeMap、ConcurrentHashMap) map涉及数据结构 散列图 链表和数组要获取某个元素,就要访问所有的元素,直到找到为止,散列图不在意元素的顺序,能够快速的查找元素的数据
相关文章
相关标签/搜索