- * Collection
- * |--List:元素是有序的,元素可以重复。因为这些体系有索引。
- * |--ArrayList:底层数据结构使用的是数组结构。(查询速度快,增删稍慢。线程不同步)
- * |--LinkedList:底层数据结构使用的是链表结构。(增删速度快,查询速度慢)
- * |--Vector:底层是数组数据结构。(线程同步,被ArrayList替代)
- * |--set:元素是无序的(存入和取出的顺序不一定一致),元素不可以重复。
- * |--HashSet:底层数据结构是哈希表。线程是非同步的。
- * 保证元素唯一性的原理,判断元素的哈希值是否相同,如果相同还会继续判断元素的equals方法,是否为真。
- * |--TreeSet:可以对Set集合中的元素进行排序。
- * 保证元素唯一性的依据:compareTo方法return 0;
- * 排序:1.让元素自身具备比较性;元素需要实现compareTo接口,覆盖compareTo接口。(默认顺序)
- * 2.当元素自身不具备比较性时,或者具备的比较性不是所需要的。
- * 这时就要让集合自身具备比较性。
- * 在集合初始化时就有了比较方式。
复制代码
|
|