佇列的核心為先進先出，即先入隊的元素先出隊，在之前手寫的arraylist中新增了刪除方法實現了佇列
/**
* 在之前自定義的動態陣列基礎上完成佇列，動態陣列中要新增刪除方法
* * @author 大劉
*/public
class
queue
/** * 出隊方法 取出對頭元素
* @return
*/public e dequeue()
public
boolean
isempty()
/** * 檢視隊頭元素
* @return
*/public e gethead()
public
intsize()
}
private e remove
(int index)
if(index<
0||index>array.length)
e e=array[index]
;for
(int i=index;i) size--
;return e;
}public e removefirst()
public e removelast()
自定義實現ArrayList
package com.mylist public class myarraylist 返回list的大小 return public int size 判斷是否為空 return public boolean isempty 建立指定大小的list集合 param init public myar...
ArrayList實現自定義排序
arraylist中存在sort排序方法,只要你實現了comparator的介面,按照你自己的排序業務進行實現,你只要告訴這個介面按照什麼型別進行排序就ok了。這種方式類似於設計模式中的策略模式，把流程劃分好，具體的業務邏輯由使用者指定 實現 public class comparatortest ...
表 ArrayList的實現
增 只在末尾插入的話，o 1 如果是中間插入的話，o n 刪 通過下標刪除的話，o n 通過值刪除的話 o n 2 改 o 1 查 因為arraylis的實現就是乙個一維陣列，所以可以快速通過下標讀取資料，o 1 但是如果是遍歷查詢的話，為o n 迭代器 remove的時候會還是會o n 這是陣列本...