|——-List:元素有序,可以重复,因为有索引
|——-|—–ArrayList:底层使用数组存储结构,查:快,增删:稍慢,线程不同步
|——-|—–LinkedList:底层使用链表存储结构,查:慢,增删:快
|——-|—–Vector:与ArrayList一样,在Collection出现前就有,线程同步,被ArrayList替代了
|——-Set:元素无序(存储和取出顺序不一定一致),不能重复
|——-|—–HashSet:底层数据结构是Hash表,
|——-|—–TreeSet:
Map将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。
|—HashMap:底层是hash表数据结构,可以存储null键null值,线性不同步
|—TreeMap底层是二叉树数据结构,线性不同步,可以给Map的键排序
|—HashTable:底层是hash表数据结构,不可以存储null键null值,线性同步,被HashMap取代了
其实Set的底层就使用了Map |