[算法刷题] Java中ArrayList的用法

ArrayList类是一个特殊的数组--动态数组。来自于System.Collections命名空间；通过添加和删除元素，就可以动态改变数组的长度。

优点：

1、支持自动改变大小

2、可以灵活的插入元素

3、可以灵活的删除元素

局限：

比一般的数组的速度慢一些；

用法

一、初始化：

1、不初始化容量

ArrayList arr1 = new ArrayList(); //不初始化刚开始的数组容量，当数组容量满时数组会自动一当前数组容量的2倍扩容

2、初始化容量

ArrayList arr2 = new ArrayList(3);//初始容量为3

3、用一个集合或数组初始化

ArrayList arr3 = new ArrayList(a); //a为集合或数组

二、添加元素

方法：1）add（object value） ;将指定元素object value追加到集合的末尾

ArrayList arr = new ArrayList(); //初始化数组,下面各种方法省略初始化

arr.add("a"); //往数组里添加元素

2） add（int index, Object obj）;

功能：在集合中指定index位置，添加新元素obj

功能说明：假设集合list中有元素[“java”,“javaEE”]，当使用add(1，“javaWeb”)后，集合list中的元素为[“java”,“javaWeb”,“JavaEE”]。

同样可以用Insert(int index,object value)将元素插入到索引处，不过其有一定的限制性,必须在数组长度以内插入数组；

InsertRange(int index,ICollection c)方法一样；

三、删除元素

方法：remove();

功能：从集合中删除指定位置处的元素，返回该元素

功能说明：假设集合list中有元素[“java”,“javaEE”]，当使用remove(0)后，集合list中的元素为[“JavaEE”]，返回值为“java”。

arr.remove("a"); //在数组里删除元素（根据对象删除）

arr.remove(0); //根据下标删除ArrayList的元素

四、获取数组

方法：size() ;

功能：用于获取ArrayList的大小，返回集合中的元素个数。

arr.size(); //获取arr数组的大小

五、替换元素

方法：set() ;

功能：用指定元素obj替代集合中指定index位置的元素

功能说明：假设集合list中有元素[“java”,“javaEE”]，当使用set(0，“javaWeb”)后，集合list中的元素为[“javaWeb”,“JavaEE”]。

arr.set(1, "10"); // 设置第2个元素为10

六、清空集合内的所有元素

方法：clear() ;

功能：清空集合中所有元素

功能说明：假设集合list中有元素[“java”,“javaEE”]，当使用clear()后，集合list中的元素为空[]。

arr.clear(); //清空arr里的所有元素

七、查找元素

方法：get(int index); //index -- 该元素返回的索引值

功能：返回集合中指定位置上的元素

import java.util.ArrayList;

public class ArrayListDemo01 {

public static void main(String[] args) {

// 创建ArrayList集合

ArrayList<String> list = new ArrayList<String>();

// 向集合中添加元素

list.add("stu1");

list.add("stu2");

list.add("stu3");

list.add("stu4");

// 获取集合中元素的个数

System.out.println("集合的长度：" + list.size());

// 取出并打印指定位置的元素

System.out.println("第1个元素是：" + list.get(0));

System.out.println("第2个元素是：" + list.get(1));

System.out.println("第3个元素是：" + list.get(2));

System.out.println("第4个元素是：" + list.get(3));

}

}