线程安全列表：ArrayList实现线程安全操作

ArrayList 简介

ArrayList 是 java 集合框架中比较常用的数据结构了。继承自 AbstractList类，并实现了 List 、RandomAccess、Cloneable、Serializable 接口。List接口基于数组实现容量大小动态变化，而且ArrayList 和其他集合不同的是它允许多个 null 同时存在。由于List集合是一个元素有序、可重复的集合，集合中每一个元素都有它们自己对应的索引顺序。List集合允许使用重复元素，可以通过所以索引来访问指定位置的集合元素，所以ArrayList 是支持快速访问、复制、序列化的。
ArrayList是一个轻量级集合，也是因为它不是线程安全的，在多线程环境下，数据不能保持一致。

（一）线程安全的ArrayList

	/*
		其实ArrayList集合的线程安全是使用的Collections进行包装，以保证在多线程下保持数据一致性。
	*/
   List<String> list = Collections.synchronizedList(new ArrayList<>());

	//原码
   public static <T> List<T> synchronizedList(List<T> list) {
        return (list instanceof RandomAccess ?
                new SynchronizedRandomAccessList<>(list) :
                new SynchronizedList<>(list));
    }
    

（二）常用方法

	
/********************************************添加元素方法**********************************************/
	//将指定的元素添加到此列表的尾部
	boolean add(E e); 
	//将指定的元素插入此列表中的指定位置
	void add(int index, E element);
	//按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部
	boolean addAll(Collection<? extends E> c);
	//从指定的位置开始，将指定 collection 中的所有元素插入到此列表中
	boolean addAll(int index, Collection<? extends E> c); 
	//用指定的元素替代此列表中指定位置上的元素
	E set(int index, E element);  
	
/********************************************获取元素方法***********************************************/
	//返回此列表中指定位置上的元素
	E get(int index);
	//返回此 ArrayList 实例的浅表副本
	Object clone();
	//返回包含指定索引范围所有元素的新List列表,
	List<E> subList(int fromIndex, int toIndex);
	
/********************************************获取元素索引方法********************************************/
	//返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1
	int indexOf(Object o);
	//返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1
	int lastIndexOf(Object o);
	
/********************************************删除元素方法***********************************************/
	//移除此列表中的所有元素
	void clear();
	//移除此列表中指定位置上的元素，注意移除后在其元素后面的索引会发生变化
	E remove(int index);
	//移除此列表中首次出现的指定元素（如果存在）,注意移除后在其元素后面的索引会发生变化
	boolean remove(Object o);
	//移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素
	protected void removeRange(int fromIndex, int toIndex);
	
/********************************************删除元素方法*********************************************/
	//返回此列表中的元素数
	int size(); 
	//如果此列表中没有元素，则返回 true
	boolean isEmpty() 
	//如果此列表中包含指定的元素，则返回 true
	boolean contains(Object o);
	//如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数
	void ensureCapacity(int minCapacity);
	//返回包含此集合中所有元素的数组，如果此集合对由其迭代器返回的元素的顺序进行了任何保证，则此方法必须按相同的顺序返回元素
	Object[] toArray()