数据结构--ArrayList集合及其应用

数组特点：

• 随机访问能力 可以借助o(1)复杂度访问根据下标某一元素，不需要遍历。

• 数组物理上连续、逻辑上也连续的

• 数组一旦初始化，其长度不能修改（扩容数组需要新构建一个数组，将老数组的内容复制过来，在java中数组是一个对象，ArrayList：数组列表（可以自动扩容，接近无限大））

ArrayList<Integer> list = new ArrayList();
list.add(3);

ArrayList集合

1、集合特点

• ArrayList是集合的一个实现类

• ArrayList内部封装了一个Object类型的变量，初始长度为10，且长度可变

• ArrayList集合的查询快，但是增删慢

• 线程不安全

2、ArrayList集合的一些方法

• .add(Object element) 向列表的尾部添加指定的元素。

• .size() 返回列表中的元素个数。

• .get(int index) 返回列表中指定位置的元素，index从0开始。

  import java.util.ArrayList;
  public class Test {
      public static void main(String[] args) {
          ArrayList<String> list = new ArrayList<String>(); //<String>泛型表示集合中存的是字符串形式的元素。
          list.add("12"); //add()用于向List集合容器中添加元素。
          list.add("34");
          System.out.println(list);
          System.out.println(list.size()); //size()用于获取集合中有多少个元素。
          System.out.println(list.get(1)); //get()获取指定索引（从0开始）位置的元素。
      }
  }

• add(int index, Object element) 在列表的指定位置（从0开始）插入指定元素

  public class Test {
      public static void main(String[] args) {
          ArrayList<String> list = new ArrayList<String>();
          list.add("12");
          list.add("34");
          System.out.println(list);
          list.add(1, "7"); //在指定位置添加元素，原来位置的元素后置。
          System.out.println(list);
      }
  }

• .set(int i, Object element) 使用元素element替换索引i位置的元素，并返回替换元素

  public class Test {
      public static void main(String[] args) {
          ArrayList<String> list = new ArrayList<String>();
          list.add("12");
          list.add("34");
          System.out.println(list);
          list.set(1, "6"); //替换指定位置的元素，从0开始，替换为“6”。
          System.out.println(list);
          System.out.println(list.set(1,"6"));
      }
  }

• .clear() 从列表中移除所有元素

• .sEmpty() 判断列表是否包含元素，不包含元素则返回 true，否则返回false

  public class Test {
      public static void main(String[] args) {
          ArrayList<String> list = new ArrayList<String>();
          list.add("12");
          list.add("34");
          System.out.println(list);
          list.clear(); //清空List集合中的所有元素。
          System.out.println(list.isEmpty()); //集合容器没有元素，则true。
          System.out.println(list);
      }
  }

• .contains(Object o) 如果列表包含指定的元素，则返回 true

  public class Test {
      public static void main(String[] args) {
          ArrayList<String> list = new ArrayList<String>();
          list.add("12");
          list.add("34");
          boolean flag = list.contains("3"); //用来判断集合容器中是否含有参数元素。
          System.out.println(flag);
          boolean flag1 = list.contains("6"); //用来判断集合容器中是否含有参数元素。
          System.out.println(flag1);
      }
  }

• .remove(int index) 移除列表中指定位置的元素，并返回被删元素，删除位置后面的元素（如果有）向前移

  public class Test {
      public static void main(String[] args) {
          ArrayList<String> list = new ArrayList<String>();
          list.add("12");
          list.add("34");
          list.add("56");
          System.out.println(list);
          System.out.println(list.remove(1)); //删除指定索引（从0开始）位置的元素，并将元素返回,并后面元素前移。
          System.out.println(list);
      }
  }

• .remove(Object o) 从List集合中移除第一次出现的指定元素，移除成功返回true，否则返回false。当且仅当List集合中含有满(o==null ? get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true

  public class Test {
       public static void main(String[] args) {
  	        ArrayList<String> list = new ArrayList<String>();
  	        list.add("12");
  	        list.add("34");
  	        list.add("34");
  	        list.add("56");
  	        System.out.println(list);
  	        System.out.println(list.remove("34")); //删除List集合元素，返回boolean,并后面元素前移。
  	        System.out.println(list);
  	    }
  }

• .iterator() 返回按适当顺序在列表的元素上进行迭代的迭代器

  public class Test {
      public static void main(String[] args) {
          ArrayList<String> list = new ArrayList<String>();
          list.add("12");
          list.add("34");
          Iterator<String> ite = list.iterator(); //将List集合中元素转到iterator变量中。
          while(ite.hasNext()) //hasNext()判断当前“指针”下面是否还有元素的方法，java中没有指针，这只是举个例子。
          {
              System.out.println(ite.next()); //如果“指针”下面有元素，则移动“指针”并获取相应位置的元素。
          }
      }
  }

• .for循环遍历List集合：

  public class Test {
      public static void main(String[] args) {
          ArrayList<String> list = new ArrayList<String>();
          list.add("12");
          list.add("34");
          for (int i = 0; i < list.size(); i++) {  //用size方法获取长度。
              System.out.println(list.get(i));  //用get方法获取值。
          }
      }
  }

• 加强for循环遍历List集合：

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("12");
        list.add("34");
        for (String name : list) {   //使用foreach进行遍历。
            System.out.println(name);
        }
    }
}