2. HashMap(笔记)

主要看下面的图。


HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。

Hashmap 不是同步的,如果多个线程同时访问一个 HashMap,而其中至少一个线程从结构上(指添加或者删除一个或多个映射关系的任何操作)修改了,则必须保持外部同步,以防止对映射进行意外的非同步访问。

HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。

图1

参考:

HashMap的实现原理

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 32,042评论 18 399
  • 从三月份找实习到现在,面了一些公司,挂了不少,但最终还是拿到小米、百度、阿里、京东、新浪、CVTE、乐视家的研发岗...
    时芥蓝阅读 42,473评论 11 349
  • Java8张图 11、字符串不变性 12、equals()方法、hashCode()方法的区别 13、...
    Miley_MOJIE阅读 9,148评论 0 11
  • 概率论考试真是叫人心累,不想学习的我已经快放弃了,只求及格。 我复习的程度基本上考试是可以及格的。因为我的要求是及...
    一条那啥阅读 949评论 0 0
  • 你以为的爱情,不过是别人闲暇时候的消遣 暧昧这玩意滋生在各个角落里,其实不过都是因为寂寞,相互给予着安慰,他又不会...
    神奇小逗阅读 4,012评论 0 1