Java并发包小结

一、Lock数组

    Lock功能对应关键字synchrozied功能,lock和unlock方法用于加锁和释放锁。等待锁的线程加入到等待链表中,同时阻塞线程,锁释放时,从等待链表中取出等待的线程执行,取等待的线程分公平与非公平两种方式,公平方式取第一个等待的线程,非公平方式当前正在获取锁的线程可能马上执行,而不用加入到等待队列中,排队执行。线程

二、Condition对象

    Condition的await和singal方法对应Object的wait和notify方法,JDK中阻塞队列使用Condition实现,使用两个Condition对象,分别是notFull和notEmpty,协调阻塞集合的存取操做。队列

三、LinkedBlockQueue  ArrayBlockQueue内存

    LinkedBlockQueue基于链表实现,不用一开始就分配一块空闲的内存空间,所以适合用于不肯定集合大小的状况,避免预先分配内存,初始化时能够不指定队列大小,默认为Integer.MAX_VALUE,指定大小后不能够扩容。it

    ArrayBlockQueue基于数组实现,构造参数至少有初始容量这个参数,指定容量后不可扩容,同时会预先分配内存空间。io

四、DelayQueue定时任务

    DelayQueue用于把须要延迟处理的数据存放到集合中,好比订单超时后取消订单,不用定时任务定时轮询。业务线程把延迟数据添加到DelayQueue中,另一个线程从队列中poll数据,若是数据时间没有到期,返回Null,只有到期后才返回。方法

 

待补充...链表

相关文章
相关标签/搜索