Collection集合基础知识

Collection接口是最基本的接口，继承了Iterable接口，允许元素重复，可以无序

Collection常用接口为List、Set

List接口：

         元素允许重复，有序  。实现类LinkedList、ArrayList、Vector

                  LinkedList：底层数据结构为链表结构、查询慢、增删快

                  ArrayList：底层数据结构为数组结构、查询快、增删慢、线程不同步

                  Vector：底层数据结构为数组结构、查询和增删都慢、线程同步

Set接口：

         唯一、无序、最多只有一个null元素。实现类HashSet、TreeSet

                  HashSet：底层基于HashMap、加入的元素需注意hashCode()

                  TreeSet：红黑树的数据结构、默认排序为自然排序