首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构笔记
新生代农民工
创建于2021-06-21
订阅专栏
数据结构记录笔记
暂无订阅
共10篇文章
创建于2021-06-21
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
Map解析
HashMap分析 JDK7的HashMap HashMap在开发中是很常见的,在JDK7中其底层是由链表+数组构成,数组被分成一个个桶(bucket),通过hash值决定了键值对在这个数组中的位置。
堆
堆通常是一个可以被看作一棵树的数组对象。堆具体的实现一般不通过指针域,而是通过构建一个堆树组与二叉树的父子节点进行对应,因此堆总是一颗完全二叉树。 对于任意一个父节点的序号N来说(这里N从0算),它的
B+树
B+树是在B树基础进一步优化得到的一种数据结构。B+树相比于B树具有更高的查询效率。 定义 B+树包含2种类型的节点:内部节点(也称索引节点)和叶子节点 根节点本身即可以是内部节点,也可以是叶子节点。
红黑树 B树
红黑树 概述 红黑树是树的数据结构中最为重要的一种,Java的容器TreeSet、TreeMap均使用红黑树实现。JDK1.8中hashMap中也加入了红黑树。每个节点都带有颜色属性,颜色为红色或黑色
平衡二叉树
定义 二叉搜索树在一定程度上可以提高搜索效率,但是当有序序列为{1,2,3,4,5,6}时,此时构造的二叉搜索树为右斜树。可以发现二叉树已经退化为了单链表,搜索效率降低为O(n) 在此二叉搜索树中查找
二叉搜索树
定义 二叉搜索树,也被称为二叉查找树、二叉排序树,对于基础二叉树来说,数据查找、数据变动的效率都是非常低效的。因此才产生了二叉搜索树。 其定义规则如下: 若左子树不为空,则左子树上的各个节点值,均小于
树之二叉树
树的基本概念 树是数据结构中非常重要的一个存在。在Java中对树进行了大量的使用,如TreeMap,HashMap等。并且如MySQL、MongoDB也都使用到了树,那么树到底是什么? 树是由N个节点
栈和队列
栈 概述 栈是一种比较简单的数据结构,常用一句话描述其特性,后进先出。栈本身是一个线性表,但是在这个表中只有一个口子允许数据的进出。 栈的常用操作包括入栈PUSH和出栈POP,对于数据的压入和压出。还
ArrayList
概述 ArrayList是可以动态增长和缩减的索引序列,它是基于数组实现的List类 该类封装了一个动态可在分配的Object[]数组,每个类对象都有一个capacity表示他们所封装的Object[
数组
文章内容介绍 这篇文章讲解的是关于Java集合之数组的内容。 数据结构知识点图 常见的数据结构可根据数据访问的特点分为线性结构和非线性结构。线性结构包括常见的链表、栈、队列等,非线性结构包括树、图等。