Java LinkedList學習：

• LinkedList定義：

  • 連結串列(Linked list)是一種常見的基礎資料結構，是一種線性表，但是並不會按線性的順序儲存資料，而是再每一個節點裡存到下一個節點的地址；

  • 連結串列可分為單向連結串列和雙向連結串列；

  • 單向連結串列包含2個值：當前節點的值和一個指向下一節點的連線；

  • 雙向連結串列有3個值：數值，向後的節點連線，向前的節點連線；

  • LinkedList：增加和刪除的操作效率高，而查詢和修改的操作效率低；

     

• 以下情況使用ArrayList：

  • 頻繁訪問列表中的某一個元素；

  • 只需要在列表末尾進行新增和刪除元素；

• 以下情況使用LinkedList：

  • 需要通過迴圈迭代來訪問列表中的某些元素；

  • 需要頻繁的在列表開頭，中間，末尾等位置進行新增和刪除元素操作；

• LinkedList語法：

  ​
  LinkedList<E> list=new LinkedList<E>();//普通建立方法
  ​
  //建立一個連結串列例項
  public class ListDemo04 {
      public static void main(String[] args) {
  ​
          LinkedList<String> list=new LinkedList<>();
          list.add("Google");
          list.add("baidu");
          list.add("haha");
  ​
          System.out.println(list);//[Google, baidu, haha]
  ​
      }
  }
  ​
   
  

   

• LinkedList的常用方法：

  • 在列表頭部插入元素：addFirst( );

    • 程式碼案例：

      public class ListDemo04 {
          public static void main(String[] args) {
      ​
              LinkedList<String> list=new LinkedList<>();
              list.add("Google");
              list.add("baidu");
              list.add("haha");
      ​
              list.addFirst("First");//直接插入元素值
      ​
              System.out.println(list);//[First, Google, baidu, haha]
      ​
          }
      }
      ​
       
      

       

  • 在列表頭部移除元素：removeFirst( );

    • 程式碼案例：

      public class ListDemo04 {
          public static void main(String[] args) {
      ​
              LinkedList<String> list=new LinkedList<>();
              list.add("Google");
              list.add("baidu");
              list.add("haha");
      ​
              list.removeFirst();//無引數，直接移除
      ​
              System.out.println(list);//[baidu, haha]
      ​
          }
      }
      ​

       

  • 在列表表結尾插入元素：addLast( );

    • 程式碼案例：

      public class ListDemo04 {
          public static void main(String[] args) {
      ​
              LinkedList<String> list=new LinkedList<>();
              list.add("Google");
              list.add("baidu");
              list.add("haha");
      ​
              list.addLast("First");//直接插入元素值
      ​
              System.out.println(list);//[Google, baidu, haha, First]
      ​
          }
      }
      ​

       

  • 在列表表結尾刪除元素：removeLast( );

    • 程式碼案例：

      public class ListDemo04 {
          public static void main(String[] args) {
      ​
              LinkedList<String> list=new LinkedList<>();
              list.add("Google");
              list.add("baidu");
              list.add("haha");
      ​
              list.removeLast();//無引數，直接移除
      ​
              System.out.println(list);//[Google, baidu]
      ​
          }
      }
      ​

       

  • 獲取列表第一個元素：getFirst( );

    • 程式碼案例：

      public class ListDemo04 {
          public static void main(String[] args) {
      ​
              LinkedList<String> list=new LinkedList<>();
              list.add("Google");
              list.add("baidu");
              list.add("haha");
      ​
      ​
              System.out.println(list.getFirst());//Google
      ​
          }
      }
      ​

       

    • 獲取列表最後一個元素：getLast( );

      • 程式碼案例：

        public class ListDemo04 {
            public static void main(String[] args) {
        ​
                LinkedList<String> list=new LinkedList<>();
                list.add("Google");
                list.add("baidu");
                list.add("haha");
        ​
        ​
                System.out.println(list.getLast());//haha
        ​
            }
        }