LinkedHashMap中的"next“和"after”条目有什么区别？
LinkedHashMap是Java中的一个类，它继承自HashMap，并且保持了插入顺序。在LinkedHashMap中，每个条目都包含了一个指向前一个条目的引用和一个指向后一个条目的引用。
区别：
- "next"指向下一个条目：LinkedHashMap中的每个条目都有一个指向下一个条目的引用。这个引用用于遍历LinkedHashMap中的条目，可以通过调用getNext()方法获取下一个条目。
- "after"指向后一个条目：LinkedHashMap中的每个条目都有一个指向后一个条目的引用。这个引用用于维护插入顺序，当新的条目被插入到LinkedHashMap中时，它会被放置在当前条目的后面。可以通过调用getAfter()方法获取后一个条目。
总结： "next"和"after"都是LinkedHashMap中条目之间的引用关系，但是它们的作用不同。"next"用于遍历LinkedHashMap中的条目，而"after"用于维护插入顺序。
LinkedHashMap的应用场景： 由于LinkedHashMap保持了插入顺序，适用于需要按照插入顺序访问元素的场景。例如，可以在缓存中使用LinkedHashMap来实现LRU（最近最少使用）策略，保证最近访问的元素被保留在缓存中。
腾讯云相关产品： 腾讯云提供了云计算相关的产品和服务，其中包括云服务器、云数据库、云存储等。具体可以参考腾讯云官方网站的产品介绍页面：腾讯云产品介绍
相关·内容
LinkedHashMap$Entry类中的字段next和after有什么区别？它并不总是产生相同的结果，有时它们持有相同的对象，有时则不是。我不明白为什么。
浏览 16提问于2018-02-08得票数 2
回答已采纳
如果LinkedHashMap的时间复杂度与HashMap的复杂度相同，那么我们为什么还需要HashMap？与Java语言中的HashMap相比，LinkedHashMap有哪些额外开销？
浏览 9提问于2010-06-11得票数 46
回答已采纳
我有两个丰富的选择列表，它们的选定项、节或目标值必须是互斥的。我做了一段代码：- LinkedHashMap
浏览 2提问于2016-11-24得票数 0
回答已采纳
谷歌，我发现
在LinkedHashMap中，所有条目都是双链接的。如果是这样的话，为什么唯一的HashMap必须迭代空桶，而不是LinkedHashMap，尽管两者都是使用相同的桶概念实现的？所有条目在意义上都是双重链接的，“所有的桶和元素都是双重的”，或者只有“元素是双重的</e
浏览 12提问于2014-10-11得票数 7
正确吗，在LinkedHashMap中删除需要线性时间。因为我们需要从保持插入顺序的链接列表中删除密钥，这将花费O(n)时间。在常规的HashMap删除需要恒定的时间。
浏览 4提问于2015-03-31得票数 7
因为在任何线索中都没有合理的内部解释。请告诉我确切的理由。
在这种情况下，双链接列表如何提高性能？所有方法都是从hashmap xpt 4方法继承的，那么hashmap的迭代器不维护顺序，而linkedhashmap则维护顺序？
浏览 8提问于2015-01-13得票数 15
我看到了LinkedHashMap的源代码，当首先创建LinkedHashMap实例时，它会创建头部，当一个新条目被添加到LinkedHashMap中时，它会在标头之前添加特定的条目，我无法理解这一行代码private void addBefore(Entry<K,V> existingEntry) { before = existingEnt
浏览 1提问于2014-03-26得票数 0
LinkedHashMap扩展了HashMap。LinkedHashMap.java代码中不存在方法put()。所以我认为，如果我可以在下面的程序中调用put()方法，那么它一定是从HashMap继承的put()方法。} { }它必须保持'after‘和'before’引
浏览 9提问于2016-08-15得票数 3
回答已采纳
我知道HashMap是如何工作的，在哈希冲突的情况下，它会在该存储桶中形成一个链表。我知道，在LinkedHashMap中，它通过“before”和“after”字段来保持插入顺序，但是如果存在像HashMap中那样的散列冲突，它如何保持插入顺序。更具体地说，数组中的值和任何特定的存储桶都可以在不同的时间间隔插入，并且在检索它们的</em
浏览 48提问于2020-08-23得票数 1
1回答
最近，我一直在java中进行java接口的实现。我理解HashMap，一切都是有意义的。但就LinkedHashMap而言，据我所知，条目有key、value、before和after。在哪里前后跟踪插入的顺序。
谁能解释一下吗？我的意思是为什么我们把入口节点放在哪
浏览 0提问于2018-02-22得票数 4
回答已采纳
我看到HashMap有以下实现： ↓[Entry][Entry]因此，它有一个条目对象数组。问题：
这与LinkedHashMap实现有何不同？它的<
浏览 1提问于2013-11-02得票数 39
回答已采纳
我知道我的问题与以前的问题非常相似，我曾多次发帖，但答案仍不太清楚，所以我再发一次。在上一篇文章的回答中，有人提到LinkedHashMap为删除提供了O(1)复杂性，因为它有前一个和下一个元素指针，但是我认为HashMap也提供了O(1)用于删除。
谢谢,
浏览 0提问于2016-03-08得票数 4
回答已采纳
LinkedHashMap.Entry有两个主要属性: 1) 报头，它是一个节点。2)继承了HashMap.Entry[]数组的表。现在，在运行时将LinkedHashMap.Entry的数组分配给LinkedHashMap中的表，并通过以下方法来处理： * This override differs from addEntryHashMap.Entry转换为LinkedHashMap.Entry，并以一种
浏览 5提问于2015-07-29得票数 6
回答已采纳
3回答
我正在使用LinkedHashMap。我将始终处理第一个值，并且可以删除它(如果可能)，以便在下一次迭代期间，我将再次从map中获取相同的第一个值进行处理。我可以使用什么来获取第一个值。
浏览 2提问于2012-04-30得票数 12
回答已采纳
3回答
有人告诉我应该删除映射的最后一个或第三个条目，但我找不到任何关于如何获取和删除特定条目的解决方案。i++){ input1 = reader.nextSystem.out.print("Enter first name " + i + ": ");
浏览 26提问于2020-12-04得票数 0
回答已采纳
我正在查看LinkedHashMap的源代码，而addBefore方法使我非常困惑： before = existingEntry.before;}voi
浏览 3提问于2017-08-01得票数 2
我有一张地图，我想从这个映射中提取每个键的最后一个值，但是我无法得到它：import java.util.Map;
Map<String, Map<String, String>> mapNombreClaseYPropiedades = new LinkedHashMapto see output
"d
浏览 6提问于2021-07-20得票数 3
回答已采纳
我试图了解这些数据结构实际上是如何可视化的。据说，TreeMap按键的自然顺序放置条目，LinkedHashMap按插入的顺序放置条目。因此，如果一个TreeMap在其桶数组中的16个索引中包含6中的元素，那么它将包含6 Tree --每个都包含一个。类似地，对于LinkedHashMap (实际上应该称为DoublyLinkedHashMap )，每个桶都有一个自己的</
浏览 3提问于2015-06-11得票数 3
回答已采纳
的发票和我得到的对象：Yaml yaml = new Yaml();在使用Files.readAllBytes从文件中加载内容的情况下，encoding.decode (编码为StandardCharsets.UTF_8)while (it.hasNext())
浏览 1提问于2013-09-19得票数 1
我对如何使用LinkedHashMap ()构建LRU缓存有点困惑，我想确保我了解它在幕后的内部工作原理。使用一个名为header的Entry object作为起始节点，以链接到您添加到地图中的所有项目。因此，在这种情况下，它将是header条目对象是双向链表的</e
浏览 1提问于2012-08-20得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
