黑马程序员技术交流社区

标题: Collection集合小结 [打印本页]

作者: sunriselzz 时间: 2013-8-13 21:24
标题: Collection集合小结
List接口中常用类
List集合元素有序(存储顺序和取出顺序一致)，可重复。
|--ArrayList
      底层数据结构是数组,查询速度快,增删慢。线程不安全,效率高。
|--Vector 多数情况下,已被ArrayList替代。
      底层数据结构是数组,查询快,增删速度慢,线程安全,效率低。
|--LinkedList
      底层数据结构是链表,查询慢,增删快。线程不安全,效率高。
取出LIst集合中元素的方式：
get(int  index)：通过脚标获取元素。
iterator()：通过迭代方法获取迭代器对象。
contains()方法底层依赖的是equals()方法。
Set接口中常用的类
|--Set
      |--HashSet
      底层数据结构是哈希表结构.线程不安全,存取速度快,无序,唯一,效率高。
      保证唯一性：通过equals方法和hashCode方法来保证元素的唯一性。
      首先判断hashCode()的值是否相同：
      否：直接添加到集合中。是：继续equals()方法,
      返回值true：说明元素重复，不添加。返回值false：直接添加到集合中
      |--LinkedHashSet
         底层数据结构是链表和哈希表。有序,唯一,线程不安全,效率高。
         通过链表结构保证有序,通过哈希表结构保证唯一。
      |--TreeSet
      有序,唯一,元素是以二叉排序树的形式存放的。线程不安全,效率高。
      保证唯一和有序：两种方案。元素本身具备比较性集合具备比较性
      实现方案：方式1 元素本身具备比较性,实现Comparable接口
      方式2：集合具备比较性,实现Comparator接口可以对集合中的元素进行排序.
      通过compareTo或者compare方法来保证元素的唯一性。
      它根据返回值是否是0来判断是否重复。

作者: 丁永志 时间: 2013-8-14 07:33
拿资料走人，谢谢楼主。

作者: ╰朕_有恃无恐 时间: 2013-12-8 09:18
很感谢!

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2