學(xué)習(xí)筆記，僅供參考

---

集合

List的三個(gè)子類的特點(diǎn)

• ArrayList
  • 底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢快，增刪慢。
  • 線程不安全，效率高。
• Vector
  • 底層數(shù)據(jù)結(jié)構(gòu)是數(shù)組，查詢快，增刪慢。
  • 線程安全，效率低。
  • Vector相對(duì)ArrayList查詢慢(線程安全的)
  • Vector相對(duì)LinkedList增刪慢(數(shù)組結(jié)構(gòu)的性質(zhì))
• LinkedList
  • 底層數(shù)據(jù)結(jié)構(gòu)是鏈表，查詢慢，增刪快。
  • 線程不安全，效率高。

• Vector和ArrayList的區(qū)別

  • Vector是線程安全的，效率低
  • ArrayList是線程不安全的，效率高
  • 共同點(diǎn)：都是數(shù)組實(shí)現(xiàn)的

• ArrayList和LinkedList的區(qū)別

  • ArrayList底層是數(shù)組結(jié)構(gòu)，查詢和修改快
  • LinkedList底層是鏈表結(jié)構(gòu)，增和刪比較快，查詢和修改比較慢
  • 共同點(diǎn)：都是線程不安全的

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

數(shù)組和鏈表

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

總結(jié)

以上是生活随笔為你收集整理的第三次学JAVA再学不好就吃翔(part80)--List三个子类的特点的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。