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


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         }

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM