数据结构
文章平均质量分 59
木头人i
这个作者很懒,什么都没留下…
展开
-
Redis的持久化方式
Redis的持久化方式原创 2023-02-25 12:33:51 · 438 阅读 · 1 评论 -
MySQL数据库中索引的优点及缺点
MySQL数据库中索引的优点及缺点原创 2023-02-25 12:32:07 · 1183 阅读 · 0 评论 -
一句话掌握广义表的head与tail的基本用法
GetHead是取广义表的第一个元素,要去掉一个"()",而GetTail是除掉第一个元素剩下的元素组成的广义表,也就是除掉第一个元素,再把剩余的元素"()"。举个例子:GetHead【((a,b),(c,d))】→(a,b)GetHead【GetTail【((a,b),(c,d))】】→GetHead【((c,d))】→(c,d)GetHead【GetTail【GetHead【((a,b),(c,d))】】】→GetHead【GetTail【(a,b)】】→GetHead【(b)】→bGet原创 2020-12-15 21:26:58 · 5467 阅读 · 4 评论 -
5分钟掌握设计模式之:单例模式
5分钟掌握设计模式之:单例模式本文思维导图什么是单例模式简介单例模式属于创建型模式,它保证一个类只有一个实例,并提供唯一节点访问该实例。单例模式主要解决一个全局使用的类被频繁地创建与销毁对象,浪费系统资源的问题。使用单例模式时首先要判断系统是否已经有这个单例,如果有则返回,如果没有则创建。单例模式的构造函数是私有的。单例模式是设计模式中使用很频...原创 2020-05-01 17:57:25 · 971 阅读 · 0 评论 -
一句话区分运算符 | 和 ||,& 和 &&
一句话区分运算符 | 和 ||,& 和 &&太长不看版:结果上没有区别,运算过程中&两边都算,而 && 先算左侧,若左侧为 false 那么右侧就不运算了。如何区分运算符 | 和 ||,& 和 &&?首先,我们知道 | 和 & 定义为位运算符,|| 和 && 定义为逻辑运算符。在区分之...原创 2020-04-05 11:38:05 · 419 阅读 · 1 评论 -
Java List类
在集合类中,List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。List的行为和数组几乎完全相同:List内部按照放入元素的先后顺序存放,每个元素都可以通过索引确定自己的位置,List的索引和数组一样,从0开始。用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,这类似于Java的数组。定义 void add(String it...原创 2020-03-02 12:52:37 · 278 阅读 · 1 评论 -
数据结构的基本概念
数据结构一、线性表1. 顺序存储结构(顺序表)一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号,其具体含义在不同情况下不同。2. 链表链表里面节点的地址不是连续的,而是通过指针进行链接的。二、哈希表1. 哈希的导入数组的特点是:寻址容易,插入和删除困难;链表的特点是:寻址困难,插入和删除容易。那么,我们综合两者的特性,做出一种寻址容易,插入和删除也容...原创 2020-02-24 16:08:51 · 230 阅读 · 0 评论 -
Hash冲突的解决:开放地址法和链地址法
什么是Hash冲突由于Hash原理是将输入空间的值映射到Hash空间内,但Hash值的空间远远小于输入的空间。根据鸽巢原理,一定会存在不同输入被映射成相同输出的过程,这种情况称为“散列碰撞(collision)”。在密码学中,散列函数必须具有不可逆性。作为一个好的Hash算法,我们需要这种冲突的概率尽可能小。鸽巢原理,又名狄利克雷抽屉原理、鸽笼原理。其中一种简单的表述法为:若有n个笼子...原创 2020-02-19 14:08:07 · 3835 阅读 · 0 评论 -
什么是Hash
什么是HashHash也称散列、哈希。基本原理就是把任意长度的输入,通过Hash算法变成固定长度的输出。这个映射的规则就是Hash算法,而原始数据映射后的二进制串就是哈希值。函数把消息或数据压缩成摘要,使得数据量变小,将数据的格式固定下来。该函数将数据打乱混合,重新创建一个叫做散列值(hash values,hash codes,hash sums,或hashes)的指纹。散列值通常用一个短的...原创 2020-02-19 13:12:57 · 1381 阅读 · 0 评论