集合的类型与各自的特性
Collection: 单列集合
- List: 有存储顺序, 可重复
- ArrayList: 数组实现,查找快,增删慢,由于是数组实现,在增删的时候会牵扯到数组增容以及拷贝数组元素,所以慢,数组是可以直接按照索引查找的,所及查找时比较快。
- Vector:和ArrayList原理相同,但线程安全,效率略低,和ArrayList实现方式相同,但考虑到线程的安全,效率略低
- Set :无储存顺序,不可重复。
- HashSet:线程不安全,存取速度快。底层是以哈希表实现的。
- TreeSet:红-黑树的数据结构,默认对元素进行自然排序(String)。如果比较的时候两个对象返回值为0,那么元素重复
Map:映射,键值对,键不可重复,值可以重复。
- HashMap: 线程不安全,存取速度快, 底层哈希表实现
- TreeMap:红-黑树的数据结构,默认对元素进行自然排序(String)。如果在比较的时候两个对象返回值为0,那么元素重复。
- HashTable: 底层也是使用了哈希表 维护的,存取的读取快,存储元素是
无序的。