java中的集合

java中，有数组的存在，我们可以使用数组存储数据，但是数组在存储数据的时候，有一定的缺点，他在存储数据数据的时候，长度是不可以改变。它里面存储的类型可以是基本数据类型，也可以是应用型数据类型。在java中集合也可以存储数据，他在存储数据的时候，只能存储应用型数据类型，不能存储基本数据类型。

java中的集合，关系图如下图所示：

其中接口Collection是一个基类，在集合中一般书使用他来操作，主要使用，他的子类进行数据的操作，其中他的子类按照能否放置重复的元素分为List接口，set接口。

在list的操作过程中，按照链表和顺序表来分，主要是 LinkedList类，  ArrayList类。LinkedList类的优点是便于向集合插入数据可删除数据，因为在出入和删除数据的时候，不需要移动任何数据，应为他的存储方式是一个链表。但是在随机访问数据的时候，素的有些慢。所以ArrayList类随机访问速度较快，但是插入数据可删除数据较慢。

在对list的实例化的时候，使用他的子类进行实例化

List<String> list=new ArrayList<String>();
list.add("aa");

set集合 中允许存储重复的元素，他的子类根据数据是否能够有顺序的排列分为HashSet（元素无需的排列），TreeSet（元素有序的排列）。