名词解释：二叉排序树 名词解释：二叉排序树 二叉排序树(简称BST)： 或者为空或者具有下列特性的非空二叉树: 若左子树非空，则左子树上所有结点的关键字值都小于根节点的关键字值 若右子树非空，则右子树上所有结点的关键字值都大于根节点的关键字值 左右子树也分别是一棵二叉排序树。 如果输出二叉排序树的中序遍历序列，则这个序列是递增有序的。 名词解释：队列 队列简称队，它也是一种...

二叉树的遍历 二叉树的遍历方法： 先序遍历： 左序遍历： 右树遍历： 按照层次遍历：

前中后缀表达式

db2详解 文章引用地址： https://blog.csdn.net/hanxin1987216/article/details/4506012 #性能 监控命令 get monitor switches 返回会话监控开关的状态 update monitor switches using <on off> 为设置会话监控开关...

Queue queue容器： 1.ConcurrentLinkedQueue：基础链表同步队列 适用于高并发场景下的队列、无锁，实现高并发状态下的高性能 高性能无阻塞无界队列 先进先出原则。 add()和offer()都是加入元素的方法（在ConcurrentLinkedQueue中，这两个方法没有任何区别） poll()和peek()：都是取头部元素节点。区别在于前者会删...

HashMap的扩容问题分析 jdk7 - HashMap的扩容产生死锁问题分析 基础数据模型：数组 + 链表 扩容阈值 threshold = 16， 影响因子 f = 0.75 -> 扩容临界值：16*0.75 死锁的原因，hashmap在多线程场景下，扩容期间存在节点位置互换指针引用问题 有可能导致 put方法扩容 jdk8 - HashMap的扩容无死锁的过程优化

数据结构 数据结构： 线性表、栈、队列、串、数组、广义表、树、二叉树、图 重点是线性表、二叉树 数据 数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号的集合 声音、图像等一切可以输入计算机并能被处理的都是数据 数据项： 具有原子性，数据的最小单位 数据元素 数据元素是数据的基本单位，通常由若干个数据项组成， 例如一条描述一个学生的完整信息的数据记录 数...

哈希表

事务是指逻辑上的一组操作,组成这组操作的各个单元,要么全部成功,要么全部失败 事务的基本要素 原子性: 事务是原子的,即事务开始后所有的操作,要么全部做完,要么全部不做,不能停滞在中间的某个环节.事务执行过程中出错,会回滚到事务开始前的状态,所有的操作就像没有发生一样.也就是说事务是一个不可分割的整体 隔离性: 同一时间,只允许一个事务请求同一数据,不同的事务之间彼此没有任何干...

什么是测试** * 软件开发的工作，开发系统之后，存在很多的问题（bug） * 开发人员很难找到这些问题（bug） * 软件公司有一类人：测试人员 * 测试人员的主要工作就是帮助开发人员找到研发系统的一些问题（bug） * 测试的分类： * 功能性测试 * ...