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

最新推荐文章于 2023-04-14 20:28:45 发布
最新推荐文章于 2023-04-14 20:28:45 发布
阅读量1.4k 收藏
点赞数
分类专栏： 生活所闻 项目总结 文章标签： delete
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cctt_1/article/details/1719043
版权

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

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

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

帐前卒
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
HashTable详解
qq_40050586的博客
04-23 1242
文章目录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...
STL之红黑树与hashtable概览
https://gitcode.net/liuyuan185442111
06-18 1354
.
理解红黑树及代码实现
qq_38412637的博客
01-19 8051
1.红黑树定义 红黑树是一颗 红-黑的平衡二叉树,它具有二叉树的所有特性,是一颗自平衡的排序二叉树.(树中任何节点值都大于左子节点的值，而且都小于右子节点的值),其检索效率高，它是一颗空树或它的左右两个子树高度差的绝对值不超过1，并且左右子树都是平衡二叉树. 最坏的情况下 是一边倒的情况 在这种情况下，如果我们要在树中查找g节点，就需要顺着根节点往下找,时间复杂度约为O(n)常数级。那么红黑...
TreeMap和红黑树
蜕变的快乐
07-29 901
对TreeMap的使用方式和原理做了说明，并且对红黑树的插入和删除做简单介绍 TreeMap基于红黑树（Red-Black tree）实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。 TreeMap的使用过程中，主要一定要实现Comparable或者Comparator接口，其中Comparable是内部比较器，Compa
Java基础之哈希表与红黑树
最新发布
qq_45344586的博客
04-14 1056
Java基础之哈希表与红黑树
miniDB:可用于教育目的和快速原型制作的极小数据库
03-19
miniDB项目是针对RMDBS工具的最小且易于扩展和开发的程序，该程序使用Python 3专门编写。MiniDB的主要目标是为用户提供尽可能多的功能，同时使用户易于理解，甚至易于扩展。因此，miniDB的主要市场是学生和研究人员...
MiniDB_test
07-27
"MiniDB_test"是一个关于小型数据库系统MiniDB的测试项目，可能用于教学或个人实践。在给定的压缩包中，包含三个核心的Java源代码文件：AccessImpl.java、MDBImpl.java和Engine.java。这些文件可能代表了MiniDB...
miniDB:数据库的简单实现
03-17
默认情况下，您不应更改给定.h文件中预定义的功能。 如果您认为确实有必要进行一些更改，请先与我们联系。 如果您不使用CLion，但想使用命令行制作工具： 如果无法编译代码，则修改makefile.inc中的“ CODEROOT”...
哈希表的实现原理
Alsace_的博客
08-15 1804
底层使用数组、链表、红黑树的结合体。当挂在下面的元素过多，不利于添加也不利于查询，所以在JDK8以后，当链表长度超过8的时候，自动转换为红黑树。
简述哈希表
qq_53123736的博客
08-14 465
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。我们学习的HashSet、LinkedHashSet、HashMap、LinkedHashMap底层用的都是哈希表，那我们就来看一下哈希表的底层实现过程。...
HashTable
weixin_57711380的博客
02-25 251
即扩容是2n+1。 Hashtable只有数组加链表，不含红黑树。 扩容方法是rehash();
LeetCode 297. Serialize and Deserialize Binary Tree（二叉树的序列化和反序列化）
James Pan
04-16 2089
原题网址：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之红黑树详解
X6954636的博客
08-14 6804
Java 中的 HashMap 采用链表法来解决哈希冲突HashMap 原理，即具有相同桶下标的键值对使用一个链表储存。当链表变长时，查找和添加（需要确定 key 是否已经存在）都需要遍历这个链表，速度会变慢。JDK 1.8 后加入了链表转换为红黑树的机制，但是红黑树的转换并不是一个廉价的操作，只有当链表长度大于等于 TREEIFY_THRESHOLD 才会 treeify。 /** * The bin count threshold for using a tree rather tha
红黑树的快速实现
暗星涌动
09-14 1351
红黑树的概述： 红黑树本质上是一种二叉查找树，但它在二叉查找树的基础上额外添加了一个标记（颜色），同时具有一定的规则。这些规则使红黑树保证了一种平衡，插入、删除、查找的最坏时间复杂度都为 O(logn)。 红黑树的性质： 1、每个节点要么是红色，要么是黑色； 2、根节点永远是黑色的； 3、所有的叶节点都是是黑色的（注意这里说叶子节点其实是上图中的 NIL 节点）； 4、每个红色节点的两个子节...
哈希表(hash)和红黑树
爱美食的Geek
07-30 4095
什么是哈希表？    哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 记录的存储位置=f(关键字)...
RB-tree与Hashtable的区别与选择
Tornado1102的博客
07-28 1895
本文主要介绍红黑树（Map）与Hash的区别，以及选择。
【STL】RB-tree（红黑树）和hashtable（哈希表）的实现原理
qq_43142509的博客
11-14 2457
概述 STL容器，放置物品的东西。所谓STL容器，即是一些常用的数据结构实现出来。 容器分为关联式容器和序列容器，而关联容器分为set（集合）和map（映射表）两大类，以及衍生出来的multiset（多键集合）和multimap（多键映射表）。这些容器的底层机制有两种实现方式，红黑树和哈希表。同时，他们也是一种独立容器，但并不对外开放。 所谓关联式容器，每个元素都有一个键值（key）和实值（value），插入后，会以某种规定放置在适当位置。同时，关联式容器没有头尾，所以没有push_back、pop_bac
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值