Collection,Set,List集合的比较

在集合之前我们都是用数组来存储数据，大家都知道，用数组存储数据的话，数组是一个不可变的，但是存储的数据是可变的，所以用数组已经不是一种好的选择。JDK也提供了一系列特殊的类，这些类可以存储任意的对象，并且长度可变，统称为集合。

集合按照其存储结构可以分为两大类：单列集合Collection和双列集合Map，我们今天来讲一下Collection中的集合。

Collection：单列集合类的根接口，也就是这里边的老大，用于存储一系列符合各种规则的元素，它有两个重要的子接口，分别是List接口和Set接口，List接口下有三个实现类，ArrayList，LinkedList和Vector。Set接口下有两个实现类，HashSet和TreeSet。HashSet也有一个继承者，就是LinkedSet.。

List接口类中是允许重复元素出现的，是一个有序集合。

ArrayList是一种以线性方式存储的，可以通过索引访问集合中的元素。它被看作是一个长度可变的数组，如果数据一直增加的话，它会在内存中分配一个更大的数组来存储这些元素。由于ArrayList是通过数组来保存元素，所以不适合做大量的增删操作，但是这是通过索引的方式来访问元素，因此大量的查找用这个比较方便。

LinkedList是一种底层实现是双向链表的集合，所以它比较适合做增删操作较多的操作。

Vector基本操作和ArrayList一样的，他们之间的唯一区别是Vector是线程安全的，ArrayList是非线程安全的。

Set接口类中是不允许重复元素出现的，是一个无序集合。

HashSet是一种根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。当向HashSet添加一个对象时，首先会调用该对象的hashCode()方法来确定元素的存储位置，然后再调用对象的equals()方法来确保该位置没有重复元素。

TreeSet是一种以二叉树的方式来存储元素，它可以实现对集合中的元素进行排序。