随笔分类 -  java

摘要：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，可能会 阅读全文

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