集合框架(List的三個子類的特點)

2021-08-06 03:12:21 字數 364 閱讀 2052

list的三個子類(面試題比較多)

arraylist:

底層資料是陣列,查詢快,增刪慢

執行緒不安全,效率高(jdk 1.2)

vector:

底層資料是陣列,查詢快,增刪慢

執行緒安全,效率低(jdk1.0出現,在1.2並到list中,一般不用,被淘汰)

linkedlist:

底層資料是鍊錶,查詢慢,增刪快

執行緒不安全,效率高

list三個子類:需要什麼就用誰

安全:vector(如果需要安全也不用vertor,用什麼後面文章會提到

不安全:

查詢多:arraylist

增刪多:linkedlist

集合框架List的三個子類的特點

list的三個子類的特點 vector和arraylist的區別 vector是執行緒安全的,效率低 arraylist是執行緒不安全的,效率高 共同點 都是陣列實現的 arraylist和linkedlist的區別 arraylist底層是陣列結構,查詢和修改快 linkedlist底層是鍊錶結構...

java集合list的三個子類

arraylist 底層資料結構是陣列,查詢快,增刪慢。執行緒不安全,效率高。vector 底層資料結構是陣列,查詢快,增刪慢。執行緒安全,效率低。vector相對arraylist查詢慢 執行緒安全的 linkedlist 底層資料結構是鍊錶,查詢慢,增刪快。執行緒不安全,效率高。vector和a...

list 的三個子類

arraylist 底層資料結構是陣列,查詢快,增刪慢。執行緒不安全,效率高。vector 底層資料結構是陣列,查詢快,增刪慢。執行緒安全,效率低。linkedlist 底層資料結構是鍊錶,查詢慢,增刪快。執行緒不安全,效率高。vector 類可以實現可增長的物件陣列 vector 是同步的。pub...