插入LinkedList

时间:2016-05-22 04:54:42

标签: java arrays arraylist insert linked-list

构造

array = new ArrayList<LinkedList<String>>(size);

尝试使用此行插入:

array[index].add(value);

它返回错误说&#34;表达式的类型必须是数组类型,但它解析为ArrayList&lt; \ LinkedList&lt; \ String&gt;&gt;&#34;

我尝试使用add linkedlist方法将字符串插入数组索引中的linkedlist节点。为什么这条线不起作用?

*这是一个hashmap实现btw,一个链表列表

2 个答案:

答案 0 :(得分:1)

您无法访问此类列表。

以下是如何做到这一点:

ArrayList<LinkedList<String>> array = new ArrayList<LinkedList<String>>(size);

// add a bunch of lists
// How many depends on how deep you want the chaining if you are doing    
// this for a hash function.

array.add(new LinkedList<String>());
array.add(new LinkedList<String>());
array.add(new LinkedList<String>());
array.add(new LinkedList<String>());
array.add(new LinkedList<String>());

// Now based on what index you need (e.g. your hash result), you insert into that list.
int index = hashFunction(...);  
array.get(index).add("abc");

答案 1 :(得分:0)

数组使用[]运算符。其他类型(例如List s)可以,并且必须使用方法(例如get)来访问其元素:

array.get(index).add(value);