天天看点

HashMap的特性一:HashMap底层的数据结构二:Map集合的特点三:HashMap集合的数据结构是什么?数据链表图解释:四:扩展:Jdk8版本之后,在哈希表结构中引入二叉树,提高了查询的效率:

一:HashMap底层的数据结构

二:Map集合的特点

  • Map是一个双列集合,将键映射到值的对象
  • Map集合的数据结构,值针对键有效,跟值没有关系
  • 一个映射不能包含重复的键,每个键最多只能映射到一个值

三:HashMap集合的数据结构是什么?

  1. 哈希表结构:数组+链表
  • 通过哈希表结构配合对象的hashCode和equals方法就可以保证键的唯一性
  • 建议:今后键的位置如果存储的是自定义类型,不要忘记从小hashCode和equals方法

数据链表图解释:

HashMap的特性一:HashMap底层的数据结构二:Map集合的特点三:HashMap集合的数据结构是什么?数据链表图解释:四:扩展:Jdk8版本之后,在哈希表结构中引入二叉树,提高了查询的效率:

四:扩展:Jdk8版本之后,在哈希表结构中引入二叉树,提高了查询的效率:

HashMap的特性一:HashMap底层的数据结构二:Map集合的特点三:HashMap集合的数据结构是什么?数据链表图解释:四:扩展:Jdk8版本之后,在哈希表结构中引入二叉树,提高了查询的效率: