1. 队列定义： 一种可以实现 “先进先出” 的存储结构（类似于排队） 只允许在一端插入元素，在另一端删除元素，不可以混在一起 2. 队列分类： 链式队列：由链表实现的队列，本质是链表 静态队列：由数组实现的队列，本质是数组 3. 循环队列讲解 静态队列为什么必须时循环队列：静态队列必须是循环队列， ...
分类：
其他好文 时间：
2020-07-18 22:07:03
阅读次数：
68
在HotSpot虚拟机里，对象在堆内存中的存储不惧可以划分为三个部分： 对象头（Header）、实例数据（Instance Data）和对齐填充（Padding）。 对象头：包含了Mark Word（一定存在），元数据指针（一定存在），数组size(如果这个对象是个数组对象的话）。 实例数据：类元信 ...
分类：
编程语言 时间：
2020-07-16 12:19:07
阅读次数：
100
一、数据结构与算法基础 说一下几种常见的排序算法和分别的复杂度。 用Java写一个冒泡排序算法 描述一下链式存储结构。 如何遍历一棵二叉树？ 倒排一个LinkedList。 用Java写一个递归遍历目录下面的所有文件。 二、Java基础 接口与抽象类的区别？ Java中的异常有哪几类？分别怎么使用？ ...
分类：
编程语言 时间：
2020-07-14 13:31:27
阅读次数：
74
这一章介绍的是计算机存储结构的下一个层次：二级存储单元。用来保存当前没有被处理的大量数据，这些存储设备包括硬盘，固态硬盘和CD等。 1.磁存储技术 材料的磁性可能是最明显的数据存储方式,因为磁性是很好的二进制记录介质:磁性粒子可以磁化为N-S或者S-N方向。当某材料被磁化后,它将保持磁化状态直到按照 ...
分类：
其他好文 时间：
2020-07-13 13:32:59
阅读次数：
69
在交通网络非常发达、交通工具和交通方式不断更新的今天， 人们在出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也感兴趣。对于这样一个人们关心的问题，通过建立交通网络图的存储结构图，提供用户查询的功能，功能一：通过输入城市名及任意两个城市的距离，查询任意两个城市之间的最短距离 ...
分类：
其他好文 时间：
2020-07-13 09:21:27
阅读次数：
191
顺序查找 顺 序 查 找 法 的 特 点 ： 用 所 给 关 键 字 与 线 性 表 中 各 元 素 的 关 键 字' 逐 个 比 较 '， 直 到 成 功 或 失 败 。 存 储 结 构 通 常 为 顺 序 结 构 ， 也 可 为 链 式 结 构 。 typedef struct { ElemTy ...
分类：
其他好文 时间：
2020-07-11 17:36:23
阅读次数：
179
MongoDB逻辑存储结构： SQL术语/概念 MongoDB 术语/概念 解释/说明 database database 数据库 table collection 数据表 / 集合 row document 数据记录行 / 文档 column field 数据字段 / 域 index index ...
分类：
数据库 时间：
2020-07-10 22:38:51
阅读次数：
64
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
分类：
编程语言 时间：
2020-07-10 19:34:57
阅读次数：
72
介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 前提 必须待查找的序列有序 时间复杂度 O(log2n) 原理 1）确定该期间的中间位置K 2）将查找的值t与array[k]比较，若相 ...
分类：
编程语言 时间：
2020-07-10 17:00:04
阅读次数：
56
Redis的数据类型可谓是Redis的精华所在，同样的数据类型，但不同的值对应的存储结构也是不同的。比如：当你存储一个短字符串(小于44字节)，实际存储的结构是embstr；长字符串对应的实际存储结构是raw，这样设计的目的就是为了更好的节约内存。 问题：Redis都有哪些数据类型呢？ 最常用的数据 ...
分类：
其他好文 时间：
2020-07-10 14:52:54
阅读次数：
40
