LinkedList的用法

如何构造

// 默认构造函数
LinkedList()
// 创建一个LinkedList，保护Collection中的全部元素。
LinkedList(Collection<? extends E> collection)

例如

import java.util.Arrays;
import java.util.LinkedList;

public class Test {
    public static void main(String[] args){
        LinkedList<String> textOne = new LinkedList<>();
        String[] array = {"a","b","c","d"};
        LinkedList<String> textTwo = new LinkedList<>(Arrays.asList(array));
        System.out.println(textOne);
        System.out.println(textTwo);
    }
}

结果为

[]
[a, b, c, d]

常用方法

1、获取其首位或末位元素
List.getFirst()
List.getLast()
以上面创建的例子来说

System.out.println("链表的第一个元素是 : " + textTwo.getFirst());  
System.out.println("链表最后一个元素是 : " + textTwo.getLast());  

结果为

链表的第一个元素是 : a
链表最后一个元素是 : d

2、删除第一个或最后一个元素
list.removeFirst();
list.removeLast();

System.out.println(textTwo.removeFirst());  
System.out.println(textTwo.removeLast());  
System.out.println(textTwo);

结果是

a
d
[b, c]

3、查找元素位置
List.indexOf()

System.out.println(textTwo.indexOf("b"));  

结果为

1

4、根据范围删除元素
list.subList(1,2).clear()

textTwo.subList(1,2).clear();
System.out.println(textTwo);

结果为

[a, c, d]

5、添加元素
尾部添加
list.add()

textTwo.add("e");
System.out.println(textTwo);

结果

[a, b, c, d, e]

首部添加

textTwo.addFirst("e");
System.out.println(textTwo);

结果

[e, a, b, c, d]

指定位置添加

textTwo.add(2,"e");
System.out.println(textTwo);

结果

[a, b, e, c, d]

6、获取指定位置的元素
list.get()
首位list.getFirst()
末位list.getLast()

System.out.println(textTwo.getFirst());
System.out.println(textTwo.getLast());
System.out.println(textTwo.get(2));

结果

a
d
c

7、查询链表列表的长度(元素个数)
list.size()

System.out.println(textTwo.size());

结果

4

遍历方法

1、一般的for循环(随机访问)

int size = textTwo.size();
for (int i=0; i<size; i++) {
    System.out.println(textTwo.get(i));
}

结果

a
b
c
d

2、for--each循环

for (String string:textTwo) {
            System.out.println(textTwo);
        }

结果

[a, b, c, d]
[a, b, c, d]
[a, b, c, d]
[a, b, c, d]

3、迭代器iterator

for(Iterator iter = list.iterator(); iter.hasNext();)
    iter.next();

4、用pollLast()来遍历LinkedList

while(textTwo.pollLast() != null)
System.out.println("a");

结果

a
a
a
a