ArrayList和LinkedList集合的區別

當隨機訪問List(get和set操作)時,ArrayList比LinkedList的效率更高,因爲LinkedList是基於鏈表的存儲方式,所以需要移動指針從前往後依次查找。

當對數據進行增加和刪除的操作(add和remove操作)時,LinkedList比ArrayList的效率更高,因爲ArrayList是數組,所以在其中進行增刪操作時,會對操作點之後所有數據的下標索引造成影響,需要進行數據的移動。

34、【多選題】
(多選題)Java中的集合類包括ArrayList、LinkedList、HashMap等類,下列關於集合類 描述正確的是?

A.ArrayList和LinkedList均實現了List接口

B.ArrayList的查詢速度比LinkedList快

C.添加和刪除元素時,ArrayList的表現更佳

D.HashMap實現Map接口,它允許任何引用類型的鍵和值對象,並允許將null用作鍵或值

【正確答案】A,B,D
【答題時間】2020-06-30 08:17:25
【答案解析】考察對於對象的理解
ArrayList底層封裝數據get(下標)查找元素直接返回指定位置的元素
LinkedList底層是鏈接結構:通過查看源碼得知-get(下標)它是從第0個元素往後找,直到找到元素後返回(或沒找到返回null)

較全文章:
https://www.php.cn/faq/415621.html

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章