java集合之ArrayList类

1.ArrayList类

是Java集合框架出现之后用来取代Vector类的:

二者底层原理都是基于数组的算法,一模一样.
----------------------------
区别:
Vector:  所有的方法都使用了synchronized修饰符.              线程安全但是性能较低.  适用于多线程环境.

ArrayList:所有的方法都没有使用synchronized修饰符.        线程不安全但是性能较高.

即使以后在多线程环境下,我们也不使用Vector类:
  ArrayList list = Collections.synchronizedList(new ArrayList(...)); //返回一个线程安全的ArrayList

阅读源代码发现,Vector和ArrayList的源代码差异有点大(从设计上考虑).

    有的时候某个方法需要返回一个ArrayList对象:
         但是在该方法中,如果一个都没有查询到,我们不会返回null,我们会返回一个空集对象(没有元素的集合).
         public ArrayList  getAll()
         {
                 //TODO
                 //return  Collections.emptyList();//最好的方式.
                 return  new ArrayList();//但是很多人最直观,最简单选用的方式
         }
        在Java7之前,即使使用new ArrayList创建对象,一个元素都不存储,但是在堆空间依然初始化了长度位10的Object数组,没必要.
        从Java7开始优化这个设计,new ArrayList,其实底层创建的使用一个空数组.
                                 Object [] elementData = new Object[]{};

         在第一次调用add方法的时候,才会重新去初始化数组.

2.常用方法:

增加:
boolean add(E e) 将指定的元素添加到此列表的尾部。
void add(int index, E element)  将指定的元素插入此列表中的指定位置。
boolean addAll(Collection c);按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。

import java.util.ArrayList;

public class CollectionDemo3 {
	public static void main(String[] args) {
		ArrayList<Integer> list1= new ArrayList<>();
		ArrayList<Integer> list2= new ArrayList<>();
				
		list1.add(1);//往集合中添加元素
		list1.add(2);
		list1.add(3);
		list1.add(3);
		list1.add(0, 10);//在索引index为0的位置添加一个元素10
		
		list2.add(4);
		list2.add(5);
		System.out.println(list1);//打印list1:[10, 1, 2, 3, 3]说明list可以重复
		System.out.println(list2);//打印lit2:[4, 5]
		
		list1.addAll(list2);//将list2中的元素添加到list1的末尾
		System.out.println(list1);//在此打印list1:[10, 1, 2, 3, 3, 4, 5]
		
	}
}

删除:
E remove(int index) :移除此列表中指定位置上的元素。
boolean remove(Object o):移除此列表中 首次出现的指定元素（如果存在）。  
protected void removeRange(int fromIndex,int toIndex) 移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。子类调用

import java.util.ArrayList;

public class CollectionDemo4 {
	public static void main(String[] args) {
		ArrayList<Integer> list = new ArrayList<>();
		list.add(1);
		list.add(2);
		list.add(3);
		list.add(4);
		list.add(5);
		list.add(6);
		list.add(7);
		list.add(7);
		list.add(8);
		list.add(9);
		System.out.println(list);//[1, 2, 3, 4, 5, 6, 7, 7, 8, 9]
		
		list.remove(0);//移除索引为0对应的元素
		System.out.println(list);//移除之后打印[2, 3, 4, 5, 6, 7, 7, 8, 9]
		
		list.remove(Integer.valueOf(7));//移除此列表中首次出现的元素7,这里要使用对象,不然还会调用上面那个方法
		System.out.println(list);//移除之后打印:[2, 3, 4, 5, 6, 7, 8, 9]只移除第一次出现的7
	}
}

修改:
E set(int index, E element) :用指定的元素替代此列表中指定位置上的元素。

import java.util.ArrayList;

public class CollectionDemo {
	public static void main(String[] args) {
		ArrayList<String> list = new ArrayList<>();
		list.add("a");
		list.add("张三");
		list.add("李四");
		
		System.out.println(list);//[a, 张三, 李四]
		
		list.set(0, "王五");//将索引为0位置对应的元素值设置为王五
		System.out.println(list);//[王五, 张三, 李四]
	}
}

查询:
int size()  :返回此列表中的元素数。
boolean isEmpty():判断当前集合中元素个数是否为0. 如果此列表中没有元素，则返回 true
E get(int index):返回此列表中指定位置上的元素。
E [] toArray():按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。

import java.util.ArrayList;
import java.util.Arrays;

public class CollectionDemo5 {
	public static void main(String[] args) {
		ArrayList<Integer> list = new ArrayList<>();
		list.add(1);
		list.add(2);
		list.add(3);
		list.add(4);
		System.out.println(list.size());//4
		System.out.println(list.isEmpty());//false
		//System.out.println(list.get(4));//报错: java.lang.IndexOutOfBoundsException: Index: 4, Size: 4
		System.out.println(list.get(0));//1
		
		Object[] array = list.toArray();//将集合转换为数组
		System.out.println(Arrays.toString(array));//打印数组[1, 2, 3, 4]
	}
}