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

最新推荐文章于 2023-04-14 20:28:45 发布
最新推荐文章于 2023-04-14 20:28:45 发布 · 90 阅读 · 0
文章标签：

#数据结构与算法

解决了HashTable与红黑树序列化问题，实现数据文件保存。但在调试过程中发现非正常关闭会导致数据残留问题，尤其在关联表更新时无法直接删除旧记录。

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

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

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

iteye_18051
关注
TreeMap 原理实现及常用方法
z_ssyy的博客
01-15 2066
TreeMap存储K-V键值对，通过红黑树（R-B tree）实现；TreeMap继承了NavigableMap接口，NavigableMap接口继承了SortedMap接口，可支持一系列的导航定位以及导航操作的方法，当然只是提供了接口，需要TreeMap自己去实现；TreeMap实现了Cloneable接口，可被克隆，实现了Serializable接口，可序列化；TreeMap因为是通过红黑树实现，红黑树结构天然支持排序，默认情况下通过Key值的自然顺序进行排序；
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...
大三实训成果：首个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源码阅读 - HashTable
理想万岁万万岁的博客
03-27 623
从源码层面深度解析HashTable
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，也可以称为“散列”，就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出就是散列值。这是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出（也就是多对一的关系）。 哈希表的构造 在所有的线性数据结构中，数组的定位速度最快，因为它可通过数组下标直接定位到相应的数组空间，就不需要一个个查找。而哈希表就是利用数
HashMap面试21问知识解答
weixin_51549005的博客
11-09 1095
HashMap面试21问知识解答1.HashMap 的数据结构？2.HashMap 的工作原理？3.当两个对象的 hashCode 相同会发生什么？4.你知道 hash 的实现吗？为什么要这样实现？5.为什么要用异或运算符？6.HashMap 的 table 的容量如何确定？loadFactor 是什么？该容量如何变化？这种变化会带来什么问题？7.HashMap中put方法的过程？8.数组扩容的过程？9.拉链法导致的链表过深问题为什么不用二叉查找树代替，而选择红黑树？为什么不一直使用红黑树？10.说说你对红
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值