1.数据结构概述数据结构（Data Structure是一门和计算机硬件与软件都密切相关的学科，它的研究重点是在计算机的程序设计领域中探讨如何在计算机中组织和存储数据并进行高效率的运用，涉及的内容包含：数据的逻辑关系、数据的存储结构、排序算法（Algorithm）、查找（或搜索）等。 2.数据结构与 ...
分类：
编程语言 时间：
2020-06-23 20:58:33
阅读次数：
59
双列集合框架：Map1.常用实现类结构 | Map:双列数据，存储key-value对的数据 类似于高中的函数：y = f(x) * | HashMap:作为Map的主要实现类；线程不安全的，效率高；存储null的key和value * | LinkedHashMap:保证在遍历map元素时，可以照 ...
分类：
编程语言 时间：
2020-06-23 20:55:25
阅读次数：
47
数组是非常基础的数据结构，对于绝大多数的开发者来说，这个应该是入门就会接触到的一种数据结构，并且使用起来也非常的简单方便。 概念 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 提炼一下关键点，首先是线性表，其次是连续内存空间的相同类型数据。 线性表 ...
分类：
编程语言 时间：
2020-06-23 18:45:13
阅读次数：
46
PHP数据结构基本概念 原文：https://www.cnblogs.com/crystaltu/p/6408484.html 学习任何一种技术都应该先清楚它的基本概念，这是学习任何知识的起点！本文是讲述数据结构的基本概念，适合对数据结构已经有一定基础的程序员，更是适合想要学习数据结构的code一族 ...
分类：
Web程序 时间：
2020-06-23 15:13:02
阅读次数：
69
1. 概念 自旋锁的目的是在短期间内进行轻量级的锁定，解决对某项共享资源的互斥使用，在等待锁重新可用期间进行自旋，所以自旋锁不应该被持有时间过长，如果需要长时间锁定的话，推荐使用信号量。实际操作的数据结构如下： 2. 获取锁 最终执行的代码是体系结构相关的自旋锁实现：arch_spin_lock。 ...
分类：
其他好文 时间：
2020-06-23 14:59:38
阅读次数：
51
如何实现搜索引擎的搜索关键词提示功能？ Trie树，字典树。是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 字典树的本质，就是利用字符串之间的公共前缀，将重复的前缀合并在一起。 其中，根节点不包含任何信息。每个节点表示一个字符串中的字符，从根节点到红色节点的 ...
分类：
其他好文 时间：
2020-06-23 13:29:42
阅读次数：
43
一、OpenSSL内存分配 普通用户在使用内存时，比较容易犯的错误就是内存溢出。当普通用户加载内存分配和释放函数时，查寻内存溢出较为繁琐。OpenSSL提供了内置的内存分配/释放函数。假如普通用户完全加载OpenSSL的内存分配和释放函数，能够 便捷的找出内存溢出点OpenSSL分配内存时，在其内部 ...
分类：
系统相关 时间：
2020-06-23 13:17:13
阅读次数：
71
第七章的内容是查找，总的来说整个章节的学习思路很清晰，分为线性表、树表、随机表的查找三部分。 关于线性表的查找，我印象最深刻的内容就是设有“监视哨”的顺序查找方法和折半查找方法。数组首元素存储查找的key数据，保证从后往前遍历到a[0]时能找到key并退出循环，这就不需要计数器来辅助了，这种思路确实 ...
分类：
其他好文 时间：
2020-06-23 13:06:02
阅读次数：
56
数据结构的分类 数据机构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示 不同的数据结构有着不同的数据存储的方式 1、数组 数组是可以在内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组 ...
分类：
其他好文 时间：
2020-06-23 11:39:46
阅读次数：
70
索引概述MySQL官方对索引的定义为：索引（index）是帮助MySQL高效获取数据的数据结构（有序）。在数据之外，数据库系统还维护者满足特定查找算法的数据结构，这些结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。如下面的示意图所示。左边是数据表，一共有两开七条记录，最左边的是数据记录的物理地址（注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的）
分类：
数据库 时间：
2020-06-23 10:34:02
阅读次数：
68
