java中的List接口的實現類(ArrayList與LinkedList)

List接口的經常使用實現類有ArrayList與LinkedListjava ArrayList和LinkedList都實現了List接口,他們有如下的不一樣點: ArrayList是基於索引的數據接口,它的底層是數組。它能夠以O(1)時間複雜度對元素進行隨機訪問。與此對應,LinkedList是以元素列表的形式存儲它的數據,每個元素都和它的前一個和後一個元素連接在一塊兒,在這種狀況下,查找某個
相關文章
相關標籤/搜索