摘要： 总所周知 HashMap 是面试中经常问到的一个知识点，也是判断一个候选人基础是否扎实的标准之一，因为通过 HashMap 可以引出很多知识点，比如数据结构(数组、链表、红黑树)、equals 和 hashcode 方法。 除此之外还可以引出线程安全的问题，HashMap 是我在初学阶段学到的设计的 阅读全文

摘要： 目录 HashSet概述 HashSet构造 add方法 remove方法 遍历 合计合计 先看一下LinkedHashSet 在看一下TreeSet 总结 一. HashSet概述 HashSet是Java集合Set的一个实现类，Set是一个接口，其实现类除HashSet之外，还有TreeSet， 阅读全文

摘要： Arraylist：底层是基于动态数组，根据下表随机访问数组元素的效率高，向数组尾部添加元素的效率高；但是，删除数组中的数据以及向数组中间添加数据效率低，因为需要移动数组。 例如最坏的情况是删除第一个数组元素，则需要将第2至第n个数组元素各向前移动一位。而之所以称为动态数组，是因为Arraylist 阅读全文

摘要： 1：HashMap 的数据结构？ A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过 8 时，链表转换为红黑树。 transient Node<K,V>[] table; 2：HashMap 的工作原理？ HashMap 底层是 hash 数组和单向链表实现，数组中的每 阅读全文

摘要： MySQL 索引使用什么数据结构？为什么用 B+做索引？ 使用B+树。 这个问题，可以在脑子里面先思考一下，如果让你来设计数据库的索引，你会怎么设计？ 我们还是用Why？What？How？三步法来看这个问题。 为什么会需要索引？索引是什么？索引怎么用的？ 再思考为什么需要B+树？B+树是什么？B+树 阅读全文

摘要： 虽然你这列上建了索引，查询条件也是索引列，但最终执行计划没有走它的索引。 下面是引起这种问题的几个关键点。 列与列对比 某个表中，有两列（id和c_id）都建了单独索引，下面这种查询条件不会走索引 这种情况会被认为还不如走全表扫描。 存在NULL值条件 我们在设计数据库表时，应该尽力避免NULL值出 阅读全文

摘要： 1、分类 MySQL索引分为普通索引、唯一索引、主键索引、组合索引、全文索引。索引不会包含有null值的列，索引项可以为null（唯一索引、组合索引等），但是只要列中有null值就不会被包含在索引中。 （1）普通索引： create index index_name on table(column) 阅读全文

摘要： mysql的B+树索引 查找使用了二分查找，redis 跳表也使用了二分查找法，kafka查询消息日志也使用了二分查找法，二分查找法时间复杂度O(logn); 在MySQL中，主要有四种类型的索引，分别为：B-Tree索引，Hash索引，Fulltext索引(MyISAM 表)和R-Tree索引，本 阅读全文

摘要： 本文会提到 52 条 SQL 语句性能优化策略。 1、对查询进行优化，应尽量避免全表扫描，首先应考虑在 WHERE 及 ORDER BY 涉及的列上建立索引。 2、应尽量避免在 WHERE 子句中对字段进行 NULL 值判断，创建表时 NULL 是默认值，但大多数时候应该使用 NOT NULL，或者 阅读全文

摘要： 首先，来谈谈B树。为什么要使用B树？我们需要明白以下两个事实： 【事实1】 不同容量的存储器，访问速度差异悬殊。以磁盘和内存为例，访问磁盘的时间大概是ms级的，访问内存的时间大概是ns级的。有个形象的比喻，若一次内存访问需要1秒，则一次外存访问需要1天。所以，现在的存储系统，都是分级组织的。 最常用 阅读全文