1. 开篇名义 jdk1.8中hashMap发生了一些改变，在之前的版本中hsahMap的组成是数组+链表的形式体现，而在1.8中则改为数组+链表+红黑树的形式实现，通过下面两张图来对比一下二者的不同。 jdk1.8之前的hashMap结构图,基本对象为Entry<k,v> jdk1.8的hashM ...
分类：
其他好文 时间：
2019-03-18 01:05:46
阅读次数：
180
索引的数据结构 为什么不是二叉树，红黑树什么的呢？ 首先，一般来说，索引本身也很大，不可能全部存在内存中，因此索引往往以索引文件的方式存在磁盘上。然后一般一个结点一个磁盘块，也就是读一个结点要进行一次IO操作。 而二叉树啊这些树类的数据结构，查找时间主要和树的高度有关，所以虽然一颗AVL树或者是红黑 ...
分类：
数据库 时间：
2019-03-12 21:10:02
阅读次数：
268
本文将主要讲述平衡二叉树中的红黑树，红黑树是一种我们经常使用的树，相较于 AVL 树他无论是增加还是删除节点，其结构的变化都能控制在常树次；在 JDK 中的 TreeMap 同样也是使用红黑树实现的； 一、结构概述 红黑树是在AVL 树平衡条件的基础上，进一步放宽条件，从而使得红黑树在动态变化的时候 ...
分类：
其他好文 时间：
2019-03-11 11:55:46
阅读次数：
180
本章主要总结了集合的一些基础但有重点的知识点，例如他们的底层数据结构以及集合之间的区别，其中 HashMap 最为重点。 集合 Java的集合框架中可以分为两大类：第一类是按照 单个元素 存储的 Collection 集合，其中 Set, List， Queue 都实现了 Collection 接口 ...
分类：
其他好文 时间：
2019-03-10 12:21:07
阅读次数：
185
Q：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。 transient Node<K,V>[] table; Q：HashMap 的工作原理？ A：HashMap 底层是 hash 数组和单向链表实现，数组中 ...
分类：
其他好文 时间：
2019-03-08 16:52:07
阅读次数：
264
1.红黑树的意义 二叉查找树在极端的插入情况下，操作时间复杂度会变为O(n)，但是平衡二叉树可以一直维持在O(lg(n))。因此平衡二叉查找树的效率很高，红黑树是一种自平衡二叉查找树的实现方式，这便是红黑树的意义。 2.红黑树性质 [1]节点是红色或黑色。 [2]根节点是黑色。 [3]每个叶节点(N ...
分类：
其他好文 时间：
2019-03-04 14:18:09
阅读次数：
190
数据结构 描述 实现头文件 向量(vector) 连续存储的元素 <vector> 列表(list) 由节点组成的双向链表，每个结点包含着一个元素 <list> 双队列(deque) 连续存储的指向不同元素的指针所组成的数组 <deque> 集合(set) 由节点组成的红黑树，每个节点都包含着一个元 ...
分类：
编程语言 时间：
2019-03-02 21:12:35
阅读次数：
244
JDK1.8中的HashMap，HashTable，ConcurrentHashMap有什么区别？ 答：HashMap是线程不安全的，底层采用数组+链表+红黑树的结构 HashTable是线程安全的，因为使用了Synchronized锁住了整个table，底层采用了数组+链表 ConcurrentH ...
分类：
其他好文 时间：
2019-02-25 21:51:59
阅读次数：
190
c++之map排序 为了实现查找，map在插值时已经对 key值 进行了排序（使用红黑树结构）。如果想对map的 value值 进行排序，由于 只可以对 进行排序，那么可以将map转为vector后进行排序。 include include include // 对map不能直接排序， 使用vect ...
分类：
编程语言 时间：
2019-02-25 21:46:46
阅读次数：
260
HashMap是由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突存在的；在JDK8后，当链表长度大于阈值（默认为8）时，链表转化为红黑树，以减少搜索时间。 红黑树简述： https://juejin.im/post/5a27c6946fb9a04509096248#com ...
分类：
其他好文 时间：
2019-02-24 00:47:51
阅读次数：
278
