List和LinkedList

List

1. 有序集合，也就是输出顺序和存入顺序相同
2. 有索引
3. 允许存储重复元素

List常用方法

add

void add(int index, E element) 
将指定的元素插入此列表中的指定位置（可选操作）。

List<String> list = new ArrayList<>();

list.add("a");
list.add("b");
list.add("c");
list.add("a");
System.out.println(list); //[a, b, c, a]

// 在ca之间添加d
list.add(3,"d");
System.out.println(list); //[a, b, c, d, a]

remove

E remove(int index) 删除该列表中指定位置的元素（可选操作）。

List<String> list = new ArrayList<>();

list.add("a");
list.add("b");
list.add("c");
list.add("a");
System.out.println(list); //[a, b, c, a]

// 删除c
String remove = list.remove(2);
System.out.println(list); //[a, b, a]

set

E set(int index, E element) 
用指定的元素（可选操作）替换此列表中指定位置的元素。

List<String> list = new ArrayList<>();

list.add("a");
list.add("b");
list.add("c");
list.add("a");
System.out.println(list); //[a, b, c, a]

// set
String a = list.set(3, "A");
System.out.println(a); //  a
System.out.println(list); // [a, b, c, A]

List遍历

其遍历方法有三种，分别为普通for循环，迭代器和增强for

// 遍历三种方法
        // for
        for (int i = 0; i < list.size(); i++) {
            String s = list.get(i);
            System.out.println(s);
        }

        // 迭代器
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String next = it.next();
            System.out.println(next);
        }

        // 增强for
        for (String s : list) {
            System.out.println(s);
        }

LinkedList

java.util.LinkedList接口
特点：
    1.List接口的链表实现，查询慢增删快
    2. 里面包括了大量操作首尾元素的集合
    注意：使用LinkedList集合特有的方法，不能使用多态

常用方法

添加方法

    public void addFirst(E e) 在该列表开头插入指定的元素。
    public void addLast(E e) 将指定的元素追加到此列表的末尾。
    public void push(E e) 将元素推送到由此列表表示的堆栈上。

LinkedList<String> linked = new LinkedList<>();

linked.add("a");
linked.add("b");
linked.add("c");

// addFirst等效于push
// linked.addFirst("www");
linked.push("www");
System.out.println(linked);  // [www, a, b, c]


// add等效于addLast
linked.addLast("adad");
System.out.println(linked);  // [www, a, b, c, adad]

删除方法

	public E removeFirst() 从此列表中删除并返回第一个元素。
    public E removeLast() 从此列表中删除并返回最后一个元素。
    public E pop() 从此列表表示的堆栈中弹出一个元素。

LinkedList<String> linked = new LinkedList<>();

linked.add("a");
linked.add("b");
linked.add("c");

// pop等同于removeFirst
// String s = linked.pop();
String s = linked.removeFirst();
String s1 = linked.removeLast();
System.out.println(s);  // a
System.out.println(s1);  // c
System.out.println(linked);//  [b]

get

    public E getFirst() 返回此列表中的第一个元素。
    public E getLast() 返回此列表中的最后一个元素。

        LinkedList<String> linked = new LinkedList<>();

        linked.add("a");
        linked.add("b");
        linked.add("c");
		
		// 防止报错
        if (!linked.isEmpty()){
            String first = linked.getFirst();
            String last = linked.getLast();
            System.out.println(first);
            System.out.println(last);
        }