![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 93
JoshuaYss
这个作者很懒,什么都没留下…
展开
-
Java集合类Collection包括ArrayDeque,ArrayList,LinkedList,HashSet,LinkedHashSet和Map接口HashMap,LinkedHashMap
Collection Collection是单列集合类的顶级接口,没有直接实现类,只有更具体细分的接口,如List和Set。 collections可以是有序的,无须的,允许重复的,不允许重复的。 Queue Queue是Collection的子接口 public interface Queue<E> extends Collection<E> { // 队列中插入元素e,成功返回true,空间不够抛异常(IllegalStateException) boolean原创 2022-03-08 09:12:12 · 465 阅读 · 0 评论 -
ReentrantLock&AQS
概括 AQS实际就是通过修改state值来代替加锁操作,竞争成功的线程加锁成功代码继续向下执行,竞争失败的线程可能会进入排队队列休眠等待锁释放被唤醒,线程休眠前需要告知前一个线程自己需要被唤醒(修改前一个线程所在Node的waitStatus值(钩子?)),锁释放(unlock)时通过waitStatus值判断下一个节点是否需要被唤醒。支持公平锁非公平锁,支持线程取消重入。 自旋,通过自旋尽量避免线程睡眠 park/unpark,实现线程睡眠和唤醒 CAS,CAS修改state值头结点等 重点字段 st原创 2021-03-22 11:27:24 · 116 阅读 · 0 评论