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;

     }