Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/maven/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
在java中,LinkedHashMap如何在已有节点的同一数组索引中添加节点?_Java_Hashmap_Linkedhashmap - Fatal编程技术网

在java中,LinkedHashMap如何在已有节点的同一数组索引中添加节点?

在java中,LinkedHashMap如何在已有节点的同一数组索引中添加节点?,java,hashmap,linkedhashmap,Java,Hashmap,Linkedhashmap,根据我对LinkedHashMap内部工作的理解,它将值存储在节点的数组中。其中节点包含字段: class Node<K,V> { int hash; K key; V value; Node<K,V> next; Node<K,V> prev; } 类节点{ 整数散列; K键; V值; 节点下一步; 节点前置; } 如果我错了,请纠正我,LinkedHashMap存储插入顺序,为了保持该顺序,它将在当前节点之前插入的节点存储在“prev”中,

根据我对LinkedHashMap内部工作的理解,它将值存储在节点的数组中。其中节点包含字段:

class Node<K,V> {
 int hash;
 K key;
 V value;
 Node<K,V> next;
 Node<K,V> prev;

}
类节点{
整数散列;
K键;
V值;
节点下一步;
节点前置;
}
如果我错了,请纠正我,LinkedHashMap存储插入顺序,为了保持该顺序,它将在当前节点之前插入的节点存储在“prev”中,并将在当前节点之后插入的节点存储在“next”中。
然后,它存储与当前节点具有相同索引值的新节点的位置?

如果我理解正确,它只是将旧值替换为新值。如果键相同

如果存储桶位置相同,则新条目将存储为现有条目的下一个节点。考虑到该位置只有一个条目,那么该条目的下一个条目将是您新添加的条目Yeah。但当键不同而索引相同时会发生什么呢?