更新於（2018-7-13 16:45:52）
自己實現乙個arraylist的部分方法，更好的理解arraylist類的底層結構！
/**
* 自定義arraylist類
*/public class myarraylist /*implements list*/
/*** 判斷集合是否為空
*/ public boolean isempty()
/*** 呼叫下面的過載的構造方法，預設大小為10
*/ public myarraylist()
/*** 傳入引數開闢響應大小的空間，如果少於0，丟擲異常
*/ public myarraylist(int initialcapacity) catch (exception e)
} elementdata = new object[initialcapacity]; //開闢相應大小的空間
} /**
* 新增集合元素，如果新增的元素超過集合大小，會擴容[size*2+1]
*/ public void add(object obj)
elementdata[--size] = null; // let gc（垃圾**器） do its work }
/*** 根據object移除集合元素，若相等，呼叫remove()方法
*/ public void remove(object obj) catch (exception e)
} }/**
* 簡單測試
*/ public static void main(string args)
}
c語言陣列實現ArrayList部分函式
include include 包含malloc函式 include 包含exit函式 定義乙個資料型別，該資料型別的名字叫做struct array，該資料型別含有三個成員，分別是 pbase len cnt struct array arraylist方法的實現 void init array ...
ArrayList部分原始碼
預設初始容量 private static final int default capacity 10 空陣列，有參建構函式，引數為0時，將elementdata陣列賦值為empty elementdata private static final object empty elementdata ...
實現LinkedList部分方法
自定義節點 public class node public node node pre,object obj,node next 自定義linkedlist類 public class mylinkedlist implements list 新增元素 public void add object...