zoukankan      html  css  js  c++  java
  • 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;
        }
  • 相关阅读:
    Android Media Playback 中的MediaPlayer的用法及注意事项(二)
    Android Media Playback 中的MediaPlayer的用法及注意事项(一)
    34. Search for a Range
    33. Search in Rotated Sorted Array
    32. Longest Valid Parentheses
    31. Next Permutation下一个排列
    30. Substring with Concatenation of All Words找出串联所有词的子串
    29. Divide Two Integers
    28. Implement strStr()子串匹配
    27. Remove Element
  • 原文地址:https://www.cnblogs.com/sker/p/5768145.html
Copyright © 2011-2022 走看看