
java 基础
菜菜思密达
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Java 归并排序实现
package com.peng;import java.util.Arrays;/** * Created by Administrator on 16-11-3. */public class SortTest { /** * 归并排序 * 简介:将两个(或两个以上)有序表合并成一个新的有序表 即把待排序序列分为若干个子序列,每个子序列是有序的。然后再转载 2016-11-03 13:44:58 · 407 阅读 · 0 评论 -
java 多线程随笔(二)
继续上一篇文章,synchronized 的功能扩展,重入锁。ReenterLock 重入锁 为什么叫重入锁呢?因为锁是可以反复进入的,针对一个线程来说的 与synchronized 比较写一下 第一 ReenterLock 需要手动释放锁,synchronized 不需要 第二 中断响应 对于synchronized 如果一个线程在等待,只有继续执行或等待,但是重入锁可以等待时,进行中断原创 2017-08-11 15:44:22 · 269 阅读 · 0 评论 -
java 多线程随笔(三)
java 多线程跳表和无锁Skip List是 William Pugh 在1989年创建出来的(又见一个位神牛), 主要的目的就像他描述的那样,是用来替代平衡树的。跳表是一种随机性的数据结构,相对于平衡树来说,跳表更加的简单,能一口气实现红黑树,AVL这样的平衡树的人,还是太少了,而且内部确实复杂,调试, 用起来太麻烦。 同样跳表还可以做到平衡树那样的查找时间,特别是在并发的场景下面,由于红黑树的原创 2017-08-14 16:17:49 · 303 阅读 · 0 评论 -
java 多线程随笔( 一)
多线程随笔最近在准备秋招,看了一些多线程的基础,个人记一下。多线程随笔线程与进程java 多线程线程的状态java多线程中的关键字线程与进程简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程,使得多线程程序的并发性高。 另外,进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。 线程在执行过程中与进程还是有区别的。每原创 2017-08-09 17:27:13 · 449 阅读 · 0 评论 -
最近面试总结和经验
项目经历和具体业务具体的看简历上的描述,尽量可以描述的清楚,可以画个流程图java基础在个人的面试中,问的问题大概可以分为基本流程和细节下面的知乎的一面:基本流程和一些细节ArrayList和linkedList区别spring mvc 初始化流程spring 事务控制java 多线程synchronized怎么使用及区别 类锁bean 的作用域使用过的bloc...原创 2019-09-20 20:31:43 · 254 阅读 · 0 评论 -
java并发之AQS
AQS 是什么简单来说,就是来说就是一个数+一个FIFO的双端队列如图所示:当state成为我们想要的值,线程可以进行运行,否则进行排队在CLH末尾加入,state使用cas算法进行操作,可以解决并发时的安全问题。CAS 是一种比较交换算法,现代的计算机的CPU有这条指令,jdk5.0后,jdk提供了使用的方式,大概的逻辑就是如果另一个线程看到的值还是expect,代表没有被其他...原创 2019-10-08 09:54:41 · 251 阅读 · 0 评论