黑马程序员技术交流社区

标题: 集合学习小总结 [打印本页]

---

作者: 杨胜男    时间: 2014-6-11 19:58
标题: 集合学习小总结


主要的集合类型

List:元素是有序的，元素可以重复。因为该集合体系有索引。
         ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
         List集合判断元素是否相同，依据的是元素的equals方法

Set:无序，不可以重复元素。
        HashSet：数据结构是哈希表。线程是非同步的。
        保证元素唯一性的原理：判断元素的hashCode值是否相同。如果相同，再比较equals方法。





TreeSet：可以对Set集合中的元素进行排序。底层数据结构是二叉树。
        TreeSet排序的第一种方式。让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。
        TreeSet的第二种排序方式。这时就需要让集合自身具备比较性。

---

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

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