LiangEffort的博客

JAVA8 新增的功能1.函数式接口​ 只包含一个抽象方法的接口。可以包含多个默认方法、类方法。常用的函数式接口：Comparator Consumer ：是Iterator的forEach（Consumer action） Consumer的accept（T t）方法。Predicate : Collection集合中新增的一个removeIf（Predicate filter）例：bo...

高并发相关知识1.volatile​ volatile 是轻量级的同步机制，有三个特性:1.可保证可见性，2不能保证原子性，3.能保证禁止指令重排。​ 1.保证可见性：例子：(一定要结合JMM内存模型来看)public class Test01 { public int num = 0; public void add20(){ this.num = 20; } //验证vo...

多线程部分总结阻塞式IO​ 一。IO请求的两个阶段：​ 1.等待资源阶段：IO请求一般需要请求特殊的资源（如磁盘、RAM、文件），当资源被上一个使用者使用没 有被释放时，IO请求就会被阻塞，直到能够使用这个资源。2.使用资源阶段：真正进行数据接收和发生。二。在等待数据阶段，IO分为阻塞IO和非阻塞IO。1.阻塞IO： 资源不可用时，IO请求一直阻塞，直到反馈结果（有数据或超时）...

LeetCode1.字符串案例一：给定彼此独立的两颗树的头节点t1和t2，判断t1中是否有与t2树拓扑结构完全相同的子树用KMP算法 ： 将两个数序列化成字符串，变成寻找公共子串问题。案例二：给定两个字符串str1和str2，如果str1和str2中出现的字符种类一样且每种字符出现的次数一样，那么str1和str2互为变形词，请实现函数判断两个字符串是否互为变形词。使用哈希表做字符计数...

数据结构之队列1.队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：[外链图片转存失败(img-DW8W0yTX-1568539021698)(D:\学习笔记\img15.png)]当我们将数据存入队列时称为”addQueue”，addQueue 的处理需要有两个步骤：思路分析1)将尾指针往后移：rea...

单链表+栈1.查找单链表中的倒数第k个节点编写一个方法，接受head节点，同时接受一个index* index表示倒数第index个节点* 先把节点从头到尾遍历得到链表的总长度len* 然后从第一个开始到第len-index就是倒数第index个节点* 如果找到了返回该节点，否则返回null。2.单向环形链表-约瑟夫问题Josephu 问题为：设编号为1，2，… n的n个人围坐一...