摘要： 1.两个链表的第一个公共节点 题目描述：输入两个链表，找出它们的第一个公共节点。 如下面的两个链表，在节点 c1 开始相交。 解题思路：假设两个链表的公共部分长度为C，那么链表A长度可以表示为L1+C，链表B长度为L2+C。使用双指针同时遍历两个链表，指针A从A链表的表头出发，指针B从B链表的表头出 阅读全文

摘要： 1. 至少有K个字母的最长子串 题目描述：给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。 算法思路：题目要求子串中每个字母的个数都要大于k，可以先统计字符串中每个字母出现的频率，如果存在某个字母a在整个字符串中出 阅读全文

摘要： 1. 使用top命令查看cpu占用高的进程 cpu使用率参数含义： %us：us：用户空间占用CPU的百分比。简单来说，高我们是由程序引起的。通过分析线程堆栈很容易找到有问题的线程。 %sy：内核空间占用CPU的百分比。当sy为高时，如果它是由程序引起的，那么它基本上是由于线程上下文切换。 %ni： 阅读全文

摘要： 1. 无重复字符最长子串 class Solution { public int lengthOfLongestSubstring(String s) { if (s == null || s.length() == 0) { return 0; } int[] index = new int[12 阅读全文

摘要： hashmap是什么？ 它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，因而具有很快的访问速度，但遍历顺序却是不确定的。 HashMap最多只允许一条记录的键为null，允许多条记录的值为null。HashMap非线程安全，即任一时刻可以有多个线程同时写HashMap，可能会 阅读全文

摘要： java 函数式接口返回值为整数，其代表的含义为： 返回负数和零，从小到大排序 返回正数，从大到小排序 可以这样理解：排序就是比较谁大谁小，将小的放在前面，大的放在后面。例如当返回负数的时候，表明第一个数应该排在第二个数的上面。 阅读全文

摘要： 问题描述：三个线程，第一个线程只能打印A，第二个线程只能打印B，第三个线程只能打印C，如何循环打印出一定次数的ABC? 例如：打印循环3次，输出为ABCABCABC lock方式： public class PrintABC { private Integer times; private Inte 阅读全文

摘要： 饿汉式：在类被加载的时候初始化单例 1.静态变量 类的静态变量会在类被加载时进行初始化，所以饿汉式单例模式是将该类设置为其自身的静态成员变量并进行初始化。该类会在被加载的时候初始化一次，因此是线程安全的。 public class Singleton { private static int val 阅读全文

摘要： 1. String StringBuffer StringBuilder区别 StringBuffer线程安全 StringBuilder 非线程安全 String 常量池字符串的引用 2. final 关键字 变量： 初始化之后值不可修改 类： 不能被继承 方法： 防止继承类修改其含义 3. sy 阅读全文

摘要： 1. http1.0和http1.1的区别 http无状态协议，每一次请求都是相互独立的，因此http1.0阶段每发完一个请求就会关闭连接。 为了减少建立连接销毁连接耗费的时间，http1.0加入了socket复用，使得多个请求可以使用同一个连接。在HTTP/1.0中keep-alive不是标准协议 阅读全文