Collection——单列集合的顶层接口; List——元素是有序的,允许重复;
ArrayList——底层是数组,查询速度快,增删慢,线程不同步;
LinkedList——底层是链表,查询速度慢,增删快,线程不同步;
Vector——底层也是数组,不同于ArrayList的是,它是线程同步的,效率低;
Set——元素是无需的,不允许重复;
HashSet——底层是hash表,保证元素不重复,存储对象最好重写hashCode和equal方法;
TreeSet——底层是二叉树,存储的对象具备比较性,有两种排序:自然排序compable,比较器排序Comparator;
Map——键值对形式的集合顶层接口;
Hashmap——允许有null键或值,线程不同步;
Treemap——可排序;
HashTable——不允许有null键或值,线程同步。
|
|