仅供记录,日常灌水

摘要： 问题来源 Skipped breakpoint at %code reference% because it happened inside debugger evaluation 在idea debug的时候，发现在有的情况下断点和一些变量tostring的使用下，会有问题，导致排查逻辑问题。 把 阅读全文

摘要： 平衡二叉搜索树 平衡二叉搜索树（英语：Balanced Binary Search Tree）是一种结构平衡的[二叉搜索树] ，它是一种每个节点的左右两子[树] 高度差都不超过一的[二叉树] 。它能在O(logn)内完成插入、查找和删除操作，最早被发明的平衡二叉搜索树为AVL树 。 之前的BST已经 阅读全文

摘要： 二叉查找树（Binary Search Tree） 二叉查找树（英语：Binary Search Tree），也称为二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则 阅读全文

摘要： 直接插入排序 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： 从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序的元素序列中从后向前扫描 如果该元素（已排序）大于新元素，将该元素移到下一位置 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 将新 阅读全文

摘要： ConcurrentHashMap 相对于HashMap，这个数据结构多了一个Concurrent，属于java.util.concurrent 虽然名字看上去一样，但是不要被这个迷惑了。HashMap允许null，ConcurrentHashMap不允许null 这个数据结构涉及很多知识，散列算法 阅读全文

摘要： String，StringBuilder，StringBuffer 先说结论： String 作为字符串常量，有拼接字符串操作的时候不要用。 StringBuilder 线程不安全，但是速度快，推荐使用，单线程情况下 StringBuffer 线程安全，但是比builder慢一点，基本在你要求线程安 阅读全文

摘要： JAVA-HashMap HashMap是一种特殊的数据结构。既然是数据结构，就一定有应用的场景，不然哪些JDK大牛搞这个干啥。 问题： Q1 它能干啥？ Q2 有什么特别的？ Q3 有什么优点? A1: 当我们需要存放key-value pair 键值对的时候，就可以使用这个结构 A2: 名字里面 阅读全文

摘要： 经典垃圾收集器大合集 收集算法可以看成是内存回收的方法论，垃圾收集就是它的实际落地。 JVM规范中对垃圾收集器应该如何实现并没有任何规定，所以不同的版本的虚拟机包含的垃圾收集器可能会有很大差别。 Serial收集器: 特点： 收集器中的老大哥(最基础，历史最悠久，JDK1.3.1之前的唯一选择)， 阅读全文

摘要： JVM 垃圾收集算法 终于来到了GC收集，这一块比较干。垃圾回收的具体怎么实现，在不同平台的虚拟机可能都有不同。重点说一下 分代收集理论和算法以及发展。 分代收集理论 分代收集理论应该可以算是目前商业虚拟机的垃圾收集器的设计原则。 分代假说： 弱分代假说：绝大多数对象是朝生夕灭 强分代假说：熬过越多 阅读全文

摘要： JVM GC内存回收 有很多类似的名词，GC，垃圾回收，空间整理，内存回收。这些词基本都可以大概的描述我们接下来的内容。 有几个问题，要先提出， 为什么要回收内存？ 哪些内存要回收？ 什么时候回收？ 怎么干？ 第一个很明显，因为空间不是无限的，当JVM可利用的内存空间越来越小，就会导致无法给新的对象 阅读全文