深入Java8集合之LinkedHashMap实现原理.pdfVIP

  • 1
  • 0
  • 约9.7千字
  • 约 16页
  • 2026-07-21 发布于北京
  • 举报

深入Java8的集合4:LinkedHashMap的实现原理

一、概述

按照惯例,先看一下源码里的第一段注释:

Map接口的哈希表和链表实现,具有可预测的迭代顺序。此实现与HashMap不

同之处在于它了一个贯穿所有条目的双向链表。这个链表定义了迭代顺序,

通常是键到映射中的顺序(顺序)。请注意,如果键被重新到映射

中,则顺序不会受到影响。(当调用m.put(k,v)时,如果在调用前

m.containsKey(k)将返回true,则认为键k被重新到映射m中。)

从注释中,我们可以先了解到LinkedHash

文档评论(0)

1亿VIP精品文档

相关文档