1、HashMap底层的实现 JDK 1.7 中 HashMap 是以数组+链表的形式组成的 JDK 1.8 之后数组+链表/红黑树的组成的，当链表大于 8 并且容量大于 64 时，链表结构会转换成红黑树结构，链表长度过长，影响性能，红黑树具有快速增删改查的功能 JDK1.中HashMap的几个重要 ...
分类：
编程语言 时间：
2020-05-13 23:18:11
阅读次数：
62
在HashMap 中 底层时候用的 数组 + 链表 + 红黑树的形式 那现在put（key，value）， 他是先计算key的hash 值，通过hash 值找到数组的下标， 判断这个位置是否有对象 没有对象，则将value 放进去， 如果有对象，再去比较这两个对象之间是否相等 问题出现： 比较这两个 ...
分类：
其他好文 时间：
2020-05-12 17:01:58
阅读次数：
45
Java8新特性 https://blog.csdn.net/sanri1993/article/details/101176712 jdk1.7和1.8的区别： 添加了红黑树，增加查询效率 gc算法（垃圾回收算法） https://www.jianshu.com/p/3fc4450e1bbd st ...
分类：
编程语言 时间：
2020-05-12 13:58:05
阅读次数：
69
红黑树的性质 性质1.节点是红色或黑色。 性质2.根节点是黑色。 性质3.每个叶子节点都是黑色的空节点（NIL节点）。 性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 这些约束强制了 ...
分类：
其他好文 时间：
2020-05-12 11:40:19
阅读次数：
78
所谓的哈希冲突就是指当两个不同的值对应同一个哈希映射时的处理。一共有三种方法。 一、拉链法 HashMap，HashSet其实都是采用的拉链法来解决哈希冲突的，就是在每个位桶实现的时候，我们采用链表（jdk1.8之后采用链表+红黑树）的数据结构来去存取发生哈希冲突的输入域的关键字（也就是被哈希函数映 ...
分类：
其他好文 时间：
2020-05-10 10:48:37
阅读次数：
105
HashMap 实现了 Map<K,V> 接口, HashTable实现了Dictionary<K,V> 数据结构 : 数组 + 链表 + 红黑树(增加查询速度) 基本使用方法 : 1 . 从测试用例开始查看HashMap的源码 当然在查看前 , 我们先来认识几个我们需要知道的成员变量. stati ...
分类：
其他好文 时间：
2020-05-09 11:52:22
阅读次数：
77
一面： hashmap，怎么扩容，怎么处理数据冲突？怎么高效率的实现数据迁移？ Linux的共享内存如何实现，大概说了一下。 socket网络编程，说一下TCP的三次握手和四次挥手 同步IO和异步IO的区别？ Java GC机制？GC Roots有哪些？ 红黑树讲一下，五个特性，插入删除操作,时间复 ...
分类：
编程语言 时间：
2020-05-06 14:10:59
阅读次数：
134
HashMap、LinkedHashMap HashMap 底层结构 数组 链表 当链表的长度大于等于 8 时，链表会转化成红黑树； 红黑树 当红黑树的大小小于等于 6 时，红黑树会转化成链表。 常见属性 主要操作 新增 链表的新增 链表的新增比较简单，就是把当前节点追加到链表的尾部，和 Linke ...
分类：
其他好文 时间：
2020-05-06 09:15:32
阅读次数：
68
一、二叉查找/搜索/排序树BST (binary search/sort tree) 或者是一棵空树； 或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； 若它的右子树上所有结点的值均大于它的根节点的值； 它的左、右子树也分别为二叉排序树。 二、平衡二叉树（ ...
分类：
其他好文 时间：
2020-05-04 21:26:00
阅读次数：
67
本文建立在两个基础之上：1、会基本的java编程；2、对二叉树是认识的 具体的分类情况分析参看最下方视频连接：初级算法部分 红黑树概念 当一颗二叉树符合了如下要求后，就称之为红黑树： 1、节点具有颜色，只有红色或者黑色，只能是唯一颜色 2、二叉树是有序的，即每一个节点的左节点存值都比当前节点值小，右 ...
分类：
其他好文 时间：
2020-05-04 13:28:33
阅读次数：
58
