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