个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
26
4
正如我提到的 LinkedHashMap 的文档, 它说, 双链表 (DLL) 在内部维护
我试图理解为什么选择 DLL 而不是 S(ingle)LL
我使用 DLL 获得的最大优势是向后遍历，但我没有看到 LinkedHashMap() 的任何用例利用这一优势，因为在 Iterable 接口(interface)中没有像 next() 这样的 previous() 操作。
谁能解释为什么是 DLL 而不是 SLL？
最佳答案
这是因为使用额外的哈希映射，您可以在 O(1) 中实现删除。如果您使用的是单链表，则删除需要 O(n)。
考虑一个用于存储键值对的哈希映射，以及另一个内部哈希映射，其中键指向链表中的节点。删除的时候，如果是双向链表，我可以很方便的找到前一个元素，让它指向下一个元素。这对于单链表是不可能的。
http://www.quora.com/Java-programming-language/Why-is-a-Java-LinkedHashMap-or-LinkedHashSet-backed-by-a-doubly-linked-list
关于LinkedHashMap 的 impl - 使用双链表，而不是单链表；为什么，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13096763/
26
4
0
我是一名 Java 新手，在概念化如何解决尝试创建表示某些分层数据的 LinkedHashMap 的问题时遇到问题。 这是我目前所知的。在此示例中，我有一个 LinkedHashMap，它显示了展平的
我有 LinkedHashMap 列表，如何不可分割地访问每个 LinkedHashMap。 List> listOfRecords 我想要 List abc= new listOsRecords.1
我有一个 LinkedHashMap，其中包含另一个 LinkedHashMap，如下所示: LinkedHashMap> containerMap = new LinkedHashMap>(); 我
我有 2 个 LinkedHashMap， LinkedHashMap, Color> map; LinkedHashMap, Color> totalMap; 两者是相同的，但 map 已通过使用撤
我有一个 map 列表，我需要单独使用其中的每张 map 以用于进一步的目的。这是我正在使用的代码片段 for(int i = 0; i ()); } int j=0; whi
我有一个扩展 LinkedHashMap 的类 (EntireFile)。我尝试转换: EntireFile old = (EntireFile) functionReturningLinkedHas
我有一个构建 LinkedHashMap 的方法，这样我就可以保持顺序。这是我的方法: public class MyClass { public Map buildMap() {
我是 Scala 的新手。我一直在尝试将 java LinkedHashMap 转换为 Scala 中的等效集合(LinkedHashMap？)以保留插入顺序。 尝试按照其他线程中的建议进行操作，但似
我有一个LinkedHashMap看起来像这样(真的不知道如何说明 HashMap): { "10/10/2010 10:10:10" => "SomeText1", "10/10/2019
我被包裹了LinkedHashMap>进入列表； List>> list = new ArrayList(mainCodesMap.entrySet()); 哪个mainCodeMap是 Map> 的
我有两个链接的 HashMap (key - String, value = String[])，它们在两个链接的 HashMap 中具有相同的大小和相同的键，我希望能够根据键，验证一个链接 Hash
假设我有以下数据结构: LinkedHashMap> foodFamilies = new LinkedHashMap<>(); 看起来像这样: {Fruit = [{Name = Apple,
如何对 LinkedHashMap 的 Arraylist 进行排序 前任。 ArrayList> list = new ArrayList>(); LinkedHashMap lin
LinkedHashMap lHashMap = new LinkedHashMap(); lHashMap.put("One", new Integer(1)); lHashMap.
关闭。这个问题需要details or clarity .它目前不接受答案。 想改善这个问题吗？通过 editing this post 添加详细信息并澄清问题. 8年前关闭。 Improve thi
我有一个简单的问题来找到数组 A 中的第一个唯一元素。但是，令我困扰的是使用不同方法的时间复杂度。到目前为止，我已经尝试过这两种方法。 第一种方法: LinkedHashMap> map = new
这个问题已经有答案了: How do I compare strings in Java? (23 个回答) 已关闭 4 年前。 我正在尝试将一对放入 linkedhashmap 中，但是当我放入 2
我需要用Java实现很久以前在Delphi中实现的代码，我尝试使用LinkedHashMap(在Delphi中使用TStringlist)，因为我需要在插入元素时获取元素的索引，问题是是它不起作用..
在正确实现 hashCode 和 equals() 的情况下，以下代码会返回 false？ myLinkedHashMap.containsKey(myLinkedHashMap.keySet().i
我让 XStream 使用此 xml 为我构建链接 HashMap : #!/masterofsoundtrack/broadcast #!/masterofsoun
我是一名优秀的程序员,十分优秀！