老胖鱼头

分类

Java工程师面试1000题(15) Java面试1000题(19) Leetcode(5) Spark(2) Spring(1) Spring系列(3) 大数据相关(18) 未归档(29) 经验记录(2)

/ 注册

全部文章（共94篇）

Leetcode96. 不同的二叉搜索树

给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / ...

2019-05-02

0 395

Java工程师面试1000题226-什么是ABA问题？

226、什么是ABA问题？上篇博客最后讲到了CAS会导致“ABA问题”，那到底什么是ABA问题呢？下面介绍一下。 CAS算法实现一个重要前提需要取出内存中某一个时刻的数据并在当下时刻做比较和替换。从思想上来说，Synchronized属于悲观锁，悲观地认为程序中的并***况严重，所以严防死守。...

2019-04-25

0 922

Java工程师面试1000题225-CAS原理解析

225、CAS原理解析在计算机科学中，比较和交换（Conmpare And Swap）是用于实现多线程同步的原子指令。它将内存位置的内容与给定值进行比较，只有在相同的情况下，将该内存位置的内容修改为新的给定值。这是作为单个原子操作完成的。原子性保证新值基于最新信息计算; 如果该值在同一时间...

2019-04-24

0 418

Java工程师面试1000题224-使用递归和非递归实现二叉树的前、中、后序遍历

224、使用递归和非递归实现二叉树的前、中、后序遍历使用递归来实现二叉树的前、中、后序遍历比较简单，直接给出代码，我们重点讨论非递归的实现。 class Node { public int value; public Node left; public Node ri...

2019-04-12

0 397

Java工程师面试1000题223-JDK1.8中JVM的变化：元空间的引入

223、JDK1.8中JVM的变化：元空间的引入在介绍Java8中的JVM变化之前，我们先来回归一下Java的内存模型：根据JVM规范，JVM内存共分为虚拟机栈、本地方法栈、堆、程序计数器、方法区五个部分： 1、虚拟机栈：每一个线程私有，线程之间彼此隔离，随着线程的创建而创建。栈里面存...

2019-04-11

0 453

Java工程师面试1000题222-Java并发编程及线程池

222、Java并发编程及线程池一、ThreadPoolExecutor Java并发编程及线程池是BAT等大公司面试必问知识点，因此必须好好掌握。提到并发编程我们首先会想到线程池，为什么要使用线程池？主要有三点：第一、使用线程池可以减少在创建和销毁线程上所花费的时间以及系统资源的开销...

2019-04-10

0 400

Java工程师面试1000题221-Java的指令重排与volatile关键字

221、Java的指令重排与volatile关键字如果要用一句话来概括volatile关键字的作用，我会这么说：使用volatile关键字，它能够使被修饰的变量在值发生改变时尽快地让其他线程知道。下面我们再来详细解释一下volatile关键字和指令重排。首先，我们需要知道的是，编译器为了加快...

2019-04-10

0 415

Java工程师面试1000题220-Class.forName 和 ClassLoader 有什么区别？

220、Class.forName 和 ClassLoader 有什么区别？在 java 中 Class.forName() 和 ClassLoader 都可以对类进行加载。ClassLoader 就是遵循双亲委派模型最终调用启动类加载器，实现的功能是“通过一个类的全限定名来获取描述此类的二进制...

2019-04-09

0 393

Java工程师面试1000题160-219

本博客内容整理来自牛客网：https://www.nowcoder.com/ta/review-java及网友评论。若有侵权，请联系删除。 155、什么是HTTP隧道？ HTTP隧道是一种利用HTTP或者是HTTPS把多种网络协议封装起来进行通信的技术。因此，HTTP协议扮演了一个打通用于通...

2019-04-04

0 634

Java工程师面试1000题154-冒泡、选择、插入排序

154、冒泡、选择、插入排序冒泡排序：冒泡排序重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢...

2019-03-28

0 381