- 博客(5)
- 收藏
- 关注
原创 MySQl索引
文章目录一.索引基础1.索引是什么?2.索引的种类二.索引数据结构一.索引基础1.索引是什么?索引是单独的,物理的对数据库中一列或多列的值进行排序的一种存储结构。类似于字典的查字表,将某个字段的数据从头到尾排序放在一起,并写明对应的数据记录的位置。2.索引的种类常规索引CREATE INDEX indexName ON table(column(length))ALTER TABLE table_name ADD INDEX index_name(column_list)主键索引
2022-03-21 20:30:51 530
原创 HashMap
HashMap底层原理概述数据结构数据结构三级目录概述HashMap是基于Map接口实现的,元素以键值对的形式(key,value)存储,允许使用null键和null值存储,key值不允许重复。HashMap是无序的,不能保证放入元素的顺序。并且HashMap是线程不安全的。HashMap的实现原理:HashMap由每个元素都是数组的链表组成,当插入元素key的hash值和数组中某个元素的hash值相同,它们将被插入到数组同一位置,形成了链表,同一链表上元素的Hash值相同,当链表过长时,链表将转换
2022-03-20 18:32:51 112
原创 ArrayList扩容原理
ArrayList扩容原理数据结构ArrayList的底层数据结构是一个元素类型为Object的数组构造方法//默认容量private static final int DEFAULT_CAPACITY = 10;//用于空实例的共享空数组实例private static final Object[] EMPTY_ELEMENTDATA = {};//共享空数组实例,用于默认大小的空实例。 我们将其与EMPTY_ELEMENTDATA区分开来,以便知道在添加第一个元素时膨胀多少。 pri
2022-03-20 00:03:59 581
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人