第 22 章 工作面试老大难——锁

于 2024-10-04 11:08:32 发布
阅读量432 收藏 7
点赞数 16
分类专栏： MySQL是怎样运行的 文章标签： 面试 数据库 mysql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45740473/article/details/142700926
版权

22.1 解决并发事务带来问题的两种基本方式

当一个事务想对一条记录做改动时，首先会看看内存中有没有与这条记录关联的锁结构，当没有的时候就会在内存中生成一个锁结构与之关联。

  • trx 信息：代表这个锁结构是哪个事务生成的。
  • is_waiting：代表当前事务是否在等待。

在这里插入图片描述

  1. 当事务 T1 改动了这条记录后，就生成了一个锁结构与该记录关联，因为之前没有有别的事务为这条记录加锁，所以 is_waiting = false，这个场景称为获取锁成功，或者加锁成功，可以继续执行操作。
  2. 此时事务 T2 也想改动这条记录，它首先看有没有锁结构与该记录关联，发现有，于是就生成一个 is_waiting = true 的锁结构与这条记录关联，这个场景称为获取锁失败，或者加锁失败，需要等待执行。
  3. 事务 T1 提交之后，会把它生成的锁结构释放掉，并且看有没有其他事务在等等获取锁，如果有，就把该事务的锁结构 is_waiting 属性设置为 false，并唤醒该事务。

与 SQL 标准不同的是，MySQL 在 REPEATABLE READ 隔离级别不但解决了脏读和不可重复读，还解决了幻读问题。

关于如何解决脏读、不可重复读和幻读，有两种方案：

方案一：读操作利用 MVCC，写操作进行加锁。

通过生成一个 ReadView，然后通过 ReadView 找到符合条件的记录版本，其实就像是在生成 ReadView 的那个时刻做了一次时间静止，查询语句只能读到在生成 ReadView 之前已提交事务所做的更改，在生成 ReadView 之前未提交的事务或者之后才开启的事务所做的更改是看不到的。而写操作肯定针对的是最新版本的记录，读记录的历史版本和改动记录的最新版本本身并不冲突。

方案二：读、写操作都进行加锁。

如果我们的一些业务场景不允许读取记录的旧版本，而是每次都必须去读取记录的最新版本，这样在读取记录的时候也就需要对其进行加锁操作，这样也就意味着读操作和写操作也像写-写操作那样排队执行。

22.1.1 一致性读（Consistent Reads）

事务利用 MVCC 进行的读取操作称为一致性读，或者一致性无锁读，或者快照读。所有普通的 SELECT 语句，在 READ COMMITED、REPEATABLE READ 隔离级别下都算是一致性读。

一致性读不会对表的中的任何记录做加锁操作，其他事务可以自由的对表中的记录做改动。

22.1.2 锁定读（Locking Reads）
22.1.2.1 共享锁和独占锁
  • 共享锁：Shared Locks，即 S 锁。事务要读取一条记录时，需要先获取该记录的 S 锁。
  • 独占锁：Exclusive Locks，即 X 锁。事务要改动一条记录时，需要先获取该记录的 X 锁。
兼容性XS
X不兼容不兼容
S不兼容兼容
22.1.2.2 锁定读的语句
  • 对读取的记录加 S 锁：
SELECT ... LOCK IN SHARE MODE;

如果当前事务执行了该语句，那么它会为读取到的记录加 S 锁，这样允许别的事务继续获取这些记录的 S 锁，但是不能获取这些记录的 X 锁。

  • 对读取的记录加 X 锁：
SELECT ... FOR UPDATE;

如果当前事务执行了该语句，那么它会为读取到的记录加 X 锁，这样即不允许别的事务获取这些记录的 S 锁，也不允许获取这些记录的 X 锁。

22.1.3 写操作

  1. DELETE

