LinkedHashMap
扩展 HashMap
。 LinkedHashMap.java
代码中不存在方法 put()
。所以我认为,如果我可以在下面的程序中调用put()
方法,那么它必须从HashMap
继承put()
方法。
import java.util.*;
class First
{
public static void main(String[] args)
{
LinkedHashMap<Key, String> h=new LinkedHashMap<>(7);
h.put(new Key(3), "Hi");
h.put(new Key(1), "Hello");
h.put(new Key(9), "hru");
System.out.println(h);
}
}
Key.java 是:
class Key
{
int i = 0;
Key(int i)
{
this.i=i;
}
public int hashCode()
{
return i;
}
public String toString()
{
return i+"";
}
}
它必须维护“之后”和“之前”的引用以保留插入顺序:http://a.disquscdn.com/uploads/mediaembed/images/3751/7481/original.jpg
但是 HashMap
中的 put()
方法并不知道这些变量。那么如何调用put()
维护这些变量呢?
我在 HashMap
或 LinkedHashMap
代码中也找不到 createEntry()
方法。
我正在使用:
java version "1.8.0_91"
Java(TM) SE Runtime Environment (build 1.8.0_91-b14)
Java HotSpot(TM) 64-Bit Server VM (build 25.91-b14, mixed mode)
最佳答案
HashMap
操作(例如 put
和 remove
调用(间接)回调方法,LinkedHashMap
覆盖:
// Callbacks to allow LinkedHashMap post-actions
void afterNodeAccess(Node<K,V> p) { }
void afterNodeInsertion(boolean evict) { }
void afterNodeRemoval(Node<K,V> p) { }
这允许 LinkedHashMap
维护一个双向链接的条目列表,而 HashMap
对此一无所知。
除了这些方法之外,LinkedHashMap
重写了 newNode()
以返回 LinkedHashMap.Entry
的实例,其中包含 before
和 after
引用。
编辑:
看到您的 Keys
类,您似乎忘记了覆盖 equals
,这意味着您可以将重复的键添加到您的 LinkedHashMap
。
关于java - 调用 LinkedHashMap 的 put() 方法后如何更新 'before' 和 'after' 变量?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38953512/