将项目添加到哈希表LinkedList

Question

我有一个哈希表map与LinkedLists中的每个元素（实施分离链所解释这里 ）。 如何将新节点添加到表中的每个LinkedList元素？

我在动脑筋，我不认为
map.get(index).add(new Object);
会起作用，只是因为Hashtable的get()方法获取键的值，而不是相反的方式...

Answer 1

map.get（index）.add（new Object）;

只要index是键而不是计数器，并且链表是根据该键存储的，该语句就可以正常工作。

映射将数据存储在（键，值）对中，这与数组存储在可通过计数器访问的连续位置中的数组不同。

Answer 2

假设

Map<KeyClass,List<Item>> map = new HashMap<KeyClass,List<Item>>();

尝试

KeyClass key = ...;
List<Item> list = map.get(key);
if (list == null)
{
    list = new LinkedList<Item>();
    map.put(key,list);
}
list.add(...whatever...);