dark_souls的博客

HashMap源码刨析1、Hash的计算规则？2、HashMap是怎么形成环形链表的(即为什么不是线程安全)？（1.7中的问题）3、JDK1.7和1.8的HashMap不同点？4、HashMap和HashTable的区别？5、ConCurrentHashMap？为什么加载因子是0.75HashMap构造函数：HashMap数组默认的值tableSizeFor(int cap）为什么HashMap的...

一.什么是括号匹配：括号匹配就是利用计算机辨别表达式里面的括号是否书写成功例如：{（）（（a）） }这就是一个正确（（）（）　这就是一个错误的二.括号匹配的算法：众所周知，括号分为花括号，大括号，小括号，{，[，(但读取到左边的货号的时候将，左边的括号入栈如果读取到}，）]，就让栈里面的元素出栈，如果匹配的话，就没问题。最后如果栈中元素为空就代表括号匹配，...

java中没有将指针暴露给用户（以前做过看过一篇文章写有java中是有指针的，只是被藏起来了），所以得使用引用的方式。何为引用请看下面这篇文章（写的很不错，当然肯定比我写的好）：https://www.cnblogs.com/huajiezh/p/5835618.html链表中内部类和嵌套类的区别：https://blog.youkuaiyun.com/WelcomeSpring/articl...

说到进制转换，java已经封装了基本的方法,在竞赛中使用封装的方法自然能节省大量时间另一位仁兄介绍的封装好的方法：https://blog.youkuaiyun.com/m0_37961948/article/details/80438113如果不想看上面的全部，我总结了两条基本方放，记下就可以随意转化：掌握这两个方法就可以实现任意进制的随便转化（这个是针对竞赛，如果是需要学习底...

栈也是数据结构中重要数据结构，它分为链栈和数组栈，特性：元素先进后出，后进先出读取也只能读取栈顶元素，栈的应用有以下几种：括号匹配，进制转换，与递归也有关系，判断回文，表达式计算（我会在以后文章专门写几篇介绍应用）推荐在书写数据结构时，保留一个主函数进行测试栈的源代码：import java.util.Arrays;import java.util.Scanner;/**...

循环数组队列队列模型队列的循环数组实现为什么要使用循环数组和栈一样，队列也是表，但是使用队列的特点是先进先出。队列模型队列的基本操作是入队，它是在表的末端插入一个元素，和出队，它是删除在表开头的一个元素\color{black}{队列的基本操作是入队，它是在表的末端插入一个元素，和出队，它是删除在表开头的一个元素}队列的基本操作是入队，它是在表的末端插入一个元素，和出队，它是删除在表开头的一...

链表队列队列模型队列的链表实现和栈一样，队列也是表，但是使用队列的特点是先进先出。队列模型队列的基本操作是入队，它是在表的末端插入一个元素，和出队，它是删除在表开头的一个元素入队队列出队队列的链表实现链表队列的实现import java.util.EmptyStackException;/** * @author 李正阳 * @param <E> 泛型 */p...