Java 的 List 是非常常用的數據類型。
List 是有序的 Collection,它一共有三個實現類:
1.ArrayList
2.Vector
3.LinkedList
看一下它們之間的關係:
話外音:圖中關係是 UML 類圖表示。
實線箭頭表示,繼承,從一個非接口類繼承。
虛線箭頭表示,實現實現一個接口。
1.ArrayList(數組)
ArrayList 是最常用的 List 實現類,內部是通過數組實現的,它允許對元素進行快速隨機訪問。
數組的缺點是每個元素之間不能有間隔,當數組大小不滿足時需要增加存儲能力,就要將已經有數組的數據複製到新的存儲空間中。
當從 ArrayList 的中間位置插入或者刪除元素時,需要對數組進行復制、移動代價比較高。
因此,它適合隨機查找和遍歷,不適合插入和刪除。
2.Vector(數組實現、線程同步)
Vector 與 ArrayList 一樣,也是通過數組實現的,不同的是它支持線程的同步,既某一時刻只有一個線程能夠寫 Vector,避免多線程同時寫而引起的不一致性,但實現同步需要很高的花費,因此訪問它比訪問 ArrayList 慢。
3.LinkList(鏈表)
LinkedList 使用鏈表結構存儲數據的,很適合數據的動態插入和刪除,隨機訪問和遍歷速度比較慢。
另外,他還提供了 List 接口種沒有定義的方法,專門用於操作表頭和表尾元素,可以當作堆棧、隊列和雙向隊列使用。
PS:文章內容和圖片通過網上收集、整理、潤色,侵刪!
不管做什麼,只要堅持下去就會不一樣!