LinkedList接口（在代碼的使用過程中和ArrayList沒有什麽區別）

ArrayList底層是object數組，所以ArrayList具有數組的查詢速度快的優點以及增刪速度慢的缺點。

而在LinkedList的底層是一種雙向循環鏈表。在此鏈表上每一個數據節點都由三部分組成：前指針（指向前面的節點的位置），數據，後指針（指向後面的節點的位置）。最後一個節點的後指針指向第一個節點的前指針，形成一個循環。

雙向循環鏈表的查詢效率低但是增刪效率高。所以LinkedList具有查詢效率低但增刪效率高的特點。

ArrayList和LinkedList在用法上沒有區別，但是在功能上還是有區別的。

LinkedList經常用在增刪操作較多而查詢操作很少的情況下：隊列和堆棧。

隊列：先進先出的數據結構。

堆棧：後進先出的數據結構。

 1 package TomTexts;
 2 
 3         class superClass{
 4             void superPrint(){
 5                 System.out.println("This is superClass!");
 6             }
 7         }
 8         class subClass extends superClass{    
 9             
10             void superPrint(){
 
11                 System.out.println("This is subClass!");        
12             }
13         }
14         public class TomTexts_10{
15             public static void main(String args[]){
16                 subClass subObject = new subClass();
17                 subObject.superPrint();  //子類對象調用子類的方法
 

18                 superClass superObject = new superClass();
19                 superObject.superPrint();  //父類對象調用父類的方法
20             }
21         }

ArrayList具有數組的查詢速度快的優點以及增刪速度慢的缺點