数据结构
文章平均质量分 92
Linux技术狂
C/C++Linux后台服务器开发高级架构师内容包括C/C++,Linux,Nginx,ZeroMQ,MySQL,Redis,MongoDB,ZK,流媒体,音视频开发,Linux内核,TCP/IP,协程,DPDK多个高级知识点。只要备注【TTT】即可获得,不备注没有哦
展开
-
时间复杂度和空间复杂度
算法,即解决问题的方法。同一个问题,使用不同的算法,虽然得到的结果相同,但是耗费的时间和资源是不同的。就比如要拧一个螺母,使用扳手还是钳子是有区别的,虽然使用钳子也能拧螺母,但是没有扳手好用。“条条大路通罗马”,解决问题的算法有多种,这就需要判断哪个算法“更好”。原创 2022-12-12 15:13:00 · 183 阅读 · 0 评论 -
Redis之String类型和Hash类型的介绍和案例应用
典型的Key-Value集合,如果要存实体,需要序列化成字符串,获取的时候需要反序列化一下。原创 2022-12-02 14:49:55 · 375 阅读 · 0 评论 -
MySQL索引的底层数据结构原理剖析(二叉树、 红黑树、Hash、B-Tree、B+Tree)
我们平时所说的:聚集索引(主键索引),次要索引,覆盖索引,复合索引,前缀索引,唯一索引在MySQL5.7和 8.0版本默认都是使用索引,除此之外还有。至于MySQL5.7之前版本,这里就不过多探究了。原创 2022-12-01 15:25:45 · 2431 阅读 · 1 评论 -
深究用户模式锁的使用场景(异变结构、互锁、旋转锁)
本章节,将结合多线程来介绍锁机制, 那么问题来了,什么是锁呢?为什么需要锁?为什么要结合多线程来介绍锁呢?锁的使用场景又是什么呢?DotNet中又有哪些锁呢?在接下来的几个章节中,将陆续解答这些问题。PS:多个线程对一个共享资源进行使用的时候,会出问题, 比如实际的业务场景,入库和出库操作同时进行,库存量就会存在并发问题。所以锁就是用来解决多线程资源竞用的问题。原创 2022-11-30 15:13:15 · 200 阅读 · 0 评论 -
从多个角度分析顺序表和链表区别和特点
顺序表和链表由于存储结构上的差异,导致他们有不同的特点,从而适用于不同的场景。虽然他们都属于线性表,但他们的存储结构有着本质的不同:1. 线性表存储数据,需要,然后将数据按照次序逐一存储,数据之间紧密贴合,不留一丝空隙, 如下图:2. 链表的存储方式与顺序表截然相反,原创 2022-11-29 14:55:41 · 549 阅读 · 0 评论