Java 數據結構之ArrayList

ArrayList：數組隊列，就是動態數組，可以動態的增加和減少元素、實現了ICollection和IList接口、靈活的設置數組的大小

具體的用法：

1、創建：ArrayList list = new ArrayList();

2、添加元素：list.add("1");或list.add(0, "5");//將元素添加到第一個位置

3、獲取元素：list.get(0)通過下標索引

4、刪除元素：list.remove("3");

5、獲取大小：list.size()

6、判斷是否包含某一元素：list.contains(3)

7、設置元素：list.set(下標, 值);

8、清空數組：list.clear()

9、判斷數據是否為空：list.isEmpty()

10、ArrayList遍歷方式

　　1）通過迭代器遍歷。即通過Iterator去遍歷。

Integer value = null;
Iterator iter = list.iterator();
while (iter.hasNext()) {
    value = (Integer)iter.next();
}

　　2）隨機訪問，通過索引值去遍歷

Integer value = null;
int size = list.size();
for (int i=0; i<size; i++) {
    value = (Integer)list.get(i);        
}

　　3）for循環遍歷

Integer value = null;
for (Integer integ:list) {
    value = integ;
}

例題：從尾到頭打印鏈表

//利用棧后進先出的特性，反轉鏈表　　　　

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

         Stack<Integer> s =  new Stack<Integer>();　　　　//創建一個棧

         ArrayList<Integer> a =  new ArrayList<Integer>();　　//創建隊列

 
                   
          while 
          (listNode !=  
          null 
          ){
 
         

             s.push(listNode.val);

             listNode = listNode.next;

         }

         while (!s.empty()){

             a.add(s.pop());

         }

         return a;

     }