我的CSDN博客直达  锁是并发中非常非常重要的部分，从最开始学并发常用的synchronized或者Lock到更进一步了解并发编程，会发现锁非常的多，概念也很多，不容易区分。 在较为全面的了解了之后决定先写下这篇博客打个底，并在后期的学习中进一步完善我的锁的知识体系 Lock接口 简介  锁时一种工具，用于控制对共享资源的访问 Lock和synchronized是最常见的两个锁，他们都能够达到线程安全的目录，但是使用和功能上又有较大的不同 Lock接口最常见的实现类是ReentrantLock 通常情况下Lock只允许一个线程访问共享资源，特殊情况也允许并发访问，如ReadWriteLock...

概要： 采用递归，状态标记迭代，普通迭代三种方法实现了二叉树的前中后序遍历 状态标记法的思路来源于题解颜色标记法 其中，递归和颜色标记法的前中后序遍历都非常相似，只需要记忆一个就可以了！  文章目录  二叉树的中序遍历（3种实现）   递归实现 状态标记法迭代实现 普通迭代实现   二叉树的前序遍历（3种实现）   递归实现 状态标记法迭代实现 普通迭代实现   二叉树的后序遍历（3种实现）   递归实现 状态标记法迭代实现 普通迭代实现   N叉树的前序遍历   递归实现 迭代实现   N叉树的后序遍历   递归实现 迭代实现     二叉树的中序遍历（3种实现）  递归实现 public ...

