H__D  

2021年3月19日

摘要: 并发包中ThreadLocalRandom类原理剖析 ThreadLocalRandom类是JDK7在JUC包下新增的随机数生成器,它解决了Random类在多线程下多个线程竞争内部唯一的原子性种子变量而导致大量线程自旋重试的不足。本节首先讲解下Random类的实现原理已经它在多线程下使用的局限性,然 阅读全文
posted @ 2021-03-19 19:24 H__D 阅读(121) 评论(0) 推荐(0) 编辑
 
摘要: 方法官方说明 interrupt()方法 其作用是中断此线程(此线程不一定是当前线程,而是指调用该方法的Thread实例所代表的线程),但实际上只是给线程设置一个中断标志,线程仍会继续运行。 interrupted()方法 作用是测试当前线程是否被中断(检查中断标志),返回一个boolean并清除中 阅读全文
posted @ 2021-03-19 13:03 H__D 阅读(81) 评论(0) 推荐(0) 编辑
 
摘要: 一、双向链表介绍 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表 双向链表图示 双向链表与单链表对比 1、单向链表,查找的方向只能是一个方向,而双 阅读全文
posted @ 2021-03-19 01:57 H__D 阅读(56) 评论(0) 推荐(0) 编辑
 
摘要: 一、约瑟夫问题介绍 Josephu 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数 到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由 此产生一个出队编号的序列。 1.1 约 阅读全文
posted @ 2021-03-19 01:49 H__D 阅读(65) 评论(0) 推荐(0) 编辑