Java堆棧、泛型

堆棧

最先被加入到棧中的元素,位於棧底,最後被加入到棧中的元素位於棧頂,位置爲0.
創建一個堆棧:

Stack s = new Stack();

向堆棧中添加元素:

s.push("One");
s.push("Two");
s.push("Three");
s.push("Four");
s.push("Five");
s.push("Six");
//其中six位於棧頂,位置爲0,one位於棧底 位置爲5.

刪除堆棧中的元素:

String s1 = (String)s.pop();//刪除six
String s2 = (String)s.pop();//刪除five

獲得棧頂元素:

String s3 = (String)s.peek();//獲得four

查找棧中元素:

int i = s.search("Two");//如果查到,則返回元素距離棧頂的距離(Two在上述代碼中,位於棧頂(Four)起,第3位,則返回2(由於棧頂位置是0)),否則返回-1

判斷堆棧是否爲空

boolean isEmpty  s.empty();

泛型

將期望的類用字符<>擴起,放在數據結構名的後面:

//創建一個用於儲存Integer對象的ArrayList
ArrayList<Integer> zipCodes = new ArrayList<>();

對於支持多種類的數據結構,可以將這些名詞用<>擴起,並用分割放在數據結構名的後面:

//創建一個分別用String和Float對象作爲鍵值和值得HashMap。
HashMap<String,Float> hashMap = new HashMap<>();
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章