java的集合主要分为两个接口，分别是Collecton接口和Map接口，而Collection接口分为List子接口和Set子接口。
List子接口：有序的，允许存放重复元素，是一个动态增长的数组，查询元素的效率较高，插入和移除元素低，因为会引起相对的位置改变。
Set子接口：无序的，不允许存放重复元素，插入和移除元素的效率较高，而查询效率偏低。set的元素不按照特定的方式排序，只是将对象简单的放入到集合当中。
List的三个实现类分别为Arralist和linkedlist和Vector
其中Vector是个老的动态数组，是线程同步且效率低，现在已经不适合使用。
ArrayList实现的是动态数组，它的功能范畴同Vector但不同步，它只是array的实现方式，允许随机的读取元素，特点是读快改慢。
LinkList实现的是链表结构，它允许随机访问，由这个类定义的链表能通栈和队列一样被使用。提供最佳顺序存取，适合插入和移除元素，特点是改快读慢，
set的实现类是HashSet和TreeSet
其中HashSet能够快速的定位一个元素，前提是加入集合的对象里有hashcode（）方法
而TreeSet是按照特定的序排列，它实现的是SortedSet接口，要进行对象的比较，通过对对象的迭代，最后获得的是一个升序的对象集合。