落叶归根

摘要： Leetcode 189. 旋转数组 如果想了解 快速排序直接看方法2 环状跳跃直接看方法3 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 说明: 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。 要求使用空间复杂度为 O(1) 的 原地 算法。 思路： 方 阅读全文

摘要： HashMap 就是哈希表， 它的底层数据结构是，数组加链表加红黑树。假设HashMap 的初始元素有16个，HashMap 通过put(k,v)来添加值，put 的过程是首先通过k算出一个hashcode，然后在放到对应的数组中，随着put的值增多时就会发生两个hashcode 的值相同，此时就发 阅读全文

摘要： 1.我们都知道ArrayList 是线程不安全的，不存在同步。 2.像Vector这种，add、remove方法都是原子操作，不会被打断，但也仅限于此，如果有个线程在遍历某个Vector、有个线程同时在add这个Vector，99%的情况下都会出现ConcurrentModificationExce 阅读全文

摘要： 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 提示： 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 class Solution { private void swap(int[] nums,int i, int k){ int temp = nums[i]; 阅读全文

摘要： 101对称二叉树的思路： 递归方法是最容易想到的 *****.结束条件判定需要注意：1) 当前节点为空则返回true 2）当前节点左右子树有一个为空 返回false 3）当前节点左右子树都不为空，但值不相等返回false 4）左右子树不为空，且节点相等，需要进行下一步判定·····重复1~4 1 / 阅读全文

摘要： 2020-05-29 17:07:06 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你可以认为原 阅读全文

摘要： 在一些评论文章中经常需要过滤敏感词，下面是过滤敏感词的步骤。 1.通过敏感词创建一个字典树的类 2.把所有敏感词放入字典树中 3.判断文章中是否有敏感词 1）.创建一个字典树，字典树根节点不存数据，定义一个字典树的类，可以定义如下方法1.设置当前节点终结点，2.添加节点，3.获取下一个节点，4.判断 阅读全文

摘要： 转https://mp.weixin.qq.com/s/1ojSrhc9LZV8zlX6YblMtA 什么是HTTP协议？ HTTP协议全称Hyper Text Transfer Protocol，翻译过来就是超文本传输协议，位于TCP/IP四层模型当中的应用层。 HTTP 通过请求、响应的方式，在 阅读全文

摘要： 转载 https://juejin.im/post/5a2b53b7f265da432a7b821c 在Java相关的岗位面试中，很多面试官都喜欢考察面试者对Java并发的了解程度，而以volatile关键字作为一个小的切入点，往往可以一问到底，把Java内存模型（JMM），Java并发编程的一些特 阅读全文

摘要： 2020-05-21 22:42:36 1.1.1 程序计数器 内存空间小，内存私有，字节码解释器工作就是通过这个计数器的值来选取下一条需要执行指令的字节码指令，分支，循环，跳转，异常处理，线程恢复等基础功能都需要依赖计数器完成。 1.1.2 Java 虚拟机栈 线程私有，生命周期和线程一致。描述的 阅读全文