2. HashMap(笔记)

作者: 进击的小鹿 | 来源:发表于2016-11-09 09:51 被阅读16次

    主要看下面的图。


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

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

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

    图1

    参考:

    HashMap的实现原理

    相关文章

      网友评论

        本文标题:2. HashMap(笔记)

        本文链接:https://www.haomeiwen.com/subject/yrvjuttx.html