12201809031116845

分类

学习记录(21)

/ 注册

全部文章（共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 358

话说一个单调递增的数组随机拿出一个数你怎么找到这个数

一个单调递增的数组被人随机拿出一个数你怎么找到这个数就以 1,2,3,4,5,6,7,8,9... 100为例吧小强把88这个数拿了出来我怎么能很快找到？ 1. 循环遍历实现以为的思维，我是想到了循环遍历，比较后一个数字是不是比前一个数字大1 不是的话那就是少了当前比较值的...

java

2021-04-05

0 291

话说 String "123451" 转int 类型

给一个String str="123"; 转成int类型数据面试的时候问这个问题，可能考察的不仅仅是parseInt()、valueOf()、intValue等方法这个面试官想要的答案我也没不明白这里写几种转换方式（转换时不考虑字符串非数字）一、parseInt pub...

java

2021-04-05

0 263

话说 ReadWriteLock 第二篇

ReadWriteLock 第二篇提示：看了 ReadWriteLock 第一篇才能看这一篇，关于ReadWriteLock 知识点明白上一篇讲的内容应付一般面试没什么问题了。 1. hasQueuedPredecessors 上一篇在获取读共享锁流程中有一个判断 , if (!reader...

java

2021-04-05

0 316

话说 ReadWriteLock

ReadWriteLock 读写锁：读读不互斥，读写互斥，写写互斥；也就是说： A读的时候B可以读， A读的时候B不可以写， A写的时候B不可以写这里举个例子：不同线程对变量x 读写 public class ReadWriteLockTest { ReadWriteLock rw ...

java

2021-04-05

0 383

话说 LockSupport

LockSupport LockSupport要从wait/notify/notifyAll 、condition.await/signal/signalAll 说起在JUC包中很多地方都会使用到LockSupport 比如我们前边写的ReentrantLock中，获取锁失败之后会加入队列调用L...

java

2021-04-05

0 414

话说 Lock condition

Condition 之前文章有写wait/notify/notifyAll Condition作用类似，可能会多一些功能比如：支持不响应中断、可指定时间点结束等待、可多条件（new 多个Condition） Condition的await 与wait类似必须在获取锁的时候才能await 一、 ...

java

2021-04-05

0 305

话说 ReentrantLock_源码

之前文章写AQS的时候有说过公平锁的代码这里以非公平锁来看一下面试的时候设计模式：模板方法在AQS里体现的淋漓尽致，你要是从设计模式扯到这里，然后你正好又看过AQS在ReentrantLock中的实现，那你就可以让面试官眼前一亮 Lock lock = new ReentrantLock...

java

2021-04-05

0 322

话说 ReentrantLock

ReentrantLock 一、使用 1.1 简单使用 public class LockTest { // 新建锁 Lock lock = new ReentrantLock(); public static void main(String[] args) { ...

java

2021-04-05

0 332

话说线程切换&线程数设置

一、线程切换线程的切换受操作系统的调度控制简单流程是这样的：操作系统让cpu执行线程1 线程1执行到指令003的时候操作系统让cpu执行线程2 cpu会将线程1的执行半成品放到缓存中 cpu接着执行线程2 cpu执行线程2的004指令的时候操作系统又让cpu执行线程1 ...

java

2021-04-05

0 339