- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 java 多线程随笔(三)
java 多线程跳表和无锁Skip List是 William Pugh 在1989年创建出来的(又见一个位神牛), 主要的目的就像他描述的那样,是用来替代平衡树的。跳表是一种随机性的数据结构,相对于平衡树来说,跳表更加的简单,能一口气实现红黑树,AVL这样的平衡树的人,还是太少了,而且内部确实复杂,调试, 用起来太麻烦。 同样跳表还可以做到平衡树那样的查找时间,特别是在并发的场景下面,由于红黑树的
2017-08-14 16:17:49 254
原创 java 多线程随笔(二)
继续上一篇文章,synchronized 的功能扩展,重入锁。 ReenterLock 重入锁 为什么叫重入锁呢?因为锁是可以反复进入的,针对一个线程来说的 与synchronized 比较写一下 第一 ReenterLock 需要手动释放锁,synchronized 不需要 第二 中断响应 对于synchronized 如果一个线程在等待,只有继续执行或等待,但是重入锁可以等待时,进行中断
2017-08-11 15:44:22 234
原创 java 多线程随笔( 一)
多线程随笔最近在准备秋招,看了一些多线程的基础,个人记一下。多线程随笔 线程与进程 java 多线程 线程的状态 java多线程中的关键字线程与进程简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程,使得多线程程序的并发性高。 另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。 线程在执行过程中与进程还是有区别的。每
2017-08-09 17:27:13 404
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人