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不需要