Collection
list:(有序,可重复)
ArrayList:底层数据结构是数组,查询快,增删慢,线程不安全,效率高
Vector:底层数据结构是数组,查询快,增删慢,线程安全,效率低
LinkedList:底层数据结构是链表,查询慢,增删快,线程不安全,效率高
set:(无序,唯一)
HashSet:底层数据结构是哈希表,依赖Hashcod()和equals()保证元素唯一性
LinkedHashSet:底层数据结构是链表和哈希表,由链表保证元素有序,由哈希表保证元素唯一
TreeSet:底层数据结构是红黑树
自然排序
比较器排序
根据比较的返回值是否是0来觉定