摘要: HashMap的数据结构 HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。 基本限制 数组默认长度:1<<4 即 16 数组最大值 :1<<30 默认加载因子:0.75 数组容量*0.75 = 12 (使用大小触发点:使用到12时做扩大数组容量的操作) 链表变形为红黑树的触发 阅读全文
posted @ 2022-07-08 17:54 着迷JAVA 阅读(504) 评论(0) 推荐(0)
摘要: 1. 为什么使用索引 索引是存储引擎用于快速找到数据记录的一种数据结构,就好比一本教课书的目录部分,通过目录中找到对应文章的页码,便可快速定位到需要的文章。MySQL 中也是一样的道理,进行数据查找时,首先查看查询条件是否命中某条索引,符合则通过索引查找相关数据,如果不符合则需要全表扫描,即需要一条 阅读全文
posted @ 2022-07-05 17:22 着迷JAVA 阅读(123) 评论(0) 推荐(0)
摘要: 1、什么是索引? 索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分),它们包含着对数据表里所有记录的引用指针。 索引是一种数据结构。数据库索引,是数据库管理系统中一个排序的数据结构,以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 更通俗的说,索引就相 阅读全文
posted @ 2022-06-28 20:57 着迷JAVA 阅读(61) 评论(0) 推荐(0)