MiniDB实训第十六天--HashTable,红黑树序列化

最新推荐文章于 2023-04-14 20:28:45 发布
原创 最新推荐文章于 2023-04-14 20:28:45 发布 · 1.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#delete

解决了HashTable与红黑树序列化问题，实现数据文件保存功能。但在非正常关闭时仍存在问题。界面修改涉及表关联操作，无法直接删除空行，需手动进行插入和删除操作。

        昨天搞定了HashTable,红黑树序列化 ，数据文件终于可以保存了。但是调试的时候如果不是正常关闭，还是会有多多少少的问题。

        界面那里要大改一些。因为他传来的值就是界面上得到的值，那么我数据低层就没有办法删除空行。过去使用的是delete * 现在没有办法在那样做了，因为表关联的时候，不能删除关联的行，但是却插入了更改后的行。而更改前的行还留在那里。最后又回归到第一个版本，点击插入才能插入，点击删除才能删除。

       关联。。。。痛苦。。。。。调试中。。。。。

TreeMap 原理实现及常用方法
z_ssyy的博客
01-15 2066
TreeMap存储K-V键值对，通过红黑树（R-B tree）实现；TreeMap继承了NavigableMap接口，NavigableMap接口继承了SortedMap接口，可支持一系列的导航定位以及导航操作的方法，当然只是提供了接口，需要TreeMap自己去实现；TreeMap实现了Cloneable接口，可被克隆，实现了Serializable接口，可序列化；TreeMap因为是通过红黑树实现，红黑树结构天然支持排序，默认情况下通过Key值的自然顺序进行排序；
hash表详解与红黑树（RB-Tree）
Handoking的博客【学无止境】
09-10 1501
hash表（散列表）一般被用来加密，压缩等。 当选择的hash函数足够复杂时（难以破解），那么密码的明码通过此hash函数生成散列值的过程就是不可逆的，这往往被IT公司用来保存用户的密码，防止泄露。 hash table被用来压缩，主要是因为通过hash函数映射后，数据存储的空间大大缩小，提高空间利用率，往往被用来处理大数据，这是由于通过hash函数映射的散列值所占用的空间远远小于原数据。 ...
STL之红黑树与hashtable概览
https://gitcode.net/liuyuan185442111
06-18 1412
.
理解红黑树及代码实现
qq_38412637的博客
01-19 8155
1.红黑树定义 红黑树是一颗 红-黑的平衡二叉树,它具有二叉树的所有特性,是一颗自平衡的排序二叉树.(树中任何节点值都大于左子节点的值，而且都小于右子节点的值),其检索效率高，它是一颗空树或它的左右两个子树高度差的绝对值不超过1，并且左右子树都是平衡二叉树. 最坏的情况下 是一边倒的情况 在这种情况下，如果我们要在树中查找g节点，就需要顺着根节点往下找,时间复杂度约为O(n)常数级。那么红黑...
TreeMap和红黑树
蜕变的快乐
07-29 1048
对TreeMap的使用方式和原理做了说明，并且对红黑树的插入和删除做简单介绍 TreeMap基于红黑树（Red-Black tree）实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。 TreeMap的使用过程中，主要一定要实现Comparable或者Comparator接口，其中Comparable是内部比较器，Compa
HashTable详解
qq_40050586的博客
04-23 1446
文章目录HashTable概述HashTable结构HashTable原理解析重要字段构造方法get操作get(Object key)put操作put(K key, V value)addEntry(...)Remove操作remove(Object key)扩容rehash()其他重要方法hashcode()containsValue(Object value)HashTable和HashMap...
java源码阅读 - HashTable
理想万岁万万岁的博客
03-27 623
从源码层面深度解析HashTable
大三实训成果：首个MiniDB数据库设计文档
描述中提到“当年大三实训的时候做的本学院第一个MiniDB”，这说明了该数据库是一个教学用途的实训项目。通常这样的项目旨在帮助学生理解数据库的概念和设计过程，也可能要求学生实际动手实现一个简化版的数据库系统...
MiniDB_test
07-27
"MiniDB_test"是一个关于小型数据库系统MiniDB的测试项目，可能用于教学或个人实践。在给定的压缩包中，包含三个核心的Java源代码文件：AccessImpl.java、MDBImpl.java和Engine.java。这些文件可能代表了MiniDB...
miniDB:可用于教育目的和快速原型制作的极小数据库
03-19
miniDB项目是针对RMDBS工具的最小且易于扩展和开发的程序，该程序使用Python 3专门编写。MiniDB的主要目标是为用户提供尽可能多的功能，同时使用户易于理解，甚至易于扩展。因此，miniDB的主要市场是学生和研究人员...
miniDB:数据库的简单实现
03-17
默认情况下，您不应更改给定.h文件中预定义的功能。 如果您认为确实有必要进行一些更改，请先与我们联系。 如果您不使用CLion，但想使用命令行制作工具： 如果无法编译代码，则修改makefile.inc中的“ CODEROOT”...
Java基础之哈希表与红黑树
qq_45344586的博客
04-14 1231
Java基础之哈希表与红黑树
哈希表的实现原理
Alsace_的博客
08-15 2095
底层使用数组、链表、红黑树的结合体。当挂在下面的元素过多，不利于添加也不利于查询，所以在JDK8以后，当链表长度超过8的时候，自动转换为红黑树。
简述哈希表
qq_53123736的博客
08-14 546
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。我们学习的HashSet、LinkedHashSet、HashMap、LinkedHashMap底层用的都是哈希表，那我们就来看一下哈希表的底层实现过程。...
HashTable
weixin_57711380的博客
02-25 307
即扩容是2n+1。 Hashtable只有数组加链表，不含红黑树。 扩容方法是rehash();
LeetCode 297. Serialize and Deserialize Binary Tree（二叉树的序列化和反序列化）
James Pan
04-16 2167
原题网址：https://leetcode.com/problems/serialize-and-deserialize-binary-tree/ Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in
哈希表和红黑树的对比
热门推荐
我有一个梦想
05-07 1万+
什么是Hash Hash，也可以称为“散列”，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出（也就是多对一的关系）。 哈希表的构造 在所有的线性数据结构中，数组的定位速度最快，因为它可通过数组下标直接定位到相应的数组空间，就不需要一个个查找。而哈希表就是利用数
红黑树的快速实现
暗星涌动
09-14 1444
红黑树的概述： 红黑树本质上是一种二叉查找树，但它在二叉查找树的基础上额外添加了一个标记（颜色），同时具有一定的规则。这些规则使红黑树保证了一种平衡，插入、删除、查找的最坏时间复杂度都为 O(logn)。 红黑树的性质： 1、每个节点要么是红色，要么是黑色； 2、根节点永远是黑色的； 3、所有的叶节点都是是黑色的（注意这里说叶子节点其实是上图中的 NIL 节点）； 4、每个红色节点的两个子节...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值