arraylist
優點：1、根據下標遍歷元素效率較高。
2、根據下標訪問元素效率較高。
3、在陣列的基礎上封裝了對元素操作的方法。
4、可以自動擴容。
缺點：1、插入和刪除的效率比較低。
2、根據內容查詢元素的效率較低。
arraylist的底層儲存實現就是乙個乙個object陣列，並且可以自動擴容，初始容量是10。擴容規則是1.5倍。
private void grow(int mincapacity)/**
* an optimized version of abstractlist.itr
*/private class itr implements iterator
@suppresswarnings("unchecked")
public e next()
public void remove() catch (indexoutofbound***ception ex)
}final void checkforcomodification()
}
JAVA之資料結構
知識點總結 一 陣列 宣告 object arr new object 長度 object arr object arr new object 賦值 arr 下標 值 獲取陣列長度 arr 下標 值 取值 arr 下標 普通for迴圈遍歷for int i 0 i二 集合 特點 可變長度。colle...
java資料結構之Bitset
這是一種位集合，操作一組布林值的時候可以通過 或or,與and,異或xor 等方法快速改變其組內某一部分值 bitset bits1 new bitset 10 bitset bits2 new bitset 10 for int i 1 i 21 i if i 3 0 else continue ...
JAVA資料結構之MaxHeap
public class maxheap publi maxheap e arr 返回堆中的元素個數 public intsize 返回乙個boolean值，判斷堆是否為空 public boolean isempty 返回完全二叉樹的陣列表示中，乙個索引所表示的元素的父親節點的索引 private...