Java基础：常用集合LinkedList与接口List

List接口

java.util.List接口 extends Collection接口
List接口的特点：

• 1.有序的集合，存储元素和取出元素的顺序是一致的
• 2.有索引，包含了一些带索引的方法
• 3.允许存储重复的元素

List接口中带索引的方法(特有)

• public void add(int index,E element):将指定的元素，添加到该集合中的指定位置上
• public E get(int index):返回集合中指定位置的元素
• public E remove(int index)：移除列表中指定位置的元素，返回的是被移除的元素
• public E set(int index,E element):用指定元素替换集合中指定位置的元素，返回值得更新前的元素
  注意：操作索引时，不要引发索引越界异常

public class Demo01List {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("a");//允许存储重复的字符
        System.out.println(list);//重写了toString方法
        list.add(2,"haha");
        System.out.println(list);
        list.set(2, "你好");
        System.out.println(list);
        String s = list.remove(3);//返回值是被移除的元素
        System.out.println("被移除的元素是："+s);
        System.out.println(list);
        //List集合遍历的三种方式
        //1.for循环
        for (int i = 0; i < list.size(); i++) {
            String s1 = list.get(i);
            System.out.println(s1);
        }
        //迭代器
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String next = it.next();
            System.out.println(next);
        }
        //增强for
        for (String num:list) {
            System.out.println(num);
        }
    }
}

LinkedList集合

java.util.LinkedList集合 implements List接口

LinkedList集合的特点：是不同步的，多线程。

• 1.底层是一个链表结构：查询慢增删快
• 2.里面包含大量的操作首尾元素的方法

注意：使用LinkedList集合特有的方法，不能使用多态

常用方法：

• public void addFirst(E e)将指定元素插入此列表的开头
• public void addLast(E e)将指定元素添加到此列表的结尾
• public void push(E e)将元素推入此列表所表示的堆栈。此方法相当于addFirst
• public E getFirst()返回此列表的第一个元素
• public E getLast()返回此列表的最后一个元素
• public E removeFirst()移除并返回此列表第一个元素
• public E removeLast()移除并返回此列表的最后一个元素
• public E pop()从此列表所表示的堆栈处弹出一个元素。此方法相当于removeFirst
• public boolean isEmpty():如果列表中不包含元素，则返回true

public class Demo02LinkedList {
    public static void main(String[] args) {
        LinkedList<String> linked = new LinkedList<>();
        //往集合中加入元素
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);
//        linked.addFirst("aaa");
        linked.push("aaa");
//      public void push(E e)将元素推入此列表所表示的堆栈。与addFirst方法作用相同
        linked.addLast("ccc");
        System.out.println(linked);
        //获取当前列表的第一个元素和最后一个元素
        String first = linked.getFirst();
        System.out.println(first);
        String last = linked.getLast();
        System.out.println(last);
        //移除当前列表的首末元素
//        String s = linked.removeFirst();
//        System.out.println("移除的首个元素是："+s);
        String s1 = linked.removeLast();
        System.out.println("移除的末尾元素是："+s1);
        String pop = linked.pop();
        System.out.println("跟remove方法作用相同，移除的元素是"+pop);
        System.out.println(linked);

    }
}