代码之家 › 专栏 › 技术社区 › Paul Reiners

使用插入顺序作为顺序实现java.util.map

map java

Paul Reiners · 技术社区 · 15 年前

java.util.map上的jdk文档说明

地图的顺序定义为迭代器在地图的集合视图返回元素。一些地图实现, 像treemap类一样,具体化对其订单的保证;其他, 像hashmap类一样,不要。

关于treemap的文件指出:

地图是根据其键的自然顺序,或地图创建时提供的比较器时间,取决于哪个构造函数使用。

有没有使用元素作为顺序插入到映射中的顺序的映射的JDK实现?

1 回复 | 直到 15 年前

Andrzej Doyle 15 年前

此实现与 HashMap 在这一点上,它维护了一个贯穿其所有条目的双重链接列表。此链接列表定义迭代顺序,通常是键插入到映射中的顺序。( 插入顺序 )请注意,如果键 重新插入 进入地图。

推荐文章

lagivan · 如何使用map参数测试XQuery函数

11 年前

sagar · 我们可以在其他映射中使用嵌套映射作为键吗?

11 年前

user2906420 · 创建传单自定义复选框控件

11 年前

Ali-Alrabi · 要根据对象键对地图进行排序

11 年前

cutejumper · Windows Phone 8.1 MapIcon单击事件

11 年前

SimplGy · javascript中按对象引用哈希

11 年前

city · 如何在C++映射中提取具有相同前缀的记录?

11 年前

alvas · 使用带有附加参数的map-python

11 年前

Bapho · ArrayList还是Map?还有关于如何存放孩子的帮助

11 年前

stackoverflow101 · 如何更好地跟踪java中的索引(与Python相比)

11 年前