ArrayList、LinkedList、Vector的比較

首先看一下繼承類圖: 這三個類都實現了List接口,List能夠存放多個元素,並且能夠維護元素的次序,允許元素重複。 1、ArrayList ArrayList的底層數據結構是數組,因此在隨機訪問和存取上速度很快。 缺點是ArrayList隨機插入和刪除數據的效率較低。 ArrayList能夠根據數據進行擴容,每次擴容1.5倍,將所有數據拷貝到一個擴容後的數組中。 2、Vector Vector的
相關文章
相關標籤/搜索