------- android培训、java培训、期待与您交流! ----------
collection
||--List:元素是有序地 可以重复。因为有索引。
|--ArryList:底层的数据结构使用的是数组结构。
特点:查询速度快,增删稍慢。线程不同步。
|--LinkedList:底层使用的链表数据结构。
特点:增删速度快,查询速度慢。
|--Vector:底层是数组数据结构。
特点:都慢。线程同步,现基本被ArryList替代。
||--Set:元素无序,不可重复。
|--HashSet:数据结构式哈希表。线城市非同步。
保证元素唯一性原理:判断元素的hashCode值是否相同。
若相同,还会继续判断元素的equals方法,是否为true。
|--TreeSet:可以对Set集合中的元素进行排序。
底层数据结构式二叉树。
保证元素唯一性的依据:compareTo方法return 0
TreeSet排序的方法:
1.让元素自身具备比较性。
元素需要实现Complareable接口,覆盖compareTo方法,也叫 自然顺序后默认顺序。
2.当元素自身不具备比较性时,或者具备的比较性不是所需要的。
这是需要让集合自身具备比较性。
在集合初始化时,就有了比较方式。
||--Map
|--Hashtable:底层是哈希表数据结构,不可以存入键值null键和null值,该集合是 线程同步。效率低。
|--HashMap:底层是哈希表结构,允许使用键值null键和null值,该集合是线程不 同步。效率高。
|--Treemap:底层是二叉树结构。线程不同步,可以用于给map集合中的键进行排序。
和set很像。
其实set底层就是使用了map集合。
------- android培训、java培训、期待与您交流! ----------