摘要: 一、单链表反转 递归方法: 遍历方法: 二、最长公共子序列问题 动态规划_最长公共子序列_过程图解 三、线程池 Java线程池详解 四、死锁 1、什么是死锁:死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。 2、死锁的四个必要条件: 互斥条件:一个资源 阅读全文
posted @ 2019-04-25 18:34 刘牛奶 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 1、多线程中的i++线程安全吗?为什么? 不安全,因为每个线程都有自己的工作内存,每个线程需要对共享变量操作时必须把共享变量从主内存中加载到自己的工作内存,等完成操作后再保存到内存中,如果一个线程运算完成后还没刷新到主内存中,另一个线程又对这个共享变量进行操作,那么读取到的数据就是脏数据了。 2、如 阅读全文
posted @ 2019-04-12 15:13 刘牛奶 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 1、Map和ConcurrentHashMap的区别? Map和ConcurrentHashMap的区别,Map是接口,ConcurrentHashMap是实现类 2、hashMap内部具体如何实现的? HashMap基于哈希思想,实现对数据的读写,底层采用数组+链表实现,可以存储null键和nul 阅读全文
posted @ 2019-04-04 13:20 刘牛奶 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1、wait方法底层原理 wait是object中的方法,可以暂停线程,会释放对象锁,不像sleep方法,线程休眠期依然持有锁,通过调用notify或notifyAll方法唤醒线程。 lock.wait()方法最终通过ObjectMonitor的wait()方法实现: ObjectMonitor对象 阅读全文
posted @ 2019-04-02 15:33 刘牛奶 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 1、介绍一下Syncronized锁,如果用这个关键字修饰一个静态方法,锁住了什么?如果修饰成员方法,锁住了什么? synchronized是Java中的关键字,是一种同步锁。它修饰的对象有以下四种: 修饰一个代码块:作用于同一个对象,如果调用两个对象上的同步代码块,就不会进行同步; 修饰一个方法: 阅读全文
posted @ 2019-04-01 14:29 刘牛奶 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 21、简述正则表达式及其用途。 在编写处理字符串的程序时,经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说,正则表达式就是记录文本规则的代码。 22、Java中是如何支持正则表达式操作的? Java中的String类提供了支持正则表达式操作的方法,包括:ma 阅读全文
posted @ 2019-04-01 13:23 刘牛奶 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 16、String、StringBuilder和StringBuffer的区别 String类是final的,不可变,StringBuilder和StringBuffer可变; 大部分情况下的执行效率:StringBuilder > StringBuffer > String,但是类似String 阅读全文
posted @ 2019-03-28 01:25 刘牛奶 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 11、什么是值传递和引用传递? 值传递:方法调用时,实际参数把它的值传递给对应的形式参数,方法执行中形式参数值的改变不影响实际参数的值。 引用传递:也称为传地址。方法调用时,实际参数的引用被传递给方法中对应的形式参数,方法执行中,对形式参数的操作实际上就是对实际参数的操作,方法执行中形式参数值的改变 阅读全文
posted @ 2019-03-27 22:51 刘牛奶 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 6、java8新特性 7、说说Lamda表达式的优缺点 优点: 缺点: 8、一个十进制的数在内存中是怎么存的? 是以二进制补码形式存储的 9、为啥有时会出现4.0-3.6=0.40000001这种现象? 在二进制系统中无法精确地表示分数1/10,这就好像十进制无法精确地表示分数1/3一样。 如果在数 阅读全文
posted @ 2019-03-26 15:10 刘牛奶 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 1、为什么重写equals还要重写hashcode 首先equals与hashcode间的关系是这样的: 1、如果两个对象相同(即用equals比较返回true),那么它们的hashCode值一定要相同; 2、如果两个对象的hashCode相同,它们并不一定相同(即用equals比较返回false) 阅读全文
posted @ 2019-03-26 13:07 刘牛奶 阅读(290) 评论(0) 推荐(1) 编辑