集合2——Set集合具体实现类之HashSet,LinkedHashSet,TreeSet ； 以及Queue集合

一，Set

set集合本身的特点是无序且不允许重复，具体实现类有以下三点：

1，HashSet：数据结构是HashMap,所以它无序且值唯一。

2，LinkedHashSet:数据结构是LinkedHashMap,这就导致它多了一条链表保证他的有序性，所以它有序且值为一。

3，TreeSet:数据结构是TreeMap,即红黑树，红黑树的特点就是可以自动排序，这就导致TreeSet也是有序的，不过是TreeSet内部数据重新计算自动排序，并不是我们存入的顺序。

二，Queue

Queue是队列，它的特点：先进先出FIFO，队头出队，队尾入队；

线程不安全的有：LinkedList，基于双向链表实现的队列

                             PriorityQueue:基于“堆”实现的优先队列

线程安全的有：

BlockingQueue,阻塞队列， 它又有两种类型：一种有界队列ArrayBlockingQueue

                                                                          一种无界队列： LinkedBlockingQueue

关于Collection单列集合就介绍到这里。想要了解List集合的去我的上一篇~