Collection总结

Collection :
List:有序且重复。
ArrayList:底层时数组，查询快，增删慢，线程不安全，所以效率高。
Vector:底层数据结构是数组，查询快，增删慢，线程安全，所以效率低。
LinkedList:底层是链表，增删快，查询慢，线程不安全，所以效率高。
Set:无序且唯一。
HashSet:底层是哈希表，他的底层依赖于hashCode和equals方法来实现元素唯一。
LinkedHashSet:底层是链表和哈希表，哈希表保证元素唯一，链表保证元素有序。
TreeSet：底层是红黑树，它的排序由构造方法决定，一种是自然排序，一种是比较器排序。