A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

© 杨胜男 中级黑马   /  2014-6-11 19:58  /  829 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 杨胜男 于 2014-6-11 20:03 编辑

主要的集合类型

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

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





TreeSet:可以对Set集合中的元素进行排序。底层数据结构是二叉树。
        TreeSet排序的第一种方式。让元素自身具备比较性。元素需要实现Comparable接口,覆盖compareTo方法。
        TreeSet的第二种排序方式。这时就需要让集合自身具备比较性。
您需要登录后才可以回帖 登录 | 加入黑马