| 
Collection体现的集合总结         Collection                 |--List                         |--ArrayList                                 底层数据结构是数组,查询快,增删慢                                 线程不安全,效率高。                         |--LinkedList                                 底层数据结构是链表,查询慢,增删快                                 线程不安全,效率高。                         |--Vector                                 底层数据结构是数组,查询快,增删慢                                 线程安全,效率低。                 |--Set 唯一                         |--HashSet                                 底层数据结构是哈希表。                                 如何保证元素唯一性呢?                                 依赖两个方法。hashCode()和equals()。                                 以后都自动生成。                         |--TreeSet                                 底层数据结构是二叉树。                                 如何保证元素唯一性呢?如何保证元素排序呢?                                         根据返回值是否是0,判断元素是否重复。                                 排序有两种方案:                                         元素具备比较性 实现Comparable接口                                         集合具备比较性 实现Comparator接口 |