Java的LinkedHashMap是否维护密钥的顺序？
Java的LinkedHashMap是一种基于哈希表和双向链表实现的数据结构，它维护了插入元素的顺序。具体来说，LinkedHashMap会根据元素的插入顺序来维护元素的顺序，即元素被插入的顺序就是它们的顺序。
LinkedHashMap的优势在于可以提供按照插入顺序或者访问顺序进行迭代的能力。这对于需要保持元素顺序的场景非常有用，例如LRU（最近最少使用）缓存、有序映射等。
对于LinkedHashMap的应用场景，可以用于需要保持元素插入顺序的场景，同时还需要快速的查找、插入和删除操作。例如，在缓存中，当缓存满时，可以通过移除最旧的元素来腾出空间。
腾讯云提供了云原生应用开发平台TKE（Tencent Kubernetes Engine），它可以帮助开发者快速构建、部署和管理容器化的应用程序。TKE提供了高度可扩展的容器集群，可以灵活地部署和管理应用程序。对于Java开发者来说，可以在TKE上部署使用LinkedHashMap的应用程序。
更多关于TKE的信息，请访问腾讯云官方网站：https://cloud.tencent.com/product/tke
相关·内容
13回答
我有一个Java地图：
你能告诉我如何才能得到地图的第六个元素吗？
private static final Map<String, Users> cache = new HashMap<>();
这个是可能的吗？或者我必须使用另一个Java集合？
浏览 20提问于2013-11-27得票数 18
回答已采纳
3回答
如何从LinkedHashMap获得密钥？
例如，我有一个包含键和用户名的LinkedHashMap，我需要在扫描程序的帮助下输入名称，然后我想看看这个元素有什么键，我输入的元素：
static LinkedHashMap<Integer, String> names = new LinkedHashMap<>();
static Scanner sc = new Scanner(System.in);
static int i = 1;
stasic String name;
public static void main(String[] args) {
浏览 0提问于2018-06-21得票数 3
回答已采纳
如果LinkedHashMap的时间复杂度与HashMap的复杂度相同，那么我们为什么还需要HashMap？与Java语言中的HashMap相比，LinkedHashMap有哪些额外开销？
浏览 9提问于2010-06-11得票数 46
回答已采纳
1回答
我对在groovy中使用排序映射很感兴趣(使用gremlin，这是一种用于图形数据库的DSL )。
我已经在这里的排序地图上查看了这个，但我仍然有点困惑。
如何声明排序映射？这与使用排序地图的地图y = [:]When的标准方式有什么不同吗?插入到列表中的项是否按插入顺序排列？或者，在排序映射中的项排序之前，我是否必须运行sort{}？
浏览 35提问于2012-11-16得票数 23
回答已采纳
我有一个定义为这样的HashMap：
public Map<Integer, String> staticBlockPositions = new HashMap<Integer, String>();
我通过获取每个键来遍历地图，如下所示：
for (Integer key : blockPositions.keySet()) {
System.out.println(key);
}
我的问题是，我是否可以依赖key的值来始终保持升序。所以如果我的HashMap看起来像这样：
{
4: "abc123",
1: "def
浏览 4提问于2017-04-03得票数 0
回答已采纳
我从Java7升级到Java8，注意到在使用HashMap的keySet()的地方出现了Junit故障。
Map<String, String> map = new HashMap<String, String>();
map.put("var1".toUpperCase(), "var");
map.put("var".toUpperCase(), "var1");
Set<String> varKeys = replacementMap.keySet();
在Java 7中：
varKeys
浏览 2提问于2016-08-01得票数 3
在Java中，HashMap、LinkedHashMap和TreeMap有什么不同？我看不出输出有什么不同，因为三个都有keySet和values。什么是Hashtable%s？
Map m1 = new HashMap();
m1.put("map", "HashMap");
m1.put("schildt", "java2");
m1.put("mathew", "Hyden");
m1.put("schildt", "java2s");
print(m1.key
浏览 21提问于2010-05-23得票数 1020
回答已采纳
例如，我输入了3个字符串:Hagzou Hugzou Jigxng作为HashMap的键，
但是当我按键遍历HashMap时，顺序已经改变了:Hugzou Hagzou Jigxng。
有没有可能确保在输出密钥时顺序不会改变？
如下所示：
输入: Hagzou Hugzou Jigxng ###
输出: Hagzou Hugzou Jigxng
非常感谢！
下面是我的代码：
HashMap< String, Integer > distance = new HashMap< String, Integer >();
Scanner input = ne
浏览 0提问于2015-08-05得票数 0
我有一个列表，我转换成一张地图来做一些工作。在此之后，我再次将地图转换为列表，但这一次的顺序是随机的。我需要在我的第二个列表中保留相同的初始订单。
最明显的原因是HashMap不能维持秩序。但我需要做点什么这样才能做到。我不能更改Map implementation.How，我可以这样做吗？
考虑给定的代码：
import java.util.*;
public class Dummy {
public static void main(String[] args) {
System.out.println("Hello world !");
List<
浏览 10提问于2013-10-03得票数 20
回答已采纳
我有一个原生的Android新闻应用程序，在那里我有新闻文章和每篇文章下的评论。
当我打开任何特定文章的内部视图(活动)时，可能会有同一篇文章的不同报道，例如CNN，BBC，FOX ...etc的报道。
每个报道实际上都被视为具有唯一字符串ID/Hash的不同文章。
我的背景是Perl/PHP，我想知道如何在java中创建这样的东西：
$array["Article1_Coverage_X"] = array($Comment1,$Comment2,$Comment3);
$array["Article1_Coverage_Y"] = array($Commen
浏览 0提问于2013-04-21得票数 0
回答已采纳
1回答
说有一个清单，我在其中添加了一些东西：
list.add(new Stuff("Test1"))
list.add(new Stuff("Test2"))
list.add(new Stuff("Test3"))
list.add(new Stuff("Test4"))
list.add(new Stuff("Test5"))
如果我把它放在hashmap上，像这样：
private static HashMap<Integer, Report> hashMap = new HashMap<>
浏览 2提问于2020-05-23得票数 0
回答已采纳
1回答
最近，我一直在java中进行java接口的实现。我理解HashMap，一切都是有意义的。但就LinkedHashMap而言，据我所知，条目有key、value、before和after。在哪里前后跟踪插入的顺序。
然而，在LinkedHashMaps中，使用LinkedHashMaps和桶的概念是没有意义的。
谁能解释一下吗？我的意思是为什么我们把入口节点放在哪个桶里很重要。事实上，为什么桶的概念首先。？为什么不把清单简单地连在一起呢？
浏览 0提问于2018-02-22得票数 4
回答已采纳
6回答
在Java语言中，我使用LinkedHashMap来实现这一目的。Java的LinkedHashMap文档非常清楚，它具有“可预测的迭代顺序”，我也需要在Scala中使用同样的顺序。
Scala有ListMap和LinkedHashMap，但是关于它们具体做什么的文档很少。
问:Scala的LinkedHashMap或ListMap是用于此目的的实现吗？如果没有，除了直接使用Java的LinkedHashMap之外，还有什么其他的选择呢？
浏览 4提问于2010-10-01得票数 45
回答已采纳
3回答
我现在有了Map<String, List<String>> map，将两个值放在Map中，现在从地图读取键集时，在不同的设备中给出不同的顺序。
private Map<String, List<String>> map = new HashMap<>();
map.put("First", new ArrayList<String>());
map.put("Second", new ArrayList<String>());
现在，从这张地图上读一下钥匙。
Set<
浏览 3提问于2018-03-26得票数 3
回答已采纳
5回答
下面的代码以相同的插入顺序给出了输出。我读了javadoc，他们甚至没有提到插入顺序。有人能帮我获取正确的信息吗？
import java.util.*;
public class hash {
public static void main(String[] args) {
String str[] = { "japan",
"usa",
"japan",
"russia",
"usa",
浏览 0提问于2011-06-20得票数 21
回答已采纳
1回答
我正在用Java编写一个多线程Rabbit MQ客户端，它将处理文件。但是，我确实需要一个快速且大型的缓存池，主要是一个只读的Map列表。数据将从SQL服务器的请求中拉出，但我也希望缓存有内置的LRU算法。
我找到了一个功能不全的网站，它似乎能提供我想要的东西，但是下载页面不能正常工作。
你有什么提示吗？
我认为我的大多数使用都会满足于LinkedHashMap与LRU缓存机制/包装器的结合，但我首先要问的是。
浏览 10提问于2018-09-05得票数 0
我必须做一个程序，我将从excel文件中读取数据，并将这些数据加载到数据库中的表中。该表将具有excel文件的名称，并且该表的字段将是excel文件第一行中的数据。我已经编写了读取excel文件并使用我想要的名称创建表的代码。我还设法将数据存储在表中。但是对于这两个操作，创建字段和在表中存储数据，我都使用了Hashmap。但是我在表格中取得的结果与我的excel文件中的结果顺序不同。
例如，我的excel文件中的数据是：
ID名称薪水
5克里斯汀2349000
6宝琳娜1000
7劳拉12587458
8 efi 34567
43吉姆45878
但是当我运行我的程序时，我在我的库中得到的是：
浏览 7提问于2013-04-24得票数 0
8回答
我在java中寻找一个类，它具有键值关联，但不使用散列。以下是我目前正在做的事情：
向Hashtable添加值。
为Hashtable.entrySet()获取一个迭代器。
遍历所有值和：
为迭代器获取一个Map.Entry。
根据值创建一个类型为Module (自定义类)的对象。
将类添加到JPanel中。
显示面板。
这方面的问题是，我无法控制拿回值的顺序，因此不能以给定的顺序显示值(不对顺序进行硬编码)。
为此，我将使用ArrayList或Vector，但在后面的代码中，我需要获取给定密钥的Module对象，这是ArrayList或V
浏览 0提问于2009-03-25得票数 568
回答已采纳
LinkedHashMap有底层的双链接列表，它允许在迭代期间保留插入顺序。非结构更改，即替换已插入键的值，不会影响迭代顺序。但是，我仍然想知道，是否删除(键)操作改变了LinkedHashMap中的迭代顺序。正如我在非常小的例子中测试过的，它不影响元素的顺序，除了在迭代过程中不包含的缺失元素之外--但是轶事不是证据。据推测，删除的工作方式就像在LinkedList中(其中列表拆分的一半位于元素的索引处)--另一方面，程序员可能应该考虑重新散列或重新分配。
我真的很困惑，在彻底阅读了LinkedHashMap的文档之后，我仍然非常怀疑，因为我需要一个结构来保持插入的顺序，但是可以方便地查找和删
浏览 5提问于2022-12-03得票数 -1
1回答
我想在JavaEE应用服务器的Java堆中缓存如下所示的DB表中的内容。
| group | key | value |
| ------- | ------- | -------------------------------------- |
| CHAR(3) | CHAR(5) | VARCHAR(256) |
| ------- | ------- | -------------------------------------- |
| 001 |
浏览 0提问于2017-12-07得票数 2
回答已采纳
LinkedHashMap描述说“它维护了一个通过所有条目运行的双向链表”，所以我想知道如何输入最后一个条目或键？我是否可以自信地将.values()转换为LinkedList，以获得该双向链表并使用其中的.getLast()？或者它是其他Java集合的一个实例？
如果可能的话，我想坚持使用java.util。
浏览 0提问于2011-09-03得票数 7
嗨，我已经创建了一个逻辑来计算数组列表中的重复项，但是它不是按照我想要的顺序打印的。下面我提供了我的代码和我的要求。
我需要下面的格式，
list: [1, 1, 5, 3, 7, 3, 11, 2, 3, 1]
number: 1, count: 3
number: 5, count: 1
number: 3, count: 3
number: 7, count: 1
number: 11, count: 1
number: 2, count: 1
但是，我要进入下面的格式，
list: [1, 1, 5, 3, 7, 3, 11, 2, 3, 1]
number: 1, count: 3
浏览 0提问于2017-01-21得票数 3
回答已采纳
我正面临着一种微观优化，我在LinkedList上经常打电话给LinkedList。把它改为LinkedHashMap是个好主意吗？
注意:我只是在添加和检查列表是否包含某个值。
浏览 0提问于2012-08-07得票数 0
回答已采纳
我需要删除来自HashMap的最后一个输入，然后，添加一个新的输入，我听说您可以使用LinkedHashMap来完成，但是具体是如何做到的呢？说明没有提到我应该使用LinkedHashMap，但显然，如果没有它，就不可能从HashMap中删除最后一项。
或者，如果您有任何替代解决方案来删除最后一项，以便我可以添加其他输入，请告诉我应该添加到代码中的内容。
以下是我要做的事：
package studentlist;
import java.util.LinkedHashMap;
import java.util.HashMap;
import java.util.Map;
import jav
浏览 2提问于2020-12-14得票数 1
回答已采纳
1回答
嗨，我正在使用spring和引导程序，我必须在jsp上迭代一个映射，但是这个映射是随机迭代的，例如，如果是从我要添加的控制器类中。
key = cat，value =1
key = bat，value =2
key = mat，value =6
作为model.addAttribute的地图(“map”，map)
当我在jsp中迭代这个映射时，显示在页面上的值是随机的，如下
垫子，6只猫，1只蝙蝠，2只
但是，是否有一种方法可以保持相同的顺序，以便在jsp上也可以显示
猫，1只蝙蝠，2只垫子，6只
浏览 4提问于2014-08-20得票数 1
回答已采纳
3回答
我正在从数据库中获取一些记录，并在HashMap<Integer, Object> .Then中添加这个HashMap到Vector<HashMap<Integer, Object>>中。现在的问题是。我打印的Vector，我没有得到相同的插入顺序的记录.请帮帮忙。
public Vector<HashMap<Integer, Object>> executeQueryAsIntegerColumnNames(String aQuery, HashMap<String,String> conditions, String
浏览 4提问于2013-10-11得票数 1
回答已采纳
输入内容如下：
2
3 2
piygu ezyfo rzotm
1 piygu
6 tefwz tefwz piygu ezyfo tefwz piygu
4 1
kssdy tjzhy ljzym kegqz
4 kegqz kegqz kegqz vxvyj
第一个输入是测试用例的数量，第二行有两个整数(n& k).The，第一个(N)表示单词数。第二个整数(k)是指下一个行数。然后下一行包含n个单词。然后是他们的k线。每一行都有一个整数(L)，表示同一行中的字数。问题是打印“是”还是“否”取决于第一行中的单词在其他行中是否可用。
import java.util.*;
publi
浏览 0提问于2021-02-16得票数 0
回答已采纳
所以我环顾四周，却找不到任何直接的答案。就我个人而言，我猜想Java可能操纵插入到LinkedHashMap中的项的时间戳，并可能以某种方式使用它的顺序。
我知道removeEldestEntry所需要做的就是简单地返回true/false，但是当它真正从映射中删除最老的条目时，运行时似乎是O(n)，它到底是什么？
谢谢。
浏览 4提问于2013-11-08得票数 1
回答已采纳
1回答
我正在发送一个HashMap对象作为来自RestController的响应。
@GetMapping("/balance")
public Map<String, Object> fetchAccountsByBalance(){
Map<String, Object> response = new HashMap<>();
response.put("records", totalNumberOfRecords);
response.put("pages
浏览 1提问于2021-08-31得票数 0
回答已采纳
我正在学习LRU，并使用下面的代码片段来理解它的实现。请告诉我map.remove(key)方法调用在get(int key)中的使用情况。我们不能只使用map.put(key,value)，它将更新地图中的键条目。
我正在重复下面的代码。
class LRUMap<K, V> extends LinkedHashMap<K, V>{
private final int MAX_NUM;
public LRUMap(int capacity) {
super(capacity);
MAX_NUM = capacity;
浏览 2提问于2018-05-16得票数 2
回答已采纳
在这里帮助我理解插入顺序是如何工作的。
HashMap<Integer, String> hashMap = new HashMap<>();
hashMap.put(1, "Amrendra");
hashMap.put(10, "Joe");
hashMap.put(2, "Aakash");
System.out.println(hashMap);
LinkedHashMap<Int
浏览 4提问于2021-02-11得票数 0
回答已采纳
我知道Hashmap在内部是如何工作的。Linkedhashmap正在扩展Hashmap类。那么Linkedhashmap是如何保持插入顺序的呢？我已经阅读了用于Linkedhashmap的javadoc，但它没有关于这方面的任何细节。有人能帮我理解一下吗？
提前谢谢。
浏览 1提问于2013-11-24得票数 9
我对Java (Java)非常陌生，我需要存储一些应该由字符串索引的字节数组，并且必须保持集合的初始顺序。所以我想我应该用这样的方法：
TreeMap<String, byte[]>
但这是正确的收藏使用吗？我读过地图并没有保持秩序。
浏览 0提问于2021-12-02得票数 -3
回答已采纳
LinkedHashMap.java在中使用的字段为：
final boolean accessOrder;
LinkedHashMap的构造函数是：
public LinkedHashMap(int initialCapacity,
float loadFactor,
boolean accessOrder) {
super(initialCapacity, loadFactor);
this.accessOrder = accessOrder;
}
我
浏览 16提问于2016-08-16得票数 9
回答已采纳
3回答
我正在用不同的键在HashMap中插入四个值。代码片段：
HashMap<Integer, String> choice = new HashMap<Integer, String>();
choice.put(1, "1917");
choice.put(2, "1791");
choice.put(3, "1902");
choice.put(4, "1997");
但是，当我打印那个映射值时，它返回的结果如下：
{4=1997，1=1917，2=1791，3=1902}
如何按照放置/插入的
浏览 4提问于2012-07-23得票数 4
我编写了一个API，其中一个方法以一个java.util.Map作为参数。所提供的地图包含必须按插入顺序排序的数据。所以我特别提到了这个论点，叫做java.util.LinkedHashMap。但是我的一位同事要求我将参数声明为Map，API的javadoc应该让客户机知道这一点。
我不明白为什么java.util.LinkedHashMap是一个糟糕的实践，为什么我应该通过接口。这不是不必要的工作吗?如果客户不注意文档，就可能导致功能错误。(我知道他们应该这样做)。
浏览 3提问于2016-02-12得票数 0
回答已采纳
5回答
对于家庭作业，我必须用C++或Java实现各种散列函数。我很喜欢使用Java，但还没有用过它的散列功能。
我想要一个链接冲突键的散列结构。如下所示：
是正确的选择吗？是吗？都不是吗？为什么？
浏览 0提问于2011-04-08得票数 4
1回答
我有这个json文件，它有一个键值对的映射，但是每个值都是一个值列表。
{
"car":["BMW", "AUDI"],
"OS":["Mac", "Win", "Ubuntu"],
"food":["Burger", "Taco"]
}
我需要在java类中读取它们，并将其转换为有序散列。我知道集合和散列应该是无序的，所以如果有一种方法可以得到一个有序的键列表，那将是非常有用的。另外，如果有一种方法重
浏览 3提问于2018-04-23得票数 2
回答已采纳
我一直在四处寻找，但大多数都指向一个java TreeMap。唯一的问题是我不想在Scala和java之间来回转换。如果真的没有办法，那么我可以接受，但我希望从一些专业人士那里听到它，只是为了百分之百确定，并将这个问题放在这里，供其他人在未来遇到类似问题时遇到。提前谢谢。
编辑：
类型: scala.collection.mutable.HashMapString，String
浏览 0提问于2012-04-12得票数 5
回答已采纳
假设我有一个返回HashMap对象的Java方法。
因为LinkedHashMap是HashMap的子类，所以我可以从这个方法返回一个LinkedHashMap。
在下一个“读取”操作(不添加/删除/修改K/V对)上，迭代结果方法(返回一个HashMap)的键是否与原始LinkedHashMap的顺序相同，即使HashMap缺少键链接？
浏览 0提问于2010-04-14得票数 2
回答已采纳
与HashMap不同，order在LinkedHashMap中很重要。这里的顺序是插入顺序。
假设我有一个LinkedHashMap，如下所示(从上到下排序，左部分是键，右边部分是值)：
1：“一”
2：“两”
3：“三”
4：“四”
然后我有一个键列表，其中包含，比如说，(3,1)。
我想要做的是按顺序循环遍历LinkedHashMap，并选择其键在列表中的条目。
因此，我希望得到的结果是(1仍然在3之前，因为这是过滤前的顺序)：
1：“一”
3：“三”
这是我的代码：
import java.util.ArrayList;
import java.util.Iterator
浏览 2提问于2012-06-14得票数 3
回答已采纳
因为在任何线索中都没有合理的内部解释。请告诉我确切的理由。
对于插入顺序，用单链表来维护就足够了，但为什么不呢？
在这种情况下，双链接列表如何提高性能？
所有方法都是从hashmap xpt 4方法继承的，那么hashmap的迭代器不维护顺序，而linkedhashmap则维护顺序？
浏览 8提问于2015-01-13得票数 15
我在我的spring boot应用程序中设置了一个post请求处理程序，作为响应实体。我有一个包含字符串值和字符串键的散列映射。我正在将RequestBody参数与映射键进行比较，映射键应该是用户正在发布的输入，然后它会输出映射值。
当我执行这个curl命令时：
curl -d "ncs|56-2629193|1972-03-28|20190218|77067|6208|3209440|self|-123|-123|-123|0.0|0.0|0.0|0.0|0.0|0.0|0.0" -H 'Content-Type: text/plain' http://loc
浏览 18提问于2019-07-26得票数 0
回答已采纳
我想做的是：
for (Entry<Foo, Foo> myEntry : myMap.entryList())
{
if (someCondition(myEntry.getKey()))
{
doSomething(myEntry.getValue())
}
}
顺序很重要，因为myEntry.getValue()将指向稍后将到达的键。是否有一个Map实现可以保证条目的顺序，并允许我按该顺序迭代条目？我找到了SortedMap，但看起来像是SortedMaps在对关键字排序。这不完全是我需要的。我只是想以我放入的相同顺序从我的映射中取出我
浏览 6提问于2013-03-13得票数 1
回答已采纳
我有一段非常简单的代码，我只是试着在Map中使用不同类型的对象。
//There's a bit of spanish, sorry about that
//just think 'persona1' as an object with
//a string and an int
Map mapa = new HashMap();
mapa.put('c', 12850);
mapa.put(38.6, 386540);
mapa.put("Andrés", 238761);
mapa.put(14, "Valor de 14&
浏览 5提问于2013-09-13得票数 13
回答已采纳
我看到HashMap有以下实现：
main array
↓
[Entry] → Entry → Entry ← linked-list implementation
[Entry]
[Entry] → Entry
[Entry]
[null ]
因此，它有一个条目对象数组。
问题：
我想知道这个数组的索引如何在相同的hashCode但不同的对象的情况下存储多个条目对象。
这与LinkedHashMap实现有何不同？它的映射的双链接列表实现，但是它是否像上面那样维护一个数组，以及它如何存储指向下一个和前一个元素的指针？
浏览 1提问于2013-11-02得票数 39
回答已采纳
所以我在网上找到了我的问题的解决方案，它是有效的，但我在这里无法想象确切的一步一步的解决方案。另外，我想知道如何使用更基本的语言结构来做同样的事情，比如标准的foreach循环。
更新:我以某种方式获得了sorted()和filtred()的参数化方法，并且我使用了过滤，但不知道如何为类中的其他方法定义比较器，这些方法应该使用通用的sorted()方法。下面是我的代码: package zad1；
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import ja
浏览 0提问于2019-11-25得票数 0
我正在尝试弄清楚HashMap中的值是/可以被检索的顺序。下面是相同的代码片段。
import java.util.HashMap;
public class HashMapExample {
public static void main(String[] args) {
HashMap<Integer, String> hashmap = new HashMap<Integer, String>();
hashmap.put(1, "apple" );
hashmap.put(2, "lem
浏览 1提问于2010-01-27得票数 65
回答已采纳
5回答
我有一个哈希表。inserted.How ()方法返回的值的顺序与我插入的顺序不同。我能以插入的顺序获得值吗?使用LinkedHashmap是一种替代方法，但它是不同步的。
浏览 0提问于2009-09-14得票数 25
回答已采纳
假设我把键"a"，"b"，"c“放到一个TreeMap中。我如何使用"c“来确定它是TreeMap中按字典顺序排列的第三个元素？
从TreeMap获取的NavigableSet的用途是什么？
浏览 1提问于2013-03-23得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
