Anwen~

未归档

大数据(1)

/ 注册

全部文章 / 未归档（共14篇）

并发与多线程基础

个人技术博客：www.zhenganwen.top 创建并启动线程熟悉Java的人都能很容易地写出如下代码： public static class MyThread extends Thread { @Override public void run() { ...

Java

2019-02-19

1 1204

从CPU Cache出发彻底弄懂volatile/synchronized/cas机制

个人技术博客：www.zhenganwen.top 变量可见吗共享变量可见吗首先引入一段代码指出Java内存模型存在的问题：启动两个线程t1，t2访问共享变量sharedVariable，t2线程逐渐将sharedVariable自增到MAX，每自增一次就休眠500ms放弃CPU执行权...

Java

2019-02-19

0 1127

自己动手编译OpenJDK

个人技术博客：www.zhenganwen.top 笔者环境 64bit / Windows10 / i5-7200U / 4核心CPU，在虚拟机上的Centos7（能连外网）上编译OpenJDK7u75 建议使用Ubuntu或者Centos，安装依赖的地方使用apt-ge...

Java

2019-02-19

0 876

剑指offer解析-上（Java实现）

个人技术博客：www.zhenganwen.top 以下题目按照牛客网在线编程排序，所有代码示例代码均已通过牛客网OJ。二维数组的查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数...

Java

2019-02-19

0 772

剑指offer解析-下（Java实现）

个人技术博客：www.zhenganwen.top 二叉搜索树与双向链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 public TreeNode Convert(TreeNode root) { } 复...

Java

2019-02-19

0 928

左神直通BAT算法笔记（基础篇）-上

个人技术博客：www.zhenganwen.top 时间复杂度时间复杂度是衡量算法好坏的重要指标之一。时间复杂度反映的是不确定性样本量的增长对于算法操作所需时间的影响程度，与算法操作是否涉及到样本量以及涉及了几次直接相关，如遍历数组时时间复杂度为数组长度n（对应时间复杂度为O(n)），而对...

Java

2019-02-19

2 1418

左神直通BAT算法笔记（基础篇）-下

个人技术博客：www.zhenganwen.top 二叉树实现二叉树的先序、中序、后续遍历，包括递归方式和非递归方式递归方式 public static class Node{ int data; Node left; Node right; public Node(...

Java

2019-02-19

0 3681

左神直通BAT算法（进阶篇）-上

个人技术博客：www.zhenganwen.top 经典算法 Manacher算法原始问题 Manacher算法是由题目“求字符串中最长回文子串的长度”而来。比如abcdcb的最长回文子串为bcdcb，其长度为5。我们可以遍历字符串中的每个字符，当遍历到某个字符时就比较一下其左边相...

Java

2019-02-19

0 1101

左神直通BAT算法（进阶篇）-下

个人技术博客：www.zhenganwen.top 单调栈结构原始问题给你一个数组，找出数组中每个数左边离它最近的比它大的数和右边离它最近的比它大的数。思路：使用一个栈，要求每次元素进栈后要维持栈中从栈底到栈顶元素值是从大到小排列的约定。将数组中的元素依次进栈，如果某次元素进...

Java

2019-02-19

0 11367

Doug Lea并发设计模式（JUC学习前奏）

个人技术博客：www.zhenganwen.top 引言众所周知，JUC出自并发大师Doug Lea之手，他对Java并发性能的提升做出了巨大的贡献。而在JDK1.5未引入JUC之前，Doug Lea其实就已经写了一套JUC类库并受到社区的大力支持。本文就是介绍Doug Lea写JUC之前...

Java

2019-02-21

0 5165