【java】【集合】List的三個子類—ArrayList、Vector、LinkedList的區別和聯絡
一、List的三個子類的特點
1、ArrayList:
底層資料結構是陣列，查詢快，增刪慢。
執行緒不安全，效率高。
2、 Vector:
底層資料結構是陣列，查詢快，增刪慢。
執行緒安全，效率低。
Vector相對ArrayList查詢慢(執行緒安全的)
Vector相對LinkedList增刪慢(陣列結構)
3、 LinkedList:
底層資料結構是連結串列，查詢慢，增刪快。
執行緒不安全，效率高。
二、 Vector和ArrayList的區別
共同點：都是陣列實現的
不同點：從執行緒角度來說
Vector是執行緒安全的,效率低
ArrayList是執行緒不安全的，效率高
三、ArrayList和LinkedList的區別
共同點：都是執行緒不安全的
不同點： ArrayList底層是陣列結果，查詢和修改快
LinkedList底層是連結串列結構的，增和刪比較快，查詢和修改比較慢
相關文章
- Java List 常用集合 ArrayList、LinkedList、VectorJava
- LinkedList和ArrayList的區別、Vector和ArrayList的區別
- java中的List介面(ArrayList、Vector、LinkedList)Java
- java複習之 Vector、ArrayList和LinkedList 的區別Java
- Java集合系列(二)：ArrayList、LinkedList、Vector的使用方法及區別Java
- 【JavaSE】集合類Collection集合Map集合的簡單介紹，List介面，中三個常用子類ArrayList、Vector、LinkedList之間的比較。Set介面。Java
- java集合【12】——— ArrayList，LinkedList，Vector的相同點與區別是什麼？Java
- List集合總結，對比分析ArrayList，Vector，LinkedList
- 3、List集合——ArrayList、LinkedList
- Java中Vector和ArrayList的區別Java
- ArrayList和LinkedList的區別？
- ArrayList和LinkedList的區別
- ArrayList、LinkedList和Vector的原始碼解析，帶你走近List的世界原始碼
- java arrayList vector 區別Java
- java-介面和抽象類的聯絡和區別。Java抽象
- List集合（ArrayList-LinkedList）;Set集合（HashSet-TreeSet）
- ArrayList和LinkedList的區別是什麼
- 【java】【集合】List、ListIterator、VectorJava
- std::vector 和 std::list 區別
- ArrayList和LinkedList底層原理的區別和使用場景
- SCADA和PLC的區別聯絡
- Instruction和Question的區別和聯絡Struct
- tcp/ip和http的區別和聯絡TCPHTTP
- http、socket、tcp的區別和聯絡？HTTPTCP
- HTTPS、SSL、TLS三者之間的聯絡和區別HTTPTLS
- ArrayList和LinkedList的比較
- Rxjs map, mergeMap 和 switchMap 的區別和聯絡JS
- javaSE中的==和equals的聯絡與區別Java
- OData API 和 Restful API 這兩個概念的區別和聯絡APIREST
- Java ArrayList 與 LinkedListJava
- List介面下的集合原始碼分析——LinkedList原始碼
- ArrayList和LinkedList如何實現的？
- HDFS 塊和 Input Splits 的區別與聯絡
- 程式和執行緒的區別與聯絡執行緒
- Java集合——LinkedListJava
- File、Blob、ArrayBuffer等檔案類的物件有什麼區別和聯絡物件
- java集合原始碼分析（三）：ArrayListJava原始碼
- hive中order by、distribute by、sort by和cluster by的區別和聯絡Hive