先在 B+ 树中定位到这条记录的位置，然后获取一下这条记录的 X 锁，然后再执行 delete mark 操作。我们也可以把这个定位待删除记录在 B+ 树中位置的过程看成是一个获取 X 锁的锁定读。

  1. UPDATE

    • 如果未修改该记录的键值并且被更新的列占用的存储空间在修改前后未发生变化，则先在 B+ 树中定位到这条记录的位置，然后再获取一下记录的 X 锁，最后在原记录的位置进行修改操作。我们也可以把这个定位待修改记录在 B+ 树中位置的过程看成是一个获取 X 锁的锁定读。
    • 如果未修改该记录的键值并且至少有一个被更新的列占用的存储空间在修改前后发生变化，则先在 B+ 树中定位到这条记录的位置，然后获取一下记录的 X 锁，将该记录彻底删除掉，最后再插入一条新记录。这个定位待修改记录在 B+ 树中位置的过程看成是一个获取 X 锁的锁定读，新插入的记录由 INSERT 操作提供的隐式锁进行保护。
    • 如果修改了该记录的键值，则相当于在原记录上做 DELETE 操作之后再来一次 INSERT 操作。

  2. INSERT

一般情况下，新插入一条记录的操作并不加锁，InnoDB 通过隐式锁来保护新插入的记录在本事务提交前不被别的事务访问。

22.2 多粒度锁

意向共享锁：Intention Shared Lock，简称 IS 锁。当事务准备在某条记录上加 S 锁时，需要先在表级别加一个 IS 锁。

意向独占锁：Intention Exclusive Lock，简称 IX 锁。当事务准备在某条记录上加 X 锁时，需要先在表级别加一个 IX 锁。

IS、IX 是表级锁，它们的提出仅仅为了在之后加表级别的 S 锁和 X 锁时可以快速判断表中的记录是否被上锁，以避免用遍历的方式来查看表中有没有上锁的记录。也就是说其实 IS 锁和 IX 锁是兼容的，IX 锁和 IX 锁是兼容的。

兼容性XIXSIS
X不兼容不兼容不兼容不兼容
IX不兼容兼容不兼容兼容
S不兼容不兼容兼容兼容
IS不兼容兼容兼容兼容

22.3 MySQL 中的行锁和表锁

22.3.1 其他存储引擎中的锁

MyISAM、MEMORY、MEGE 这些存储引擎只支持表级锁，而且并不支持事务。

22.3.2 InnoDB 存储引擎中的锁

InnoDB 存储引擎既支持表锁，也支持行锁。

22.3.2.1 InnoDB 中的表级锁
  1. 表级别的 S 锁、X 锁

在对某个表执行 SELECT、INSERT、DELETE、UPDATE 语句时，InnoDB 是不会为这个表添加表级别的 S 锁或者 X 锁的。

另外，在对某个表执行一些诸如 ALTER TABLE、DROP TABLE 这类的 DDL 语句时，其他事务对这个表并发执行 DQL、DML 语句会发生阻塞，这个过程其实是通过在 server 层使用一种称为**元数据锁（Metadata Locks，MDL）**来实现的，一般情况下也不会使用 InnoDB 提供的表级别的 S、X 锁。

InnoDB 提供的表级 S 锁和 X 锁相当鸡肋，只会在一些特殊情况下，比方说崩溃恢复过程中用到。

  1. 表级别的 IS 锁、IX 锁

IS 锁和 IX 锁的使命只是为了后续在加表级别的 S 锁 和 X 锁时判断表中是否有已经被加锁的记录，以避免用遍历的方式来查看表中有没有上锁的记录。

  1. 表级别的 AUTO-INC 锁

AUTO_INCREMENT 属性原理：

  • 采用 AUTO-INC 锁：在执行插入语句时就在表级别加一个 AUTO-INC 锁，然后为每条待插入记录分配递增的值，在该语句执行结束后，再把 AUTO-INC 锁释放掉。
  • 采用一个轻量级的锁：在为插入语句生成 AUTO_INCREMENT 值时获取一下这个轻量级锁，然后生成本次插入语句需要用到的值后，就把该轻量级锁释放掉，并不需要等到整个插入语句执行完才释放锁。

TIPS：InnoDB 提供 innodb_autoinc_lock_mode 系统变量来控制使用上述哪种方式生成 AUTO_INCREMENT 列，0：AUTO-INC；2：轻量级锁；1：混用（主从复制时不安全）。

22.3.2.2 InnoDB 中的行级锁
CREATE TABLE hero (
number INT,
name VARCHAR(100),
country varchar(100),
PRIMARY KEY (number),
KEY idx_name (name)
) Engine=InnoDB CHARSET=utf8;

INSERT INTO hero VALUES
(1, 'l刘备', '蜀'),
(3, 'z诸葛亮', '蜀'),
(8, 'c曹操', '魏'),
(15, 'x荀彧', '魏'),
(20, 's孙权', '吴');

