在java中,LinkedHashMap如何在已有节点的同一数组索引中添加节点?
根据我对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”中,
class Node<K,V> {
int hash;
K key;
V value;
Node<K,V> next;
Node<K,V> prev;
}
类节点{
整数散列;
K键;
V值;
节点下一步;
节点前置;
}
如果我错了,请纠正我,LinkedHashMap存储插入顺序,为了保持该顺序,它将在当前节点之前插入的节点存储在“prev”中,并将在当前节点之后插入的节点存储在“next”中。
然后,它存储与当前节点具有相同索引值的新节点的位置?如果我理解正确,它只是将旧值替换为新值。如果键相同如果存储桶位置相同,则新条目将存储为现有条目的下一个节点。考虑到该位置只有一个条目,那么该条目的下一个条目将是您新添加的条目Yeah。但当键不同而索引相同时会发生什么呢?