堆棧
最先被加入到棧中的元素,位於棧底,最後被加入到棧中的元素位於棧頂,位置爲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<>();