集合是存储多个元素的容器,但是,由于数据结构不同,java就提供了多种集合类。而这多种集合类有共性的功能,所以,通过不断的向上抽取,最终形成了集合体系
Collection
|--List
|--ArrayList
|--Vector
|--LinkedList
|--Set
|--HashSet
|--TreeSet
List 有序可以重复的集合
Set 无需不可重复的集合
ArrayList 底层数据结构是数组,查询快,增删慢线程不安全,效率高(常用)
Vector 底层数据结构是数组,查询快,增删慢线程安全,效率低
LinkedList 底层数据结构是链表,查询慢,增删快线程不安全,效率高
HashSet 不保证元素的迭代顺序。并且,不保证该顺序恒久不变。
TreeSet 根据构造方法的不用,选择使用自然排序或者比较器排序。按照实际的需求,可以对元素进行排序。并且保证唯一。
|
|