pre_tender的博客

参考Java集合：ConcurrentHashMap详解  注意。这里介绍的是JDK1.6  ConcurrentHashMap的锁分段技术  HashTable容器在竞争激烈的并发环境下表现出效率低下的原因，是因为所有访问HashTable的线程必须竞争同一把锁。   如果容器里有多把锁，每一把锁用于锁容器的其中一部分数据，那么当多线程访问容器里不同数据段的数据时，线程间就...

说明本文主要参考自以下文章，包含内容的转载，在此表示感谢：Java集合：LinkedList详解java集合之LinkedList详解文章目录说明概述1. LinkedList相关概念2. LinkedList相关源码解析2.1 LinkedList的实现概述介绍数据结构–LinkedList的相关概念及操作。1. LinkedList相关概念LinkedList底层为双链表...

说明本文主要参考自以下文章，包含内容的转载，在此先表示感谢：深入学习java8集合（一）：ArrayList的实现原理Java集合：ArrayList详解  文章目录说明概述1. ArrayList相关概念1.1 基本概念1.2 容量2. ArrayList相关源码解析2.1 ArrayList的实现2.1.1 基础属性2.1.2 构造方法2.2 get()2.3 set()2....

文章目录概述1. HashCode概念1.1 HashCode定义1.2 HashCode约定1.3 常见的HashCode的生成算法2. Hash函数 (散列函数)2.1 定义2.2 特点2.3 优点2.4 常用的Hash函数其他附录概述介绍Java中的HashCode相关概念及其生成方法。1. HashCode概念1.1 HashCode定义hashCode是jdk根据对象的地址或...

文章目录概要1. 树的基本概念1.1 树的定义1.2 树的特点1.3 树中术语2. 树的类型3. 树的表示3.1 图像表示法3.2 符号表示法3.3 遍历表示法致谢概要本文介绍数据结构中的树。1. 树的基本概念1.1 树的定义树状图是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。...

文章目录二叉搜索树/二叉排序树/二叉查找树.1 定义.2 性质二叉搜索树创建二叉搜索树查找.1 查找步骤.2 查找性能分析二叉树插入与删除二叉搜索树/二叉排序树/二叉查找树.1 定义二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。。设x为二叉查找树中的一个节点，x节点包含关键字key，节点x的key值记为key[x]。如...

文章目录概述1. 平衡二叉树概要1.1 平衡二叉树由来1.2 AVL 名字由来1.3 AVL 定义1.4 相关概念1.4.1 平衡因子1.4.2 最小不平衡子树2. AVL树的平衡调整2.1 AVL树的平衡调整示例2.2 平衡算法总结2.3 平衡调整总结2.3.1 实例2.4 两种示例2.4.0 实例2.4.1 结点中使用平衡因子2.4.2 节点中使用高度（较少）致谢概述介绍数据结构中的平衡二...

文章目录概述1. 哈希表介绍哈希表由来1.1 哈希表定义哈希表造表过程哈希表查找过程总结应用场景概述介绍哈希表（散列表）相关原理。1. 哈希表介绍哈希表由来在哈希表出现之前，已经存在了两种数据结构–数组和链表，但是各有优缺点，适用场景也不同：类型优缺点数组寻址容易，插入和删除困难链表寻址困难，插入和删除容易那么我们能不能综合两者的特性，做出一种寻址容...

文章目录概要0. 前言0.1 影响HashMap性能的参数0.2 HashMap UML图0.3 HashMap数据存储结构（JDK 1.8）1. 源码解析说明1.1 基本属性1.2 hash() & (tab.length-1) : 确定Table索引值1.3 get() : 获取指定key对应的结点1.3.1 获取红黑树结点1.3.1.1 getTreeNode() : 获取红黑树结...

文章目录概述前言1. 红黑树的基本概念1.1 红黑树的由来1.2 红黑树的定义1.3 红黑树的性质1.4 红黑树示例红黑树自平衡的三种操作2. 红黑树查找3. 红黑树的插入3.1 查找结点插入位置3.2 插入结点3.2.1 插入情景1：红黑树为空树3.2.2 插入情景2：插入结点的Key已存在3.2.3 插入情景3：插入结点的父结点为黑结点3.2.4 插入情景4：插入结点的父结点为红结点4. 红黑...