我们知道数组实际上是一种简单的数据结构，它在计算机中是顺序存储的，而我们要使用数组，实际上就是要使用数组中的元素。 如：现在有一个数组：int[] a = {13,15,59,28};那么我们如何找到并使用59这个数字呢？ 数组的下标： 数组的下标可以这样理解：数组的下标实际上就是为数组里面的各个元 ...
分类：
编程语言 时间：
2020-07-10 17:06:29
阅读次数：
74
介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 前提 必须待查找的序列有序 时间复杂度 O(log2n) 原理 1）确定该期间的中间位置K 2）将查找的值t与array[k]比较，若相 ...
分类：
编程语言 时间：
2020-07-10 17:00:04
阅读次数：
56
1 前言 LinkedHashMap继承于HashMap，如果对HashMap原理还不清楚的同学，请先看上一篇：图解HashMap原理 2 LinkedHashMap使用与实现 先来一张LinkedHashMap的结构图，不要虚，看完文章再来看这个图，就秒懂了，先混个面熟： LinkedHashMa ...
分类：
其他好文 时间：
2020-07-08 01:06:35
阅读次数：
66
前言 二叉树顺序存bai储是二叉树的一种存储方式。将二du叉树存储在一zhi个数组中，通过存储元素的下dao标反映元素之间的父子关系。 正文 这个概念比较简单，比如一个节点的在数组的index是x，那么它的左节点就是2x+1,右节点就是2x+2。 代码: public class ArrBinary ...
分类：
编程语言 时间：
2020-07-07 19:56:14
阅读次数：
48
/* 6.5 二叉树 二叉树具有五种基本形态： 1.空二叉树。2.只有一个根节点。3.根结点只有左子树。4.根结点只有右子树。5.根节点既有左子树又有右子树。 特殊二叉树： 1.斜树 斜树一定要是斜的，但是往哪斜还是有讲究，所有结点都只有左子树的二叉树叫左斜树。所有结点都只有 右子树的二叉树叫右斜树 ...
分类：
其他好文 时间：
2020-07-03 21:32:30
阅读次数：
61
这个还越来越多了， 什么是线性表 线性表的基本操作 两个操作的具体实现。 什么是钱（元晶，金币） 同类数据元素的有序线性表 钱的几种操作 钱包 花钱 赚钱 查我有多少钱，查我某天赚了多少钱，查我第一次赚了100是什么时候。 钱操作的具体实现。 顺序存储 他这个代码还挺难的，我很想复制，但是元晶的钱包 ...
分类：
其他好文 时间：
2020-07-03 12:37:48
阅读次数：
69
一. 队列 1.队列定义：只允许在表的一端进行插入，表的另一端进行删除操作的线性表。 2.循环队列：把存储队列的顺序队列在逻辑上视为一个环。 循环队列状态： 初始时：Q.front=Q.rear=0 front指针移动：Q.front=(Q.front+1)%MaxSize rear指针移动：Q.r ...
分类：
编程语言 时间：
2020-07-01 00:11:18
阅读次数：
88
HASH索引 对于每一行数据，对应索引列都会有一个不同的哈希码，并且将哈希码和指向数据行的指针维护到哈希表中。 特点 无法用于排序 （因为哈希索引数据不是按照索引值顺序存储的） 不支持部分索引列查找（如果在name和age两列上建立索引，如果查询只有name,则无法使用索引。） 不支持范围查询（比如 ...
分类：
数据库 时间：
2020-06-30 20:44:10
阅读次数：
67
码字不易，喜欢请点赞！！！1.数据结构基础2.线性表(顺序存储、链式存储) 元素之间是有顺序的：第一个元素无前驱，最后一个元素无后继，其他元素都有前驱和后继顺序存储结构：用一段地址连续的存储单元一次存储线性表的数据元素(存取时间复杂度为O(1)，插入或删除时间复杂度为O(N)，适合数据量不大并且存取 ...
分类：
编程语言 时间：
2020-06-30 12:41:35
阅读次数：
97
第七章首先介绍了和查找相关的概念和术语。查找表是由同一类型的数据元素构成的集合。关键字是数据元素中某个数据项的值。在查找的同时对表做修改操作，相应的表称之为动态查找表，否则称为静态查找表。平均查找长度是为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值。然后讲了线性表的三种查找方法： ...
分类：
其他好文 时间：
2020-06-29 00:45:10
阅读次数：
95
