java中的LinkedList(链表)与ArrayList(动态数组)：(1)简单辨析

一.数组的缺点（为什么需要引入JAVA集合）:

1. 数组不是面向对象的，存在明显的缺陷，集合弥补了数组的缺点，比数组更灵活更实用，而且不同的集合框架类可适用不同场合。

2. 首先数组可以存放基本数据类型和对象，不同的是集合存放的都是对象，数组和集合存放的对象皆为对象的引用地址，两者存储的都不是对象的本身。

3. 数组在建立之初，就必须要规定长度，数组的长度无法动态改变，但是集合可以根据实际情况动态改变集合的长度，使用起来比数组更加方便。

4. 使用数组无法判断其中实际存有多少元素，length只告诉了数组的容量，有时候可能长度为10，里面却只存储了2个元素，而集合的size()可以确切知道元素的个数

5. 集合以类的形式存在，具有封装、继承、多态等类的特性，通过简单的方法和属性即可实现各种复杂操作，大大提高了软件的开发效率

二:LinkedList与ArrayList各自特点分析

List集合是有序的，可以对其中每个元素的插入位置进行精确地控制，可以通过索引来访问元素，遍历元素。List集合中常用的是array List和Link List、Vector。
因此LinkedList与ArrayList均属于List集合的一种类型;

(1)ArrayList特点：
ArrayList 是一个数组队列，相当于动态数组。与Java中的数组相比，它的容量能动态增长。它继承于AbstractList，实现了List, RandomAccess,Cloneable, java.io.Serializable这些接口。查询快，增删慢，轻量级；线程不安全

(2)LinkedList特点:
LinkedList是一个双向链表, 当数据量很大或者操作很频繁的情况下，添加和删除元素时具有比ArrayList更好的性能。但在元素的查询和修改方面要弱于ArrayList。LinkedList类每个结点用内部类Node表示，LinkedList通过first和last引用分别指向链表的第一个和最后一个元素，当链表为空时，first和last都为NULL值。LinkedList 实现了List 接口，能对它进行列表操作。LinkedList 实现了Deque 接口，即能将LinkedList当作双端队列使用。LinkedList 实现了Cloneable接口，能克隆。LinkedList 实现了java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。