接口的继承关系与实现

集合类存放在Java.util包下，主要有3种：set（集）、list（列表包含Queue）和map（映射）

1、Collection：Collection是集合List、Set、Queue的最基本的接口

2、Iterator：迭代器，可以通过迭代器遍历集合重点数据

3、Map：是映射表的基础接口

集合之间的基本关系

相关集合的基本介绍

一、List：

ArrayList：　排列有序，可重复；

　　　　　　底层使用数组；

　　　　　　查询速度快，增删慢，getter()与setter()方法快；

　　　　　　线程不安全；

　　　　　　当容量不够时，ArrayList是当前容量*1.5+1。

Vector：排列可序，可重复；

　　　　底层使用数组；

　　　　查询速度快，增删慢；

　　　　线程安全，效率低；

　　　　当容量不够时，Vector默认扩展一倍容量；

LinkedList：排列有序，可重复；

　　　　　　底层使用双向循环列表数据结构；

　　　　　　查询速度慢，增删快，add（）和remove（）方法快；

　　　　　　线程不安全；

二、Set

HashSet：排列无序，不可重复；

　　　　　　底层使用hash表实现；

　　　　　　存取速度快；

　　　　　　内部是HashMap；

TreeSet：排列无序，不可重复；

　　　　　底层使用二叉树实现

　　　　　排序存储

　　　　　内部时TreeMap的SorteSet

LinkedHashSet：采用hash表存储，并用双向列表记录插入顺序

　　　　　　　　内部是LinkedHashMap

三、Queue　：在两端出入的List，所以也可以用数组或链表实现

四、Map

HashMap：键不可重复，值可重复；

　　　　　底层哈希表；

　　　　　线程不安全；

　　　　　允许Key值为null，value也可以为null；

HashTable：键不可重复，值可以重复；

　　　　　　底层哈希表；

　　　　　　线程安全；

　　　　　　key、value都不允许为null；

TreeMap：键不可重复，值可以重复；

　　　　　底层二叉树；