HashMap源码分析和面试准备写在前面预备知识hash（哈希）是什么数组链表哈希表二叉树红黑树源码分析jdk1.7实现jdk1.8实现面试常见题目 写在前面本篇涉及到的知识面比较广，无论你是小白还是有经验人士，都可快速理解hashmap，目的是理解知识并能通过面试，一些过于深入和细节的东西不在这里... ...
分类：
其他好文 时间：
2020-06-09 20:40:01
阅读次数：
54
这里简单学习一下STL关联容器，主要是map、multimap、set、multiset以及unordered_map。前四个底层实现都是利用红黑树实现的，查找算法时间复杂度为$O(log(n))$，而unordered_map从名字上就知道是无序容器，其实现原理类似哈希表，查找算法时间复杂度$O( ...
分类：
其他好文 时间：
2020-06-06 11:23:47
阅读次数：
69
转自：https://www.cnblogs.com/zengcongcong/p/11295349.html 1.谈一下HashMap的特性？ 1.HashMap存储键值对实现快速存取，允许为null。key值不可重复，若key值重复则覆盖。 2.非同步，线程不安全。 3.底层是hash表，不保证 ...
分类：
其他好文 时间：
2020-06-06 00:59:32
阅读次数：
95
jdk 1.7 概述 HashMap基于Map接口实现，元素以键值对的方式存储，并允许使用null键和null值，但只能有一个键作为null，因为key不允许重复，另外HashMap不能保证放入元素的数据，它是无序的，和放入的顺序并不能相同，HashMap是线程不安全的。 继承关系 public c ...
分类：
其他好文 时间：
2020-06-03 17:38:22
阅读次数：
57
1、前言 HashMap是面试中经常问到的一个知识点，也是判断一个候选人基础是否扎实的标准之一，因为通过HashMap可以引出很多知识点，比如数据结构(数组、链表、红黑树)、equals和hashcode方法，除此之外还可以引出线程安全的问题，HashMap是我在初学阶段学到的设计的最为巧妙的集合， ...
分类：
其他好文 时间：
2020-05-31 19:58:12
阅读次数：
59
一.定义 map<Type1,Type2>a; 二.使用 其实map是红黑树（平衡二叉查找数） 可以很快查找记录、插入、删除、修改、遍历。 map[A]=B; A就是索引 B即为所指向的值 1.插入 首先map的两组数据是当做pair使用的。 (1)insert插入pair 注意，如果已经有索引已经 ...
分类：
其他好文 时间：
2020-05-30 12:42:37
阅读次数：
101
本篇文章包括： 数据结构 各个参数 为什么数组的长度是2的整数次方 为什么要将装载因子定义为0.75 为什么链表转红黑树的阈值为8 hash碰撞 put方法 resize方法 jdk7中数组扩容产生环的问题。 1.底层数据结构？ 红黑树 是一种接近二叉平衡树的数据结构，有5个性质： 性质1：每个节点 ...
分类：
其他好文 时间：
2020-05-29 19:41:40
阅读次数：
57
哈希表 Map Golang实现，使用红黑树和AVL树-性能爆表-非递归版本 实现了一个非递归的 golang map。 具体代码可参考： https://github.com/hunterhug/gomap/blob/master/README_CN.md 哈希表在某些场景下可以称为字典，用途是可 ...
分类：
其他好文 时间：
2020-05-29 19:35:32
阅读次数：
58
看完了List下面应该看一下最经典的也是被问最多的HashMap，相传这是进大厂必问之题目（WTF？？？）红黑树看不懂，建议先枪毙！！！结构图源码简单分析：允许value和key为空，和Hashtablt并没有特别大的不同且不保证有序。get和put提供了基本的操作，操作时间和量呈正相关。不要将初始 ...
分类：
其他好文 时间：
2020-05-29 19:31:47
阅读次数：
97
读rbtree 定义在rbtree.c文件 rb_insert_color:插入一个节点 rb_prev:返回当前节点之前的节点e rb_next:返回当前节点之后的节点 rb_erase:删除一个节点 内存管理，io调度算法等等使用了红黑树！ 红黑树实质是自平衡二叉树。 两个完全公平调度策略，一个 ...
分类：
其他好文 时间：
2020-05-27 00:52:35
阅读次数：
91
