HashMap
达不溜H
这个作者很懒,什么都没留下…
展开
-
剑指offer 39 数组中出现次数超过一半的数字
剑指offer 39 数组中出现次数超过一半的数字 题目 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制: 1 <= 数组长度 <= 50000 解法一:用HashMap记录每个数的个数 class Solution { public int majorityElement(int[] nums)原创 2020-07-18 23:19:07 · 68 阅读 · 0 评论 -
HashMap(三)底层源码分析
HashMap核心属性分析 /** * The default initial capacity - MUST be a power of two. * 默认散列表数组长度 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 /** * The maximum capacity, used if a higher value i原创 2020-07-17 15:33:13 · 99 阅读 · 0 评论 -
红黑树面试必备,查询插入删除,多情景多图详细介绍
红黑树性质 解释性质 性质3的(NIL)也就是NULL,是叶子节点,黑色的。 性质5,如F节点,高度是3,包含NIL->K->F,NIL->H->D->F,NIL->M->D->F,每个路径的黑节点都只有2 性质6由以上解释的性质5可以推出 黑色完美平衡 红黑树并不是一个完美平衡二叉查找树, 从图上可以看到,根结点P的左子树显然比右子树高,但左子树和右子树的黑结点的层数是相等的,也即任意一个结点到每个叶子结点的路径都包含数量相同的黑结点(性质5)。所以我们叫原创 2020-07-15 23:59:30 · 333 阅读 · 0 评论 -
HashMap (二)HashMap底层源码图文讲解
HashMap (二)HashMap源码讲解 1.继承体系是什么样的? 2.Node数据结构分析? HashMap内部有一个Node(Entry)的内部类,其中有四个属性,我们要存储一个值,则需要一个key和一个value,存到map中就会先将key和value保存在这个Node类创建的对象中。 static class Node<K,V> implements Map.Entry<K,V> { final int hash; //通过key算过来的你hashcod原创 2020-07-15 17:31:51 · 166 阅读 · 0 评论 -
HashMap(一)基础入门 了解HashMap数据结构和哈希的概念
HashMap(一)基础入门 了解其数据结构和哈希 1.数组的优势/劣势 优势:查询快。数组的内存是连续的,每一块空间是一样大的,从结构上可以看到优点就是索引快,从下标0,1,2,3……就可以查询到指定的内容 劣势:增删慢,如果增加时内存不足还要进行扩容,删除大部分时候要进行数组的拼接,比较麻烦。 2.链表的优势/劣势 链表不是连续的内存,每一块内存里面有一个引用,去保留下一个内存的地址。 优势:增删快,一般增加删除的时候只要把引用的修改就可以了 劣势:链表没有index,查询的时候要逐一对比,速度慢原创 2020-07-15 17:27:54 · 256 阅读 · 0 评论