不二鑫

个人小记。用于总结阅读过的好的文章。仅用于自我学习、提升。了解基本开发流程，提升基础学习能力，如nginx学习、tomcat源码阅读等。持续更新

字符串匹配 BF算法 BF算法是最简单也是最暴力的一种方法，即模式串依次在主串的第i个位置开始进行比较，相同则继续比较，不同就移至下一位重新比较。 极端情况下时间复杂度为O（n*m）（如：主串”aaa

散列表（上） 散列表是基于数组的随机访问实现的，本身是数组的一种扩展。 散列函数 hash(key)，根据关键字获得对应散列表的下标，hash即散列函数。散列函数设计的三大要求： 散列函数计算得到的散

ArrayList源码简单分析 ArrayList实现了RandomAccess，Cloneable，Serializable说明ArrayList是支持随机访问，可克隆，支持序列化的。其继承Abst

秋招准备的迟了，导致几乎0offer，打算趁着这段时间，巩固自身的基础，备战春招。 复杂度分析 为什么需要时间复杂度？ 通过统计、监控获得代码的运行时长和占用内存有一定的局限性。 测试结果非常依赖测试

个人向算法笔记。记录在刷题过程中遇到的基本的算法模版，以及写算法过程中的一些tips，心得等等，希望大家能够互相帮助，共同成长

解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题： 1、路径：也就是已经做出的选择。 2、选择列表：也就是你当前可以做的选择。 3、结束条件：也就是到达决策树底层，无法再做选择的条件。 其本质类似于多叉树。 回溯的特点：不像动态规划存在重叠子问题可以优…

如果列表在任何时间从结构上修改创建迭代器之后，以任何方式除非通过迭代器自身remove/add方法，迭代器都将抛出一个ConcurrentModificationException,这就是单线程状态下产生的 fail-fast 机制。 java.util包下面的所有的集合类都是…

在Java 8中，HashMap底层所采用的结构是数组、链表、红黑树。当元素个数小于一定值时，采用的是链表+数组的结构，而当元素个数大于一定值时，就转化成红黑树+数组的结构。因此想要了解Java 8的HashMap，必须先要了解红黑树的概念和性质等。 本文章建议在了解java …