本帖最后由 杨胜男 于 2014-6-11 20:03 编辑
主要的集合类型
List:元素是有序的,元素可以重复。因为该集合体系有索引。
ArrayList:底层的数据结构使用的是数组结构。特点:查询速度很快。但是增删稍慢。线程不同步。
List集合判断元素是否相同,依据的是元素的equals方法
Set:无序,不可以重复元素。
HashSet:数据结构是哈希表。线程是非同步的。
保证元素唯一性的原理:判断元素的hashCode值是否相同。如果相同,再比较equals方法。
TreeSet:可以对Set集合中的元素进行排序。底层数据结构是二叉树。
TreeSet排序的第一种方式。让元素自身具备比较性。元素需要实现Comparable接口,覆盖compareTo方法。
TreeSet的第二种排序方式。这时就需要让集合自身具备比较性。
|
|