第三次學JAVA再學不好就喫翔(part80)--List三個子類的特點

學習筆記，僅供參考

---

集合

List的三個子類的特點

• ArrayList
  • 底層數據結構是數組，查詢快，增刪慢。
  • 線程不安全，效率高。
• Vector
  • 底層數據結構是數組，查詢快，增刪慢。
  • 線程安全，效率低。
  • Vector相對ArrayList查詢慢(線程安全的)
  • Vector相對LinkedList增刪慢(數組結構的性質)
• LinkedList
  • 底層數據結構是鏈表，查詢慢，增刪快。
  • 線程不安全，效率高。

• Vector和ArrayList的區別

  • Vector是線程安全的，效率低
  • ArrayList是線程不安全的，效率高
  • 共同點：都是數組實現的

• ArrayList和LinkedList的區別

  • ArrayList底層是數組結構，查詢和修改快
  • LinkedList底層是鏈表結構，增和刪比較快，查詢和修改比較慢
  • 共同點：都是線程不安全的

• List的三個子類的選取
  • 查詢多用ArrayList
  • 增刪多用LinkedList
  • 如果既有查詢又有增刪，則用ArrayList

數組和鏈表

• 數組
  • 查詢快，修改也快，增刪慢；
• 鏈表
  • 查詢慢，修改也慢，增刪快。