Java的list集合、和它的实现类ArrayList、LinkedList

参考这位博主的介绍，总结的很好，有用！

java中集合类之间的关系

List接口是继承Collection接口，所以Collection集合中有的方法，List集合也继承过来。

ArrayList, LinkedList, Vector, Stack是List的4个实现类。

ArrayList 是一个数组队列，相当于动态数组。它由数组实现，随机访问效率高，随机插入、随机删除效率低。
LinkedList 是一个双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList随机访问效率低，但随机插入、随机删除效率低。
Vector 是矢量队列，和ArrayList一样，它也是一个动态数组，由数组实现。但是ArrayList是非线程安全的，而Vector是线程安全的。
Stack 是栈，它继承于Vector。它的特性是：先进后出(FILO, First In Last Out)。

使用场景

(1) 对于需要快速插入，删除元素，应该使用LinkedList。
(2) 对于需要快速随机访问元素，应该使用ArrayList。
(3)对于“单线程环境” 或者 “多线程环境，但List仅仅只会被单个线程操作”，此时应该使用非同步的类(如ArrayList)。
(4)对于“多线程环境，且List可能同时被多个线程操作”，此时，应该使用同步的类(如Vector)。

LinkedList和ArrayList都是对List的实现

原理上区别是：ArrayList是实现了基于动态数组的数据结构， LinkedList基于链表的数据结构。
一、访问速度
ArrayList快于LinkedList，因为LinkedList需要移动指针
二、添加删除元素速度
LinkedList快于ArrayList，因为ArrayList需要移动数据

List的几个方法

1. add()方法add(int index,Elelemt e)
List接口中的add方法有如下两种重载方式：

 boolean add(E e);  //向列表的末尾添加元素
 void add(int index, E element);   //在指定位置添加元素

需要注意的是，参数index的值不可大于当前list的容量，即在使用此方法填充一个list时，必须以0开始依次填充。

import java.util.ArrayList;
import java.util.List;
 
 public class Main {
    public static void main(String[] args) {
        List<String> stringList = new ArrayList<>();
        stringList.add(0, "string0");
        stringList.add(1, "string1");
        stringList.add(2, "string2");
        stringList.add(3, "string3");
        stringList.add(4, "string4");
        
        System.out.println(stringList);
    }
}

输出为

[string0,string1,string2,string3,string4]

2. addAll方法addAll(Collection c)
addAll是传入一个List，将此List中的所有元素加入到当前List中，也就是当前List会增加的元素个数为传入的List的大小

public static void main(String[] args) {
		List<String> list1 = new ArrayList<>();
		list1.add("1");
		list1.add("2");
 
		List<String> list2 = new ArrayList<>();
		list2.add("3");
		list2.add("4");
 
		List<String> list3 = new ArrayList<>();
		list3.addAll(list1);
		list3.addAll(list2);
 
		System.out.println(list3);
	}

3. set()方法
set方法直观上根据方法名可以理解为设置list中某个位置的元素。但需要注意的是，该方法本质上是一种替换操作，即，要设置某个位置上的元素，这个位置在设置前必须有元素，否则会抛出异常

import java.util.ArrayList;
import java.util.List;
 
public class Main {
    public static void main(String[] args) {
        List<String> stringList = new ArrayList<>();
        stringList.add(null); //先赋空值
        stringList.add(null);

        stringList.set(1, "abc");  //再替换
        stringList.set(2, "def");
    }
}

添加方法是：.add(e)；　　
获取方法是：.get(index)；　　
删除方法是：
.remove(index)； 按照索引删除；　　
.remove(Object o)； 按照元素内容删除；
list中是否包含某个元素的方法：.contains（Object o）； 返回true或者false

list中根据索引将元素数值改变(替换)的方法：
.set(index, element); 替换索引处的值
.add(index, element); 将值添加在索引处，原来的值后移

ArrayList的toString()方法

List<String> list=new ArrayList<String>();
list.add("张三");
list.add("李四");
list.add("王五");
System.out.println(list.toString());

输出：

[张三， 李四， 王五]

从第二个数据开始，每个数据前边都有一个空格

ArrayList的toArray()方法

ArrayList提供了一个将List转为数组的一个非常方便的方法toArray。toArray有两个重载的方法：

1.list.toArray(); //导出的是Object类型数组

2.list.toArray(T[] a); //导出的是指定类型的数组

对于第一个重载方法，是将list直接转为Object[] 数组；

第二种方法是将list转化为你所需要类型的数组，当然我们用的时候会转化为与list内容相同的类型。

将ArrayLIst转换成数组并打印出来

**注意区别转换成 string 数组和 int 数组时的区别

public class Lom {
 
	public static void main(String[] args) {
		List list=new ArrayList();
		list.add("你好");
		list.add("你好");
		list.add("你好");
		list.add("你好");
		System.out.println(list.toString());
		//将ArrayList转换成String数组并输出
		String[] a=(String[]) list.toArray(new String[list.size()]);
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
			
		//将ArrayList转换成int数组并输出
		int[] a=new int[list.size()];
		for (int i = 0; i < a.length; i++) {
			a[i] = list.get(i);
			//System.out.println(a[i]);
		}
	    
	}
}

ArrayList是线程不安全的。

如果要实现线程安全 可以使用 synchronized关键字 或者使用Collections.synchronizedList()方法 如下：

 List<Object> objects = Collections.synchronizedList(new ArrayList<>());