12201809031116845
12201809031116845
全部文章
分类
学习记录(21)
归档
标签
去牛客网
登录
/
注册
12201809031116845的博客
全部文章
(共21篇)
话说 合并两个有序链表
问题: 合并两个有序链表 链表L1: 1->2->4->9 链表L2: 3->5>6->10->13 合并后:1->2->3->4->5->6->9->10->13 1. 准备数据结构 及测试数据 N...
java
2021-04-05
0
368
话说 一个单调递增的数组 随机拿出一个数 你怎么找到这个数
一个单调递增的数组 被人随机拿出一个数 你怎么找到这个数 就以 1,2,3,4,5,6,7,8,9... 100为例吧 小强把88这个数拿了出来 我怎么能很快找到? 1. 循环遍历 实现 以为的思维,我是想到了循环遍历,比较后一个数字是不是比前一个数字大1 不是的话 那就是少了当前比较值的...
java
2021-04-05
0
304
话说 String "123451" 转int 类型
给一个String str="123"; 转成int类型数据 面试的时候问这个问题,可能考察的不仅仅是parseInt()、valueOf()、intValue等方法 这个面试官想要的答案我也没不明白 这里写几种转换方式(转换时不考虑字符串非数字) 一、parseInt pub...
java
2021-04-05
0
273
话说 ReadWriteLock 第二篇
ReadWriteLock 第二篇 提示:看了 ReadWriteLock 第一篇 才能看这一篇 ,关于ReadWriteLock 知识点明白上一篇讲的内容应付一般面试没什么问题了。 1. hasQueuedPredecessors 上一篇在获取读共享锁流程中有一个判断 , if (!reader...
java
2021-04-05
0
324
话说 ReadWriteLock
ReadWriteLock 读写锁:读读不互斥,读写互斥,写写互斥; 也就是说: A读的时候B可以读, A读的时候B不可以写, A写的时候B不可以写 这里举个例子:不同线程对变量x 读 写 public class ReadWriteLockTest { ReadWriteLock rw ...
java
2021-04-05
0
391
话说 LockSupport
LockSupport LockSupport要从wait/notify/notifyAll 、condition.await/signal/signalAll 说起 在JUC包中很多地方都会使用到LockSupport 比如我们前边写的ReentrantLock中,获取锁失败之后会加入队列调用L...
java
2021-04-05
0
431
话说 Lock condition
Condition 之前文章有写wait/notify/notifyAll Condition作用类似,可能会多一些功能 比如:支持不响应中断、可指定时间点结束等待、可多条件(new 多个Condition) Condition的await 与wait类似 必须在获取锁的时候才能await 一、 ...
java
2021-04-05
0
312
话说 ReentrantLock_源码
之前文章写AQS的时候有说过公平锁的代码 这里以非公平锁来看一下 面试的时候设计模式:模板方法 在AQS里体现的淋漓尽致 ,你要是从设计模式扯到这里,然后你正好又看过AQS在ReentrantLock中的实现,那你就可以让面试官眼前一亮 Lock lock = new ReentrantLock...
java
2021-04-05
0
329
话说 ReentrantLock
ReentrantLock 一、 使用 1.1 简单使用 public class LockTest { // 新建锁 Lock lock = new ReentrantLock(); public static void main(String[] args) { ...
java
2021-04-05
0
337
话说 线程切换&线程数设置
一、 线程切换 线程的切换受操作系统的调度控制 简单流程是这样的: 操作系统让cpu执行线程1 线程1执行到指令003的时候 操作系统让cpu执行线程2 cpu会将线程1的执行半成品放到缓存中 cpu接着执行线程2 cpu执行线程2的004指令的时候 操作系统又让cpu执行线程1 ...
java
2021-04-05
0
347
首页
上一页
1
2
3
下一页
末页