原始碼看JAVA 三十九 Deque

2021-09-21 06:58:27 字數 1137 閱讀 5050

deque是雙向佇列,包含queue的全部功能,同時新增了雙向佇列的特有實現

1、在第乙個元素前新增元素:新增失敗丟擲異常

void addfirst(e e);

2、在最後的位置新增元素:新增失敗丟擲異常

void addlast(e e);

3、呼叫addfirst方法,新增成功返回true,否則丟擲異常

boolean offerfirst(e e);

4、呼叫addlast方法,新增成功返回true,否則丟擲異常

boolean offerlast(e e);

5、刪除第乙個元素,呼叫pollfirst方法,沒有元素則丟擲異常。

e removefirst();

6、刪除最後乙個元素,呼叫polllast方法,沒有元素則丟擲異常。

e removelast();

7、推出第乙個元素,並返回元素資訊,沒有資料返回null

e pollfirst();

8、推出最後乙個元素,並返回元素資訊,沒有資料返回null

e polllast();

9、獲取第乙個元素,並返回,沒有元素則丟擲異常。

e getfirst();

10、獲取最後乙個元素,並返回,沒有則丟擲異常

e getlast();

11、獲取第乙個元素,並返回,沒有則返回null

e peekfirst();

12、獲取最後乙個元素,並返回,沒有則返回null

e peeklast();

13、從第乙個元素開始,刪除第一次出現的元素,刪除成功(存在)返回true,不存在返回false。

boolean removefirstoccurrence(object o);

14、從最後乙個元素開始,刪除第一次出現的元素,刪除成功(存在)返回true,不存在返回false。

boolean removelastoccurrence(object o);

15、呼叫addfirst方法,結合pop可以用來實現堆疊的資料結構,後進先出。

void push(e e);

16、呼叫removefirst方法

e pop();

原始碼看JAVA 二 String類

1 儲存,char字元陣列 private final char value 2 初始化與複製 可見建立string是傳遞物件的引用,char拷貝陣列的值 public string string original public string char value public string cha...

java執行緒狀態 原始碼淺看

一 thread概念 執行緒是作業系統能夠進行運算排程的最小單位 代表了一條順序的執行流 二 thread流程 1 切換過程 執行緒狀態 new runnable blocked waiting time waiting terminated 流轉圖 每種狀態切換 原始碼上也已經顯示很清楚了 new...

看QtDesigner原始碼

畢業有一年半了,很早就想著寫部落格,可是水平有限,表達能力也差好多,但是現在總結來說,好多東西都忘了,浪費了好多時間,所以開始寫東西吧。1.pro檔案檢視專案構成 template subdirs config qt subdirs src 樣板 模板 型板 就是乙個模板,然後我在data資料夾裡看...