文章目录  有效的字母异位词 字母异位词分组 存在重复元素 最长和谐子序列 最长连续序列   有效的字母异位词  解法一：用数组模拟哈希表 public class Solution { public boolean isAnagram(String s, String t) { if (s.length() != t.length()) return false; int[] count = new int[26]; for (int i = 0; i < s.length(); i++) { count[s.charAt(i) - 'a']++; count[t.charAt(i) ...

文章目录  有效的括号 最小栈 用栈实现队列 用队列实现栈 柱形图中的最大面积 接雨水 每日温度 下一个更大元素II   有效的括号  解法：压栈出栈 public class Solution { public boolean isValid(String s) { Deque<Character> deque = new LinkedList<>(); Map<Character, Character> map = new HashMap<>(); map.put(')', '('); map.put(']', '['); map.put('...

面试笔试中链表的题目都比较死，几种类型反复做反复记忆就好了   本文整理了面试高频的十二个链表相关的算法题，覆盖了几乎所有常考的情况 刷熟了这几个题，再遇到手撕链表题就没太大压力了！   本文的每个标题都是leetcode中国站的直达链接，如果想要动手试一试就点击进去吧   本文的所有代码均为我学习了大量题解后写出的的较为优美的代码，推荐反复观看记忆    文章目录    环形链表  环形链表II  合并两个有序链表  反转链表  两两交换链表中的节点  相交链表  删除排序链表中的重复元素  删除链表的倒数第N个节点  两数相加II  回文链表  奇偶链表  分割链表    环形链表    ...

文章目录  移动零 盛最多水的容器 爬楼梯 两数之和 三数之和 删除排序数组中的重复项 旋转数组 合并两个有序数组 加一 重塑矩阵 最大连续一的个数 搜索二维矩阵II 有序矩阵中第K小的元素 寻找重复数   移动零  最佳解法： public class Solution { public void moveZeroes(int[] nums) { int j = 0; for (int i = 0; i < nums.length; i++) { if (nums[i] != 0) { nums[j] = nums[i]; if (i != j) { nums[i] = 0; } j+...

斐波拉契数列求法的题目有：  509 斐波拉契 面试题10-1 斐波拉契数列 70 爬楼梯  解法一： 傻递归 public class Solution { public int fib(int N) { if (N < 2) return N; return fib(N - 1) + fib(N - 2); } }  解法二： 带缓存的递归 public class Solution { //缓存 static int[] cache; public int fib(int N) { //初始化缓存 cache = new int[N + 1]; return myfib(N); }...

快速到达看这里-->  Oracle中的SQL是如何执行的   Oracle中应该多使用硬解析还是软解析呢？   MySQL中的SQL是如何执行的   MySQL与Oracle执行的区别     Oracle中的SQL是如何执行的 首先来看一看SQL在Oracle中的执行过程  SQL的执行经历了以下的步骤：  语法检查：检查SQL的拼写是否正确，如果不正确会报错 语义检查：检查SQL中的访问对象是否存在，比如我们查询的时候，查询列 'username'，但是不小心写成了'usernames'，列名写错了，系统就会提示错误 权限检查：检查当前用户是否拥有对该数据的权限 共享池检查：共享池...

快速到达看这里-->      线程池的好处  线程池适用场合  线程池的创建     线程池的构造函数的参数  添加线程规则  增减线程的特点  线程池应该手动创建还是自动创建     几种常见线程池  如何正确停止一个线程池  任务太多，怎么拒绝     拒绝时机  拒绝策略         线程池的好处    加快响应速度  合理利用CPU和内存  统一管理资源   线程池适用场合    服务器接收大量请求时，使用线程池可以大大减少线程的创建和销毁的次数，提高服务器的工作效率  开发中，如果需要创建5个以上的线程。那么就可以使用线程池来管理   线程池的创建   线程池的构造函数的...

在写简历的时候想写上自己的博客，但是发现博客主页的域名太长太不容易记住了 CSDN有自定义域名的功能，是一个三级域名的形式  感觉还不错，但是输入后发现需要会员才可以！！！Org… 然后发现博客6级也可以自定义域名，菜是原罪，等到6级得啥时候了  官方自定义的三级域名用不了，那就换个物理外挂吧，将域名映射到一个github page，然后从github跳转到博客主页。感觉可行，那就试一试把！ 注册域名 首先，需要一个自己的域名，可以去阿里云或者腾讯云租一个，首年都是非常非常便宜的。 腾讯云看这里 阿里云看这里 获得自己的域名后需要实名认证，一系列的操作就不细谈了 注册Github账号 可以参考...

快速到达看这里-->      什么是CAS  演示CAS核心原理  CAS应用场景  CAS的缺点      什么是CAS    一种思想，一种算法，用在并发的场景下  我认为内存值V应该是A，如果是的话我就把它改成B，如果不是A说没就被别人改过了，那我就不修改了，避免多人修改导致出错  CAS有三个操作数：内存值V，预期值A，修改值B，并且仅当预期值A和内存值V相同时，才将内存值修改为B，否则什么都不做，最后返回现在的V值   演示CAS核心原理   通过代码模拟CAS的操作  /** * 描述： 模拟CAS操作，等价代码 */ public class SimulatedCAS {...

快速到达看这里-->  什么是不变性 final的作用 final的三种用法   final修饰变量 final修饰方法 final修饰类   注意点 不变性与final的关系 栈封闭技术 面试题   什么是不变性  如果对象被创建后，状态就不能被修改了，那么它就是不可变的 如：person对象的birthday和sex被设置成final的，那么一旦创建了就不可变的  public class Persion { private final Date birthday = new Date(); private final int sex = 0; }   具有不变性的对象一定是线程安全...

最近更新：2020年3月15日22:39:25 本篇博客是对我的专栏《Java面试复习笔记》的一个索引 （内容持续更新！！！）（后续学习了继续补充） 专栏的内容包括了我在诸多付费课程中学习的关于Java面试的笔记和总结 其中的课程包含了  慕课网《玩转Java并发工具，精通JUC，成为并发多面手》 慕课网《Java并发核心知识体系精讲》 慕课网《剑指Java面试-Offer直通车》 慕课网《高薪之路–Java面试题精选集》 慕课网《面试官系统精讲Java源码及大厂真题》 拉勾网《Java 面试真题及源码 34 讲》 牛客网《Java开发岗高频面试题全解析》 极客时间《极客时间-Java核心技术...