导读：你还在为集合类而烦恼吗？别担心，我花了几天时间整理了一下集合类，文章通俗易懂，看完这篇文章保证让你茅塞顿开。内容很全，所以文章有点长,建议收藏再看。 文章目录 1.什么是集合，要她作甚？ 2.集合存储的数据类型？ 3.常用的集合类 4.Collection接口 Contains方法的进阶 5. ...
分类：
编程语言 时间：
2020-04-12 11:06:22
阅读次数：
89
平衡二叉搜索树（Balanced Binary Search Tree） 经典常见的自平衡的二叉搜索树（Self-balancing Binary Search Tree）有 ① AVL树 ：Windows NT 内核中广泛使用 ② 红黑树：C++ STL（比如 map、set ）Java 的 Tr ...
分类：
其他好文 时间：
2020-04-03 11:55:39
阅读次数：
71
进程的优先级 首先我们关注Linux的进程优先级的设定，Linux有两种优先级： nice值 实时优先级 nice值的范围是[ 20,19]，数字越大则优先级越低，我们可以使用 查看包含nice值的进程列表 列表中的NI一列就表示进程的nice值。 实时优先级的范围是[0,99]，与nice值的意义 ...
分类：
系统相关 时间：
2020-04-01 23:30:11
阅读次数：
104
HashMap: 数组+链表结构。 HashMap是一个用于存储Key-Value键值对的集合，初始化长度16 每次拓展长度必须是2的幂 （为了服务于key映射到index的Hash算法index = HashCode（Key） & （Length - 1））。每一个键值对也叫做Entry。这些个键 ...
分类：
其他好文 时间：
2020-03-31 23:03:02
阅读次数：
80
一文看懂HashMap 总所周知HashMap是面试中经常问到的一个知识点，也是判断一个候选人基础是否扎实的标准之一，因为通过HashMap可以引出很多知识点，比如数据结构(数组、链表、红黑树)、equals和hashcode方法，除此之外还可以引出线程安全的问题，HashMap是我在初学阶段学到的 ...
分类：
其他好文 时间：
2020-03-30 11:23:05
阅读次数：
81
"二叉树" "234树" "红黑树" "堆" 二叉树 二叉树每个节点都大于左子节点，小于右子节点。 平衡二叉树 二叉树进行更新操作后可能导致不平衡：如图，插入10后，11节点左边高度为3，右边为1，差大于1了。就要对树进行旋转使树保持平衡。 旋转分4种情况： 如图：观察发现失衡的节点为10，新插入的 ...
分类：
其他好文 时间：
2020-03-29 23:57:49
阅读次数：
134
高级树、AVL 树和红黑树 二叉树遍历 Pre order/In order/Post orde 1. 前序(Pre order)：根 左 右 2. 中序(In order)：左 根 右 3. 后序(Post order)：左 右 根 示例代码 二叉搜索树 Binary Search Tree 二叉 ...
分类：
其他好文 时间：
2020-03-29 01:24:53
阅读次数：
83
1. ConcurrentHashMap 1.1 HaspMap（JDK 1.8） JDK 1.8 HashMap JDK 1.8 对 HashMap 进行了修改，最大的不同就是利用了红黑树，其由数组+链表+红黑树组成。 JDK 1.7 中，查找元素时，根据 hash 值能够快速定位到数组的具体下标 ...
分类：
其他好文 时间：
2020-03-26 13:38:21
阅读次数：
92
一、前言 这几天想学一学红黑树这种数据结构，于是上网找了很多篇博客，初看吓了一跳，红黑树竟然如此复杂。连续看了几篇博客后，算是对红黑树有了一些了解，但是它的原理却并不是特别理解。网上的博客，千篇一律的都是在叙述红黑树的操作，如何插入节点、删除节点，旋转、变色等，只关注如何正确构建一棵红黑树，但是却很 ...
分类：
其他好文 时间：
2020-03-24 09:15:45
阅读次数：
104
