一、双亲表示法： 以一组连续空间存储树的结点，同时在每个结点中，附设一个指示其双亲结点位置的指针域。也就是说每个结点除知道自己外还知道它的双钱在哪儿。它的结点结构如图所示： data是数据域，存储结点的数据信息。parent是指针域存储该结点的双亲在数组中的下标。 双亲表示法结点结构定义代码： // ...
分类：
其他好文 时间：
2021-05-24 06:09:18
阅读次数：
0
#类加载 ##加载过程 ###1.加载Loading 通过一个类的全限名获取此类的二进制字节流 将字节流所代表的静态存储结构转化为方法区(1.8为元空间实现，1.8前永久代)的运行时数据结构 在内存中生成代表该类的java.lang.Class对象，作为方法区这个类的访问人口 ###2.连接Link ...
分类：
其他好文 时间：
2021-05-24 02:37:26
阅读次数：
0
树和二叉树的思维导图 重要概念： (1)树的顺序存储结构：对于一颗树所有节点按照层序自顶向下，同一层自左向右。 （2）二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 先序、中序和后序遍历递归算法 (1)代码如下 void PreOrder ...
分类：
其他好文 时间：
2021-05-03 12:09:36
阅读次数：
0
Redis基础 NoSQL 学名（not only sql） 特点： 存储结构与MySQL这一种关系型数据库完全不同，NoSQL存储的是key-value形式的数据。 NoSQL有很多产品，都有自己的api和语法，以及业务场景。 产品种类： Mongodb Redis Hbase hadoop No ...
分类：
其他好文 时间：
2021-04-19 14:35:28
阅读次数：
0
序言 二叉树存在的问题？ 二叉树极端情况会退化为链表 平衡二叉树存在的问题？ 平衡二叉树解决了存在线性链表的问题，数据查询的效率好像也还可以，基本能达到O(log2(n))， 那为什么mysql不选择平衡二叉树作为索引存储结构，他又存在什么样的问题呢？ 树的高度可能会很高 那有没有一种结构能够解决二 ...
分类：
数据库 时间：
2021-04-06 15:18:24
阅读次数：
0
集合框架简介 概述 集合就像一种容器，可以把多个对象放进容器内 特点：提供一种存储空间可变的存储模型，存储的数据容量可以随时发生改变 集合按照其存储结构可以分为两大类： 单列集合 java.util.Collection 双列集合 java.util.Map 四大体系 Set：无序、不可重复的集合 ...
分类：
其他好文 时间：
2021-04-06 14:42:03
阅读次数：
0
HashSet&HashMap浅析 HashSet特性 1、不能保证元素是有序的 Hashset内部采用hash值进行存储索引，而hash值不保证有序 2、不保存重复元素 由于HashSet底层是将要插入的元素当作map的key进行存储（底层采用HashMap作为数据存储结构），所以不保存相同的数据 ...
分类：
其他好文 时间：
2021-04-05 12:27:25
阅读次数：
0
链表其实也就是 线性表的链式存储结构，与之前讲到的顺序存储结构不同。 我们知道顺序存储结构中的元素地址都是连续的，那么这就有一个最大的缺点：当做插入跟删除操作的时候，大量的元素需要移动。 如图所示，元素在内存中的位置是挨着的，当中有元素被删除，就产生空隙，于是乎后面的元素需要向前挪动去弥补。 正是因 ...
分类：
编程语言 时间：
2021-03-18 14:33:16
阅读次数：
0
Mysql存储引擎MyISAM与InnoDB - B+树数据的增删细节 Mysql存储引擎MyISAM与InnoDB - B+树数据的增删细节 前言Mysql索引文件的存储结构 1. InnoDB - B+Tree，叶子节点直接放置数据1.2 回表 2. MyISAM--B+Tree，叶子节点放置数 ...
分类：
数据库 时间：
2021-03-15 10:53:32
阅读次数：
0
既然我们这一节要说的是线性表与链表的内容，那么肯定要对数据结构的概念有一个认识。首先，数据结构一般分为逻辑结构、物理结构，逻辑结构指的是数据对象元素之间的相互关系，物理结构一般指的是数据的存储结构。逻辑结构主要包括集合结构、线性结构、树形结构、图形结构，物理结构主要有链式存储和线性存储。在数据结构的 ...
分类：
其他好文 时间：
2021-03-09 13:33:29
阅读次数：
0