在这里插入图片描述

常用的行锁类型：

  1. Record Locks：LOCK_REC_NOT_GAP，正经记录锁

    在这里插入图片描述

  2. Gap Locks：LOCK_GAP，gap 锁

    通过加锁的方式解决幻读问题时，由于幻影记录尚不存在无法加锁，于是就在可能插入幻影记录的地方加上 gap 锁。

    在这里插入图片描述

    此时就保证了 number 列在（3,8）区间不会有新记录插入。

    在这里插入图片描述

    使用 Supremum[1](####5.3.1 记录头信息的秘密) 记录来保证（20,+∞）区间不会有新记录插入。

    gap 锁的提出仅仅是为了防止插入幻影记录

  3. Next-Key Locks：LOCK_ORDINARY，next-key 锁

    既可以锁住某条记录，又可以阻止其他事务在该记录前面的间隙插入新记录。

    在这里插入图片描述

  4. Insert Intention Locks：LOCK_INSERT_INTENTION，插入意向锁

    一个事务在插入一条记录是需要判断插入位置有没有 gap 锁（包括 next-key 锁），如果有的话就需要等待那个持有 gap 锁的事务提交，并生成一个插入意向锁的锁结构。

    在这里插入图片描述

    多个插入意向锁之间不会相互阻塞，事实上插入意向锁并不会阻止别的事务继续获取该记录上任何类型的锁（就是这么鸡肋）。

  5. 隐式锁

    一个事务对新插入的记录可以不显式地加锁（生成一个锁结构），但是由于事务 id的存在，相当于加了一个隐式锁。别的事务在对这条记录加 S 锁 或者 X 锁时，由于隐式锁的存在，会称帮助当前事务生成一个锁结构，然后自己再生成一个锁结构后进入等待状态。

22.3.3 InnoDB锁的内存结构

对一条记录加锁的本质就是在内存中创建一个与之关联的锁结构

对多条记录加锁时可以使用同一个锁结构，但要符合以下条件：

  • 在同一个事务中
  • 被加锁的记录在同一个页面
  • 加锁的类型相同
  • 等待状态相同

在这里插入图片描述

  1. 锁所在的事务信息：指向内存中事务的指针

  2. 索引信息：对于行锁来说，记录加锁的记录属于哪个索引

  3. 表锁/行锁信息

    • 表锁：记录被加锁的表
    • 行锁：Space ID（所在表空间），Page Number（页号），n_bits（使用了多少用来区分是记录是否加锁的比特位）

  4. type_mode：32位，分为3个部分

    在这里插入图片描述

    • lock_mode：锁的模式，占用低4位

      名称十进制表示含义
      LOCK_IS0共享意向锁，IS 锁
      LOCK_IX1独占意向锁，IX 锁
      LOCK_S2共享锁，S 锁
      LOCK_X3独占锁，X 锁
      LOCK_AUTO_INC4AUTO-INC 锁

    • lock_type：锁的类型，占用低5~8位

      名称十进制表示含义
      LOCK_TABLE16（第5个bit为1）表级锁
      LOCK_REC32（第6个bit为1）行级锁

    • rec_lock_type：行锁的具体类型，占用其余位

      名称十进制表示含义
      LOCK_ORDINARY0next-key 锁
      LOCK_GAP512（第10个bit为1）gap 锁
      LOCK_REC_NOT_GAP1024（第11个bit为1）记录锁
      LOCK_INSERT_INTENTION2048（第12个bit为1）插入意向锁
      LOCK_WAIT256（第9个bit为1）第9个比特位为1时，表示 is_waiting = true，否则 is_waiting = false

  5. 其他信息：为了更好地管理各种锁结构而设计的各种哈希表和链表

  6. 一堆比特位：

    对应着一个页面中的记录，一个比特位映射一个 heap_no

    在这里插入图片描述

22.4 语句加锁分析

在这里插入图片描述

22.4.1 普通的SELECT语句

在不同隔离级别下，有不同表现：

  1. READ UNCOMMITTED：不加锁；直接读取记录的最新版本；可能出现脏读、不可重复读和幻读
  2. READ COMMITED：不加锁；每次查询时会生成一个 ReadView，避免了脏读，可能会出现不可重复读和幻读
  3. REPAEATABLE READ：不加锁；只在第一次查询时生成一个 ReadView，避免了脏读、不可重复读和幻读。
  4. SERIALIZABLE：
    • autocommit = 0，禁用自动提交时，普通 SELECT 会被转换为 SELECT……LOCK IN SHARE MODE 获取 S 锁，具体加锁情况与 REPAEATABLE READ 一致。
    • autocommit = 1，启用自动提交时，不加锁，会生成 ReadView 来读取记录，这时一个事务中只包含一条语句，也就不会出现不可重复记、幻读的现象了。

TIPS：MVCC 并不能完全避免幻读现象

在 REPAEATABLE 隔离级别下，T1 第一次执行普通的 SELECT 语句时生成了一个 ReadView，之后 T2 向 hero 表中新插入一条记录 R1 并提交。由于 ReadView 并不能阻止 T1 执行 UPDATE 或 DELETE 语句来改动 R1，导致 R1 的 trx_id 变成了 T1，之后 T1 再次执行普通 SELECT 时就可以看到这条记录了，也即出现了幻读现象。

22.4.2. 锁定读的语句
# MySQL 规定的两种锁定读的语法格式
SELECT……LOCK IN SHARE MODE;

SELECT……FOR UPDATE;

# 由于在执行过程中需要首先定位到被改动的记录并加锁，因为也可以被认为是一种锁定读
UPDATE……

DELETE……

  1. 匹配模式（match mode）

    在使用索引执行查询时，查询优化器首先会生成若干个扫描区间，针对每个区间使用单向链表进行扫描。如果被扫描的区间是一个单点区间，此时的匹配模式就是精确匹配，否则就不是精确匹配。

  2. 唯一性搜索（unique search）

    如果在扫描某个区间前，就能确定该区间内最多只包含一条记录，那么就把这种情况称为唯一性搜索。当查询符合以下条件时，就可以认为是唯一性搜索了：

    • 匹配模式为精确匹配
    • 使用的是聚簇索引或唯一二级索引
    • 唯一二级索引可为 NULL 时，搜索条则不能为索引列 IS NULL
    • 索引中包含多个列时，每一个列都要被用到

分析语句加锁过程

描述得很啰嗦，不妨参考本地事务 | 凤凰架构 (icyfenix.cn)

22.4.3 半一致性读的语句

半一致性读（Semi-Consistent Read）是一种介于一致性读和锁定读之间的读取方式。当隔离级别不大于 READ COMMITED 且执行 UPDATE 语句时将使用半一致性读。

当 UPDATE 语句读取到已经被其他事务加了 X 锁的记录时，InnoDB 会将该记录的最新版本读出来，然后判断该版本是否与 UPDATE 语句中的搜索条件相匹配。如果不匹配，则不对该记录加锁，从而提高不大于 READ COMMITED 隔离级别的并发。

22.4.4 INSERT语句
  • INSERT 语句一般情况下不需要在内存中生成锁结构，而是依靠隐式锁保护插入的记录
  • 插入前需要定位被插入记录在 B+ 树中的位置，如果该位置已经有 gap 锁，则需要加上插入单向锁并进入等待状态

但有两种需要生成锁结构的特殊情况：

  1. 遇到重复键（duplicate key）

    插入时，主键或唯一二级索引重复时，会对已经在 B+ 树中的那条记录加 next-key 锁。

  2. 外键检查

22.5 查看事务加锁情况

22.5.1 使用information_schema数据库中的表获取锁信息
  1. INNODB_TRX：存储了 InnoDB 存储引擎当前正在执行的事务信息
  2. INNODB_LOCKS：记录了锁信息
  3. INNODB_LOCK_WAITS：表明每个阻塞的事务是因为获取不到哪个事务持有的锁而阻塞
22.5.2 使用 SHOW ENGINE INNODB STATUS 获取锁信息
SHOW ENGINE INNODB STATUS;

22.6 死锁

  1. 不同事务由于互相持有对方需要的锁而导致事务都无法继续执行的情况称为死锁

  2. InnoDB 有一个死锁检测机制，当它检测到死锁发生时，会选择一个较小的事务进行回滚，并向客户端发送一条消息

    ERROR 1212 (40001): Deadlock found when trying to get lock; try restarting transaction

  3. 使用 SHOW ENGINE INNODB STATUS 语句来查看最近发生的一次死锁信息

22.7 总结

  1. MVCC 和加锁是解决并发事务带来的一致性问题的两种方式
  2. 共享锁（S锁）、独占锁（X）锁，共享锁与共享锁兼容，独占锁不与其他锁兼容
  3. 事务利用 MVCC 进行的读取操作称为一致性读；在读取记录前加锁的读取操作称为锁定读（有特定写法）
  4. IS、IX是表级锁，以便快速判断表中的记录是否有被上锁
  5. InnoDB 的行级锁有多种类型
  6. InnoDB 的锁结构
  7. infomation_schema 库下有关于事务的锁的表
  8. 死锁
沉登c
关注
专栏目录
转身面试总结-2023找工作总结帖子
xuzhenzhu2010的专栏
12-21 634
HW网络性能工程师岗位 转型经历
工作面试老大难-MySQL中的锁类型
听得到微笑的博客
04-08 6852
间隙就是是指索引两两之间的一个左开右开区间。
面试老大难——select、poll、epoll
星空下的歌声
08-19 383
1、select、poll和epoll三者应用的场景 在《Netty权威指南》中提到网络编程对I/O模型进行分类，分为5大类：阻塞I/O模型、非阻塞I/O模型、I/O复用模型、信号驱动模型和异步I/O。其中在I/O复用模型中使用到了上述的三种接口，Linux提供的select/poll，进程通过将一个或者多个fd传递给select/poll进行系统调用，阻塞在select上，通过侦测多个fd是否处于就绪状态。比如我们常用的Nosql数据库redis就使用这中网络通信模式。 select/poll通过顺序
面试老大难 —— JVM调优到底是个什么东西？
呼叫冰河谷博客
03-04 390
从最熟悉的地方开始 我们先写一个Java类，如图： public class Java3y { private String name; private int age; public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } publi
面试中的老大难-mysql事务和锁，一次性讲清楚！
伍六七
08-13 493
众所周知，事务和锁是mysql中非常重要功能，同时也是面试的重点和难点。本文会详细介绍事务和锁的相关概念及其实现原理，相信大家看完之后，一定会对事务和锁有更加深入的理解。 本文主要内容是根据掘金小册《从根儿上理解 MySQL》整理而来。如想详细了解，建议购买掘金小册阅读。 什么是事务 在维基百科中，对事务的定义是：事务是数据库管理系统(DBMS)执行过程中的一个逻辑单位，由一个有限的数据库操作序列构成。 事务的四大特性 事务包含四大特性，即原子性（Atomicity）、一致性（Consistency）
Unity3D面试——真实的面试，unity3d面试
ddry47579的博客
07-03 286
本来想写一个系列的，一半是抨击现在面试之水，要人之奸，用大哥的话说，要走新手是做螺丝钉和抹布用的。另一半是对出出学校的或者是自废武功转3d的朋友们提供一个比较有价值的参考。不过我时间实在仓促。没有保证，写一点算一点吧。先识别一下，你到了公司会让你干什么：1.UI（面试题会偏向NGUI等ui操作，会考到一些简单的排序算法，数据结构，问题处理思路等）2.数据逻辑层（会考到数据结构的搭配，配置...
Unity3D面试——真实的面试
热门推荐
我的Unity3D
07-15 1万+
本来想写一个系列的，一半是抨击现在面试之水，要人之奸，用大哥的话说，要走新手是做螺丝钉和抹布用的。另一半是对出出学校的或者是自废武功转3d的朋友们提供一个比较有价值的参考。不过我时间实在仓促。没有保证，写一点算一点吧。 先识别一下，你到了公司会让你干什么： 1.UI（面试题会偏向NGUI等ui操作，会考到一些简单的排序算法，数据结构，问题处理思路等） 2.数据逻辑层（会考到数据结构的搭配，配
【面试虐菜】—— Jboss调优
weixin_34270865的博客
12-04 84
　　吐血整理了以前Jboss以及JVM在生产环境下的调优参数，各种不同的案例，都是来自网友杜撰。整合后，希望对广大使用jboss作为生产应用服务器的朋友有所帮助。 JBOSS参数调优 配置deploy/jboss-web.deployer/server.xml文件. <Connector port="8...
多线程面试总结
xuehuagongzi000的博客
06-20 586
（1）、synchronize和lock有什么区别？底层都是如何实现的？synchronize是不是可重入锁？ （2）、threadLocal （3）、volatile （4）、线程池的原理，核心参数的含义，有哪些拒绝策略
如何实现分布式锁？源码+原理+手写框架
m0_57501956的博客
05-17 118
前言 本系列的目的是明明白白、彻彻底底的搞定日期/时间处理的几乎所有case。上篇文章铺设所有涉及到的概念解释，例如GMT、UTC、夏令时、时间戳等等，若你还没看过，不仅强烈建议而是强制建议你前往用花5分钟看一下，因为日期时间处理较为特殊，实战必须基于对概念的了解，否则很可能依旧雾里看花。 说明：日期/时间的处理是日常开发非常常见的老大难，究其原因就是对日期时间的相关概念、应用场景不熟悉，所以不要忽视它 本文落地实操，二者相辅相成，缺一不可。本文内容较多，文字较长，预计超2w字，旨在全面的彻底帮你搞定J
教师资格证面试结构化面试100题
weixin_42331132的博客
11-30 1万+
1.请你解释一下“师父领进门，修行在个人”这句话 “师父领进门，修行在个人”是指教师教会学生学习的方法后，学生是否能学好，还要靠自身的努力。这句话原本是用来强调学生在学习时的能动因素在成功中的关键作用的，如今却被一些教师拿来做推卸责任的挡箭牌，每当学生成绩滑坡或品德不良时，他们便认为这与自己没有关系。首先，学生的“个人修行”也须有个前提条件——“师父领进门”。要想把学生真正“领进门”，教师首先得“...
大厂面试真题-ConcurrentHashMap怎么保证的线程安全？
个人专长：数据结构和算法、大数据、数据库、主流框架
09-27 885
ConcurrentHashMap是Java中的一个线程安全的哈希表实现，它通过一系列精妙的机制来保证线程安全。
【JAVA面试】关于接口
最新发布
想要不断地追着光跑，不顾一切的
10-03 131
例如：USB1.0规范中规定最大传输速率是1.5Mbps，最大输出电流是5V/500mA。USB3.0规范中规定最大传输速率是5Gbps（500MB/s),最大输出电流是5V/900mA。因为接口是标准规范，那么在规范中需要声明一些底线边界值，当实现者在实现这些规范时，不能去随意修改和触碰这些底线，否则就有“危险”在开发中，常看到一个类不是去继承一个已经实现好的类，而是要么继承抽象类，要么实现接口。1.为什么接口中只能声明公共的静态的常量？2.接口与抽象类之间的对比。
LeetCode 面试经典150题 66.加一
qq_57349657的博客
09-27 352
加一
面试中考察栈和队列的经典算法题
A Charmer 的博客
09-30 1283
通过以上对栈和队列面试常见题目的分析与解答，希望能帮助你更好地理解和掌握这两种数据结构在面试中的应用，提高你在数据结构方面的解题能力和应对面试的信心。在实际准备面试过程中，建议你多做练习，深入理解每种数据结构的特点和操作方法，以便能够灵活运用它们解决各种问题。如果你还有其他问题或需要进一步的解释，欢迎随时提问。
前端面试经验总结2(经典问题篇)
rita_0567的博客
09-28 978
因为计算机技术的快速发展，所以程序员如果不能保持对技术的持续性学习，会更容易的被淘汰，我从来不觉得程序员是一个轻松的职业，但是程序员是我最热爱的职业，我做好了充足的准备让自己能够长期在前端行业深耕。既要扩充自己的知识宽度，同时又不要一味的追求学习的东西越多越来，今天学两天这个，明天学两天那个，工作中又没有得到使用的话，很快也都会忘记的。了解，贵公司主要是在xxx行业从事xxx业务，贵公司所处的行业是我非常看好的，我感觉贵公司的氛围我很喜欢，比如xxxx。遇到了哪些挑战，我如何在不利的条件下成长起来的。
Java - LeetCode面试经典150题 - 哈希表 (二)
心如冰清，天塌不惊
09-28 886
否则，返回 false。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。遍历字符串数组，将其中的字符串，进行排序，这样就形成一个唯一的字符串了，之后将原字符串追加到这个排序完的字符串映射的String列表中。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。将magazine中的每个字符的个数记录下来，用map映射成。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值