尤奇勤_三月

冰冻非一日之寒 上一篇文章中，我们举了身份证号为关键字的例子。这里，我们假设真的有一个无限大的空间，那么，可以直接将身份证号作为索引吗？ 显然不合适。因为，并不是所有的身份证...

尤奇勤_三月

栈和队列是两种重要的数据结构 从数据结构角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此，可称为限定性的数据结构 从...

尤奇勤_三月

冰冻非一日之寒 为什么二次封装数组 对于数组来说，索引是最重要，索引分为“有语意”和“无语意”两类。 索引“有语意”的数组：比如scores[2]表示学号为2的学生的成绩，即...

尤奇勤_三月

冰冻非一日之寒 哈希表是一种数据结构～ 基本概念 哈希表可以存储各种类型的数据，当我们从哈希表中查找所需要的数据时，理想情况是不经过任何比较，一次存取便能得到所查记录，那就必...

尤奇勤_三月

冰冻非一日之寒 java中，对于任何类型的数据调用hashCode方法都会返回一个哈希值，并且这个哈希值是个整型。 需要注意的是，基本数据类型需要转化为相应的封装类才能调用h...

尤奇勤_三月

冰冻非一日之寒 这里介绍栈的三种应用～ 编辑器—Ctrl+Z(撤销) 当我们在文档中打这样一句话“我爱数据结构” 假如，每次打两个字 我爱 数据 机构 把“结构”误打成“机构...

尤奇勤_三月

冰冻非一日之寒 书本概念 链表是一种将数据存储到“结点”中的数据结构，需要存储多少个数据，就生成多少个“结点”，把这些“结点”用指针挂接起来。 为了表示每个数据元素ai与其直...

尤奇勤_三月

冰冻非一日之寒 添加剂元素之前 向链表头部添加元素： 现在有一个链表，头部结点，为head，假设要将结点node添加到链表首部 直接将node.next指向head，然后改变...

尤奇勤_三月

冰冻非一日之寒 使用泛型，是让数据结构能够存储“任何”数据类型。 “任何”加引号？ 是因为，不可以存储基本数据类型，只能是类对象。 基本数据类型： int float dou...

尤奇勤_三月

冰冻非一日之寒 哈希冲突是不可避免的，所以我们在设计哈希函数的同时，也要设计解决哈希冲突的办法。 哈希表本质就是一个数组。 通过上一篇知识求出关键字所对应的索引，存储到数组中...

尤奇勤_三月

冰冻非一日之寒 在java标准库中，底层处理哈希冲突的方法是连地址法，之前也详细介绍过这种方法。 而在哈希表中，除了链地址法，还有其他的几种解决哈希冲突的方法 开放地址法 对...