java中集合类和队列

java中集合类和队列

1 集合类

collection 下面的 list,set,queue
list的主要实现类：
ArrayList
底层采用数组
LinkedList
底层采用链表
set的主要实现类:
HashSet
采用hash算法，不能重复，无限，不保证FIFO
TreeSet
采用BST树，有序
queue的主要实现类：
LinkedList
底层采用链表，FIFO，运行重复
LinkedBlockingQueue
容量没有限制，默认是Integer.max_value,带有阻塞
ArrayBlockingQueue
容量同样没有限制，带有阻塞
PriorityBlockingQueue
带有优先级的阻塞队列，优先级越高，越先出队
DelayQueue
带有延迟的阻塞队列，带有一个延迟时间，如果队列中所以线程等待时间都没有超过这个延迟时间，则队列头没有元素，不能出队
如果有超过延迟时间的线程，等待时间最长的在队头
map下面的实现类
HashMap
在上一篇blog中已经详细介绍了HashMap，这里就不画蛇添足了
HashTable
与hashmap差不多，但是有一个最大的区别就是hashtable是线程安全的，而hashmap是非线程安全的，因此多线程访问hashmap时需要加同
步操作，而hashtable不需要