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