周文豪 - 博客园

2021年2月22日

摘要： Threshold：table数组元素个数size的大小超过threshold且且Node<K,V>[] table数组长度没有超过64时时table数组扩容。当hashmap中的元素个数size超过数组长度*loadFactor时，就会进行数组扩容，loadFactor的默认值为0.75，也就是说阅读全文

posted @ 2021-02-22 12:13 周文豪阅读(3231) 评论(0) 推荐(0)

谈一下HashMap的底层原理是什么？

摘要：底层原理：Map + 无序 + 键唯一 + 哈希表（数组+Entry）+ 存取值 1、HashMap是Map接口的实现类。实现HashMap对数据的操作，允许有一个null键，多个null值。 ConcurrentHashmap、Hashtable不支持key或者value为null，而HashM 阅读全文

posted @ 2021-02-22 11:54 周文豪阅读(1808) 评论(0) 推荐(0)

谈一下hashMap中put是如何实现的？

摘要：源码： Hash(key)：计算出key的hash值。 put方法详解： 1、如果table数组为null或者table数组的长度为0，则调用resize()方法扩容并返回table数组。数组的长度为n,（put时确保table数组不为空且长度不为0） 2、如果table数组不为null且数组的长度阅读全文

posted @ 2021-02-22 11:47 周文豪阅读(1049) 评论(0) 推荐(0)

2021年2月21日

HashMap源码解析

摘要：数组：数组存储区间是连续的，占用内存严重，故空间复杂度很大，但数组的二分查找时间复杂度很小，为 o（1），数组的特点：查找速度快、插入和删除效率低链表：链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，为 o（n），链表的特点：查找速度慢、插入和删除效率高 ArrayLi 阅读全文

posted @ 2021-02-21 12:33 周文豪阅读(531) 评论(0) 推荐(0)

2021年2月10日

自关联映射：一个表自己关联自己，此时从同一个表中查询，通过起别名将一张表变成两张表，使用join语句。

posted @ 2021-02-10 17:34 周文豪阅读(2341) 评论(0) 推荐(0)

Mysql训练：where后不可以进行聚合函数的判断，而having可以进行聚合函数的判断

摘要：力扣题目：查找重复的电子邮箱编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。 + + + | Id | Email | + + + | 1 | a@b.com | | 2 | c@d.com | | 3 | a@b.com | + + + 根据以上输入，你的查询应返回以下结果：阅读全文

posted @ 2021-02-10 11:51 周文豪阅读(425) 评论(0) 推荐(0)

DQL：data query language用来查询数据库表中的数据

摘要：对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。如果没有查询条件，则每次查询所有的行。实际应用中，一般要指定查询的条件。对记录进行过滤。查询的语法： select 字段列表 from 表名列表 where 条件列表 group by 分组字阅读全文

posted @ 2021-02-10 11:43 周文豪阅读(140) 评论(0) 推荐(0)

Mysql训练：两个表中使用 Select 语句会导致产生笛卡尔乘积，两个表的前后顺序决定查询之后的表顺序

摘要：力扣：超过经理收入的员工 Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 Id。 + + + + + | Id | Name | Salary | ManagerId | + + + + + | 1 | Joe | 70000 | 3 | 阅读全文

posted @ 2021-02-10 09:35 周文豪阅读(471) 评论(0) 推荐(0)

2021年2月9日

最常用SQL joins:内连接（交集）、左外连接、右外连接、左连接、右连接、全连接（并集），全外连接

摘要： 1、内连接。两个表的公共部分用Inner join，Inner join是交集的部分。 Select * from TableA A inner join TableB B on A.key=B.key 2、左外连接。A表和B表的共有，加上A的独有，简称全A。 Select * from Table 阅读全文

posted @ 2021-02-09 17:48 周文豪阅读(3253) 评论(0) 推荐(0)

2021年2月7日

Mysql训练:第二高的薪水（IFNULL，OFFSET，LIMIT）

摘要：编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary）。 + + + | Id | Salary | + + + | 1 | 100 | | 2 | 200 | | 3 | 300 | + + + 例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪阅读全文

posted @ 2021-02-07 16:27 周文豪阅读(174) 评论(0) 推荐(0)