数据结构--数组存储二叉树（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 顺序存储二叉树的特点 顺序二叉树通常只考虑完全二叉树 第n个元素的左子节点为 2 * n + 1 第n个元素的右子节点为 2 * n + 2 ...
分类：
编程语言 时间：
2020-08-05 13:11:12
阅读次数：
68
package com.lfw.queue; import java.util.Scanner; public class ArrayQueueDemo { public static void main(String[] args) { //测试一把 //创建一个队列 ArrayQueue que ...
分类：
编程语言 时间：
2020-08-05 00:04:25
阅读次数：
71
Java中的HashMap、LinkedHashMap的解决散列冲突策略都是链表法（数据规模大），但多线程中的ThreadLocalMap则是用的开放寻址法（因为规模数据小、装载因子不高）。 何为一个工业级的散列表？工业级的散列表应该具有哪些特性？ 1.支持快速的查询、插入、删除操作； 2.内存占用 ...
分类：
其他好文 时间：
2020-08-04 16:49:26
阅读次数：
80
#哈希表的基本介绍●? ●散列表( Hash table，也叫哈希表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表 ##哈希表使用案例 ●有一个公司,当有新 ...
分类：
其他好文 时间：
2020-08-04 16:41:10
阅读次数：
65
数学使我们能够发现概念和联系这些概念的规律，这些概念和规律给了我们理解自然现象的钥匙。 ——爱因斯坦 前言 本文代码基于C++实现，阅读本文，需要有以下知识 教熟练使用C++ STL库中的vector，map，pair等； 对于递归和简单搜索算法（dfs，bfs）有粗浅的理解； 稍微的离散数学或者是 ...
分类：
其他好文 时间：
2020-08-04 14:04:46
阅读次数：
74
什么是数据结构？ 数据结构是计算机存储、组织数据的方式。 为什么需要数据结构？ 数据是程序的核心要素，因此数据结构的价值不言而喻。在不同的场景下，数据需要以特定的方式存储，我们有不同的数据结构可以满足我们的需求。 8中常用的数据结构 数组、栈、队列、链表、图、树、前缀树、哈希表 1.数组 例如上图展 ...
分类：
其他好文 时间：
2020-08-04 09:49:12
阅读次数：
92
恢复内容开始 数据库(Database) 数据库是按照数据结构来组织、存储和管理数据的仓库。 我们的程序都是在内存中运行的,一日程序运行结束或者计算机断电,程序运行中的数据会丢失。 所以我们就需要将一些程序运行的数据性永久化到硬盘之中,以确保数据的安全性。而数据库就是数据持久化的最佳选择。 说白了, ...
分类：
数据库 时间：
2020-08-03 23:11:59
阅读次数：
73
MongoDB是啥? 简单来说：MongoDB是一种非关系型数据库(NoSQL)。 进一步来说：MongoDB是一个介于关系数据库和非关系数据库之间的产品，是非关系数据库当中功能最丰富，最像关系数据库的。它支持的数据结构非常松散，是类似json的bson格式，因此可以存储比较复杂的数据类型。Mong ...
分类：
数据库 时间：
2020-08-02 19:59:09
阅读次数：
116
