将项添加到Hashtable LinkedList

时间:2012-12-08 04:23:22

标签: java linked-list hashtable

我在每个元素中都有一个Hashtable map LinkedLists(按照here的说明实现单独的链接)。我怎样才能将新节点添加到表中的每个LinkedList元素?

我在绞尽脑汁,我不认为 map.get(index).add(new Object);
会工作,只是因为Hashtable的get()方法获得了Key的价值,而不是相反......

2 个答案:

答案 0 :(得分:0)

  

map.get(index).add(new Object);

只要index是密钥而不是计数器,并且您的链接列表是根据此密钥存储的,那么该语句就可以正常工作。

映射将数据存储在(Key,Value)对中,而不是存储在可通过计数器访问的连续位置的数组。

答案 1 :(得分:0)

假设

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...);