5.List集合的实现类

5.1List集合子类的特点【记忆】

• ArrayList集合

  底层是数组结构实现，查询快、增删慢

• LinkedList集合

  底层是链表结构实现，查询慢、增删快

5.2LinkedList集合的特有功能【应用】

• 特有方法

  方法名	说明
  public void addFirst(E e)	在该列表开头插入指定的元素
  public void addLast(E e)	将指定的元素追加到此列表的末尾
  public E getFirst()	返回此列表中的第一个元素
  public E getLast()	返回此列表中的最后一个元素
  public E removeFirst()	从此列表中删除并返回第一个元素
  public E removeLast()	从此列表中删除并返回最后一个元素

• 示例代码

  xxxxxxxxxx
  public class MyLinkedListDemo4 {
      public static void main(String[] args) {
          LinkedList<String> list = new LinkedList<>();
          list.add("aaa");
          list.add("bbb");
          list.add("ccc");
  //        public void addFirst(E e) 在该列表开头插入指定的元素
          //method1(list);
  ​
  //        public void addLast(E e)  将指定的元素追加到此列表的末尾
          //method2(list);
  ​
  //        public E getFirst()       返回此列表中的第一个元素
  //        public E getLast()        返回此列表中的最后一个元素
          //method3(list);
  ​
  //        public E removeFirst()        从此列表中删除并返回第一个元素
  //        public E removeLast()     从此列表中删除并返回最后一个元素
          //method4(list);
        
      }
  ​
      private static void method4(LinkedList<String> list) {
          String first = list.removeFirst();
          System.out.println(first);
  ​
          String last = list.removeLast();
          System.out.println(last);
  ​
          System.out.println(list);
      }
  ​
      private static void method3(LinkedList<String> list) {
          String first = list.getFirst();
          String last = list.getLast();
          System.out.println(first);
          System.out.println(last);
      }
  ​
      private static void method2(LinkedList<String> list) {
          list.addLast("www");
          System.out.println(list);
      }
  ​
      private static void method1(LinkedList<String> list) {
          list.addFirst("qqq");
          System.out.println(list);
      }
  }