菜鸟学Java之List接口之ArrayList与LinkedList浅析

List接口用于包含一组 有序有重复 的对象

List中的元素都对应一个整型的序号，记载其在容器中的位置，可以根据序号存取容器中的元素。乍看起来好像和Java中的数组并没有太大区别，但是集合具有数组所不具有的一个很大的有点就是容量可变！可以根据你输入的元素的多少自行拓展集合的容量大小。

List的两种集合实现类有：ArrayList和LinkedList，下面分开讲解一下。

ArrayList属于线性存储，属于一种线性表。特性和数组很像，但是它的大小可以更改。

创建ArrayList集合方法如下

ArrayList list1 = new ArrayList();//创建了名为list1的ArrayList集合ArrayList list2 = new ArrayList(3);

简单介绍下他的常用方法：

用add()方法向集合中添加元素

list1.add("a");//向集合list1中添加元素list1.add("b");list1.add("c");list1.add("a");

list1.add(2,4)//向位置2添加元素4

输出查看集合元素

System.out.println(list1);

输出结果为：[a,b,4,c,a]

用get()方法返回指定索引值的元素

System.out.println(list1.get(0));

输出结果：a

LinkedList接口基于数据结构中的链表Java实现，LinkedList最主要的功能方面的增强是可以在List的头部和尾部添加、删除、去的元素，直接提供了这些方法的实现。可以非常方便的实现数据结构中常见的Stack(栈)和queue(队列)

创建方法类似于ArrayList

LinkedList list = new LinkedList();//创建名为list的集合list.add("a");//向list中添加字符串alist.add("b");list.add("c");System.out.println(list);//输出list集合

常用方法如下：

list.addFirst(1);//在list集合首部添加整数1list.addLast("end");//在list尾部添加字符串endSystem.out.println(list.getFirst());//输出list集合首部元素System.out.println(list.getLast());//输出list集合尾部元素

Java初学者，如有错误欢迎指正，如有问题加q1363129424，共同探讨，共同进步