上一页 1 ··· 6 7 8 9 10 11 12 下一页
2021年8月9日
HashMap番外（二）：何时扩容呢？
摘要： 本文基于 JDK1.8 我们都知道 HashMap 内部有个属性负载因子用来扩容，那么什么时候才会扩容呢？ 源码中还有一个属性 threshold 👇 /** * The next size value at which to resize (capacity * load factor). */ 阅读全文
posted @ 2021-08-09 15:09 超级鲨鱼辣椒 阅读(291) 评论(0) 推荐(0)
HashMap番外（一）：链表新增是头部插入还是尾部插入呢？
摘要： 本文基于 JDK1.8 话不多说，看看源码怎么肥四呢 final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { ... ... if (p.hash == hash && ((k = p.key) 阅读全文
posted @ 2021-08-09 14:51 超级鲨鱼辣椒 阅读(313) 评论(0) 推荐(0)
浅谈 HashMap（二）：put 插入方法源码分析
摘要： 接上文：浅谈 HashMap（一）：数据结构底层实现方式 本文基于 JDK1.8 这节讲讲 HashMap 的 put 方法，看似简单的一个存值方法，实则细节满满，且听我娓娓道来 话不多说，先看看源码👇 public V put(K key, V value) { return putVal(ha 阅读全文
posted @ 2021-08-09 14:31 超级鲨鱼辣椒 阅读(158) 评论(0) 推荐(0)
浅谈 HashMap（一）：数据结构底层实现方式
摘要： 本文基于 JDK1.8 话不多说，先来个图 众所周知，HashMap 的底层实现是数组+链表+红黑树，那么到底是怎样的呢？我们从源码中看看👇 先来点题外话，如果我们想在 Java 中存储一个数据的时候具体是怎么存的呢？这个问题初看大家会觉得有点废话的意思，且听我细说。我们知道 Map 存储的是 k 阅读全文
posted @ 2021-08-09 11:45 超级鲨鱼辣椒 阅读(93) 评论(0) 推荐(0)
2021年8月8日
剑指 Offer 09. 用两个栈实现队列
摘要： 话不多说，先上题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQueue","appendT 阅读全文
posted @ 2021-08-08 23:40 超级鲨鱼辣椒 阅读(22) 评论(0) 推荐(0)
剑指 Offer 05. 替换空格（100%，81.65%）
摘要： 话不多说，先上题目 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 来源：力扣（LeetCode） 两种思路： 方法一：使用String类提供的方法replace或replaceAl 阅读全文
posted @ 2021-08-08 23:00 超级鲨鱼辣椒 阅读(30) 评论(0) 推荐(0)
剑指 Offer 03. 数组中重复的数字
摘要： 话不多说，先上题目 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 来源：力扣 阅读全文
posted @ 2021-08-08 21:39 超级鲨鱼辣椒 阅读(30) 评论(0) 推荐(0)
2021年8月7日
华为二面之手撕算法：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值
摘要： 话不多说，先上题目 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[ 阅读全文
posted @ 2021-08-07 18:29 超级鲨鱼辣椒 阅读(427) 评论(0) 推荐(0)
2021年8月6日
MySQL5.7 以后 GROUP BY 报错的 2 种解决方案
摘要： 报错信息如下 ERROR 1055 (42000): Expression ... this is incompatible with sql_mode=only_full_group_by 出错原因 出现这个问题的原因是在mysql5.7版本以后，对SQL语句的严格控制，需要去掉sql_mode配 阅读全文
posted @ 2021-08-06 09:24 超级鲨鱼辣椒 阅读(792) 评论(0) 推荐(0)
2021年8月5日
浅谈 Redis
摘要： 一、简单介绍一下Redis 用C语言开发的非关系型数据库，数据存储在内存中，所以读写速度非常快。 常用于作缓存，还可用作分布式锁、消息队列。 提供了5种数据类型。 还支持持久化、事务等。 二、数据结构及使用场景 1. String 1.1 概述 类似于Map类型的键值对存储 1.2 场景 常用于缓存 阅读全文
posted @ 2021-08-05 20:24 超级鲨鱼辣椒 阅读(48) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 下一页