List系列集合

image.png

List集合特點(diǎn)溜歪，特有API

• 特點(diǎn)

  1. ArrayList若专、LinkedList：有序，可重復(fù)蝴猪，有索引
  2. 有序：存儲(chǔ)和取出的元素順序一致
  3. 有索引：可以通過(guò)索引操作元素
  4. 可重復(fù)：存儲(chǔ)的元素可以重復(fù)
  5. ArrayList底層是基于數(shù)組實(shí)現(xiàn)的调衰，根據(jù)查詢(xún)?cè)貕K，增刪相對(duì)較慢
  6. LinkedList底層基于雙鏈表實(shí)現(xiàn)的自阱，查詢(xún)?cè)芈坷颍鰟h首位元素是相對(duì)較快的

• 特有API

  方法名稱(chēng)	說(shuō)明
  void add(int index, E element)	在此集合中的指定位置插入指定的元素
  E remove(int index)	刪指定索引處的元素，返回被刪除的元素
  E set(int index, E element)	修改指定索引處的元素沛豌，返回被修改的元素
  E get(int index)	返回指定索引處的元素

• 測(cè)試代碼

  package com.java.list;
  
  import java.util.ArrayList;
  import java.util.List;
  
  public class ListDemo01 {
      public static void main(String[] args) {
          // 1. 創(chuàng)建一個(gè)ArrayList集合對(duì)象
          List<String> list = new ArrayList<>();  // 多態(tài)的風(fēng)格
          // 2. 在指定索引位置插入元素
          list.add("Java");
          list.add("Java");
          list.add("MySQL");
          list.add("MySQL");
  
          list.add(2,"Html"); // 在索引2的位置上添加元素Html
          System.out.println(list);
  
          // 3. 在指定索引位置刪除元素趋箩，返回被刪除元素
          System.out.println(list.remove(2));
          System.out.println(list);
  
          // 4. 根據(jù)索引獲取元素
          System.out.println(list.get(2));
  
          // 5.修改指定索引位置的元素，返回修改前的數(shù)據(jù)
          System.out.println(list.set(1,"高斯林"));
  
          System.out.println(list);
      }
  }
  
  

List集合的遍歷方式

List集合作為父接口Collection的實(shí)現(xiàn)類(lèi)加派，擁有其三種遍歷方式的同時(shí)叫确，又因?yàn)楸旧頁(yè)碛兴饕鴵碛衒or循環(huán)

1. 迭代器
2. 增強(qiáng)for循環(huán)
3. Lambda表達(dá)式
4. for循環(huán)

• 測(cè)試代碼

  package com.java.list;
  
  import java.util.ArrayList;
  import java.util.Iterator;
  import java.util.List;
  
  public class ListDemo02 {
      public static void main(String[] args) {
          List<String> list = new ArrayList<>();
          list.add(0, "Java");
          list.add(1, "JVM");
          list.add(2, "JDK");
          list.add(3, "JRE");
  
          // 1. for循環(huán)
          for (int i = 0; i < list.size(); i++) {
              System.out.print(list.get(i) + " ");
          }
  
          System.out.println();
  
          // 2. 迭代器
          Iterator<String> it = list.iterator();
          while (it.hasNext()) {
              System.out.print(it.next() + " ");
          }
  
          System.out.println();
  
          // 3. 增強(qiáng)for循環(huán)
          for (String rs : list) {
              System.out.print(rs + " ");
          }
  
          // 4. Lambda表達(dá)式
          list.forEach(System.out::println);
      }
  }
  
  

ArrayList集合的底層原理

• ArrayList底層是基于數(shù)組實(shí)現(xiàn)的；根據(jù)索引定位元素快芍锦，增刪需要做元素的移位操作

1. 第一次創(chuàng)建集合并添加第一個(gè)元素的時(shí)候启妹，在底層創(chuàng)建一個(gè)默認(rèn)長(zhǎng)度為10的數(shù)組
2. 往數(shù)組里面添加元素，使用size記錄元素的個(gè)數(shù)同時(shí)也是下次插入元素的位置
3. 一旦元素的個(gè)數(shù)超過(guò)了10醉旦，按照1.5倍擴(kuò)容饶米，將元素重新遷移到擴(kuò)容后的數(shù)組
4. 刪除元素時(shí)修改其后元素下標(biāo)，size減去1即可

LinkedList集合的底層原理

• LinkedList的底層數(shù)據(jù)結(jié)構(gòu)是雙鏈表车胡，查詢(xún)慢檬输，首位操作的速度是極快的，所以多了很多首尾操作特有的API

LinkedList集合特有的功能

• 測(cè)試代碼

  package com.java.list;
  
  import java.util.LinkedList;
  
  public class LinkedListDemo {
      public static void main(String[] args) {
          LinkedList<String> list = new LinkedList<>();
          // 實(shí)現(xiàn)棧結(jié)構(gòu)
          // 壓棧
          list.addFirst("1號(hào)");
          list.addFirst("2號(hào)");
          list.addFirst("3號(hào)");
          list.addFirst("4號(hào)");
          // 事實(shí)上匈棘，第一個(gè)進(jìn)來(lái)的1號(hào)變成了最后一個(gè)出去的丧慈，先進(jìn)后出，后進(jìn)先出
  
          // 出棧
          System.out.println(list.removeFirst());
          System.out.println(list);
  
          // 實(shí)現(xiàn)隊(duì)列
          // 入隊(duì)
          LinkedList<String> list1 = new LinkedList<>();
          list1.addLast("1號(hào)");
          list1.addLast("2號(hào)");
          list1.addLast("3號(hào)");
          list1.addLast("4號(hào)");
          System.out.println(list1);
  
          // 出隊(duì)
          System.out.println(list1.removeFirst());
          System.out.println(list1);
  
          // 事實(shí)上主卫，官方提供了正確的規(guī)范化的壓棧出棧操作逃默，內(nèi)部實(shí)際上是將對(duì)應(yīng)API包裝成一個(gè)方法對(duì)外使用
          // 壓棧 addFirst() --> push()
          // 出棧 removeFirst() --> pop()
  
          // 對(duì)于隊(duì)列，因?yàn)殛?duì)列是先進(jìn)先出簇搅，后進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)完域，因此沒(méi)有必要再去修改成官方的方法
  
      }
  }