List的子類特點 面試題

2021-08-28 06:47:20 字數 420 閱讀 2445

arraylist

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

執行緒不安全,效率高。

vector

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

執行緒安全,效率低。

linkedlist

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

執行緒不安全,效率高。

到底使用誰呢?看需求?

分析:要安全嗎?

要:vector(即使要,也不使用這個,後面再說)

不要:arraylist或者linkedlist

查詢多;arraylist

增刪多:linkedlist

什麼都不知道,就用arraylist。

list集合的案例(遍歷方式 迭代器和普通for)

a:儲存字串並遍歷

b:儲存自定義物件並遍歷

List 面試題List的子類特點

list 面試題list的子類特點 arraylist 底層資料結構是陣列,查詢快,增刪慢。執行緒不安全,效率高。vector 底層資料結構是陣列,查詢快,增刪慢。執行緒安全,效率低。linkedlist 底層資料結構是鍊錶,查詢慢,增刪快。執行緒不安全,效率高。list有三個兒子,我們到底使用誰呢...

List 面試題List的子類特點

list 面試題list的子類特點 arraylist 底層資料結構是陣列,查詢快,增刪慢。執行緒不安全,效率高。vector 底層資料結構是陣列,查詢快,增刪慢。執行緒安全,效率低。linkedlist 底層資料結構是鍊錶,查詢慢,增刪快。執行緒不安全,效率高。list有三個兒子,我們到底使用誰呢...

List的子類特點

1 list 面試題 list的子類特點 23 arraylist 4底層資料結構是陣列,查詢快,增刪慢.5執行緒不安全,效率高6 vector 7 底層資料結構是陣列,查詢快,增刪慢.8 執行緒安全,效率低 9linkedlist 10底層資料結構是鍊錶,查詢慢,增刪快.11執行緒不安全,效率高....