数据结构
文章平均质量分 87
Jay_Chou345
本科23届软件工程
展开
-
【复习】Java中常见的几种队列
本文不讲具体结构,只粗略讲解如何使用经常看看、防止遗忘原创 2022-06-20 17:28:57 · 439 阅读 · 0 评论 -
简单谈谈Redis
简单谈谈Redis文章目录简单谈谈Redis前言什么是NoSQL适用场景不适用场景分布式中的session问题session复制基于cookie管理session黏性——nginxsession集中式管理——redis什么是redis查看安装目录的工具相关知识单线程+多路IO复用对key的操作指令常用数据类型String字符串数据结构指令List列表数据结构指令Set集合数据结构指令Hash哈希数据结构指令Zset有序集合数据结构什么是跳表指令新数据类型bitmaps操作HyperLogLog什么是基数?原创 2022-01-08 23:04:20 · 3179 阅读 · 0 评论 -
简单谈谈BitMap
简单谈谈BitMap前言对比——bitmap的使用与否在咱们之前的储存结构里,需要O(1)复杂度进行查找时,我们一般习惯于用HashMap或者HashSet如果我们想要储存一个int类型的数据,那么一个数据需要占据4个字节若是想存储一个long类型的数据,那么一个数据需要占据8个字节当数据非常大时,使用HashMap的情况下,内存可能撑不住假设当有10亿个long类型的数据需要去重或者查询某个数据是否在其中时这些数据一共需要 1000000000*8 个字节的数据,也就是**7629MB**原创 2021-12-24 16:56:35 · 1284 阅读 · 1 评论 -
来一点mysql的面试题
来一点mysql的面试题文章目录来一点mysql的面试题数据库的三范式是什么简述索引的类型和对性能的影响为什么mysql要使用B+树(B和B+树的区别)(重要)B树和B+树的区别B树图示B+树图示使用了B+树有什么优势索引的基本原理mysql聚簇索引和非聚簇索引是什么?有什么区别?聚簇索引非聚簇索引区别聚簇索引的特点为什么主键索引比普通索引性能高?mysql的回表是什么?什么是回表?主键索引效率更快的原因索引覆盖MyISAM与InnoDB对比mysql锁有哪些?如何理解事务的基本特性和隔离级别(重要)基本原创 2021-11-27 16:12:19 · 3800 阅读 · 2 评论 -
简单谈谈MySQL的索引失效问题
简单谈谈MySQL的索引失效问题文章目录简单谈谈MySQL的索引失效问题前言课程简介mysql逻辑架构简述mysql的架构层次及其功能1、连接层2、服务层3、引擎层4、存储层存储引擎简介MyISAM与InnoDB对比谈谈SQL执行顺序7中join理论谈谈索引什么是索引?索引的优点与缺点优点缺点索引分类单值索引复合索引唯一索引主键索引基本语法创建删除查看索引结构BTree索引Hash索引full-text索引R-Tree索引应不应该创建索引哪些情况需要创建哪些情况不需要创建性能优化分析:SQL性能慢Expl原创 2021-11-19 16:34:34 · 828 阅读 · 1 评论 -
简单谈谈ConcurrentHashMap
简单谈谈ConcurrentHashMap前言本文学习与B站ConcurrentHashMap底层原理剖析本文只简单讲解ConcurrentHashMap的一些面试题,用于理解ConcurrentHashMap,并不会特别深入如果对于HashMap不熟悉的读者,在阅读本文前可以先阅读我的另一篇博客《简单谈谈HashMap》ConcurrentHashMap的实现原理是什么?jdk7原理JDK7中的ConcurrentHashMap由Segment和HashEntry组成,即Concurren原创 2021-11-05 20:42:02 · 505 阅读 · 0 评论 -
简单谈谈HashMap
简单谈谈HashMap文章目录简单谈谈HashMap前言hash算法常用的哈希算法hashmap的数据结构jdk1.7和jdk1.8的区别简单讲解过程1.8之后为什么要引入红黑树?什么时候扩容?扩容源码高频集合扩容的信息什么时候转红黑树?HashMap 中 hash 函数是怎么实现的?还有哪些hash函数的实现方式?当两个对象的 hashCode 相等时会怎么样?什么是哈希碰撞,如何解决哈希碰撞?如果两个键的 hashCode 相同,如何存储键值对?HashMap集合类的成员1.序列化版本号2.集合的初始原创 2021-10-31 15:08:38 · 2349 阅读 · 4 评论 -
ElasticSearch笔记
ElasticSearch笔记文章目录ElasticSearch笔记前言下载地址本教程讲解什么ES的概述ES的安装es的启动es-head插件是什么下载安装kibana安装ES的核心概念IK分词器插件添加IK分词器自定义字典REST风格es的基础使用新版方法表格基础测试创建索引并插入文档数据创建指定类型的索引获取信息删除复杂一点的查询单条件带参查询结果过滤结果排序分页查询多条件查询精确查询结果高亮springboot集成es导入依赖创建springboot项目注入RestHighLevelClient到s原创 2021-10-14 22:28:00 · 429 阅读 · 0 评论 -
C语言顺序查找和二分法查找(折半查找法)
1.顺序查找顾名思义,就是按顺序往下一个一个查找,找到时返回,最差的情况是未找到并且全部遍历了一遍,这是消耗时间最长的一个方法1.1代码实例:顺序查找//顺序查找 int SeqSearch(RecType R[],KeyType x,int n){ printf("开始顺序查找元素=>%d\n",x); for(int i=0;i<n;i++){ if(R[i].data==x){ printf("找到元素%d了,在第%d个\n",x,i+1); return i原创 2020-12-21 16:37:48 · 3918 阅读 · 4 评论 -
C语言数据结构
C语言数据结构文章目录C语言数据结构1.图0.图的定义1.图的储存结构1.1邻阶矩阵(无向图)1.2邻阶矩阵(有向图)1.3邻接矩阵(网)1.4邻接表(无向图)1.5邻接表(有向图)1.6邻接表(网)2.图的遍历2.1深度优先遍历2.2广度优先遍历2.3有向图的遍历代码1.图0.图的定义图(Graph) 是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为: G(V,E), 其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。对于图的定义,我们需要明确几个注意的地方:线性表中我们原创 2020-12-20 13:28:41 · 2789 阅读 · 6 评论