Collect接口下面有三大接口:list、set、queue
map接口
几种接口的区别
list:有序的、可重复的
set:无序的,不可重复的
queue:按顺序存储,有序的,可重复的
map:键值对来存储,key是无序的,不可重复的,value是无序的,可重复的
list有哪些集合
arraylist:object[]数组,线程不安全
Ventor:object[]数组。线程安全
linkedList:双向链表。线程不安全
Set有哪些集合
HashSet:无序和唯一集合,利用HashMap实现的
linkedhashSet:是HashSet的子类,利用linkedHashMap实现
TreeSet:有序,唯一,红黑树构成
Queue有哪些集合
Priority:object[]数组实现二叉堆
ArrayQueue:object[]数组+双指针
Map下面的集合
HashMap:JDK1.8之前由数组和链表组成,之后如果链表长度大于阈值(默认为8),同事数组长度小于64,将转换成红黑树,是线程不安全的
linkedHashMap :继承自HashMap,增加了双向链表
Hashtable:数组+链表组成,数组是Hashtable的主体,链表解决hash冲突,是线程安全的
TreeMap:红黑树



