List 面試題List的子類特點

2021-08-27 09:05:42 字數 439 閱讀 5586

list:(面試題list的子類特點)

arraylist:

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

執行緒不安全,效率高。

vector:

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

執行緒安全,效率低。

linkedlist:

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

執行緒不安全,效率高。

list有三個兒子,我們到底使用誰呢?

看需求(情況)。

要安全嗎?

要:vector(即使要安全,也不用這個了,後面有替代的)

不要:arraylist或者linkedlist

查詢多:arraylist

增刪多:linkedlist

如果你什麼都不懂,就用arraylist。

List 面試題List的子類特點

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

List的子類特點 面試題

arraylist 底層資料結構是陣列,查詢快,增刪慢。執行緒不安全,效率高。vector 底層資料結構是陣列,查詢快,增刪慢。執行緒安全,效率低。linkedlist 底層資料結構是鍊錶,查詢慢,增刪快。執行緒不安全,效率高。到底使用誰呢?看需求?分析 要安全嗎?要 vector 即使要,也不使用...

面試題list追殺篇

答案 執行緒安全 arraylist 底層是陣列實現,執行緒不安全,查詢和修改 常快,但是增加和刪除慢 linkedlist 底層是雙向鍊錶,執行緒不安全,查詢和修改速度慢,但是增加和刪除速度快 vector 底層是陣列實現,執行緒安全的,操作的時候使 synchronized 進 加鎖 使 場景 ...