分类：java数据结构

2021
07-09

Java数据结构之链表的增删查改详解

目录一、链表的概念和结构1.1链表的概念1.2链表的分类二、单向不带头非循环链表2.1创建节点类型2.2头插法2.3尾插法2.4获取链表长度2.5任意位置插入2.6查找关键字2.7删除第一次出现值为key的节点2.8删除所有值为key的节点2.9遍历打印链表三、双向不带头非循环链表3.1创建节点类型3.2头插法3.3尾插法3.4获取链表长度3.5任意位置插入3.6查找关键字3.7删除第一次出现的关键字key的节点3.8删除所有值为key的节点3.9... 继续阅读 >

2021
07-04

Java数据结构之链表详解

目录一、链表的介绍二、单链表的实现三、双向链表的实现四、循环链表的实现五，链表相关的面试题一、链表的介绍什么是链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构... 继续阅读 >

2021
07-04

Java数据结构之单链表详解

目录一、图示二、链表的概念及结构三、单链表的实现四、完整代码的展示一、图示二、链表的概念及结构链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：单向、双向带头、不带头循环、非循环今天，我们实现的是一个单向无头非循环的链表。下面是此链表的结构组成。三、单链表的实现（1）定义一个节点类型我们创建... 继续阅读 >

2021
07-01

一文彻底搞定Java哈希表和哈希冲突

目录一、什么是哈希表？二、什么是哈希函数？三、什么是哈希冲突？一、什么是哈希表？哈希表也叫散列表，它是基于数组的。这间接带来了一个优点：查找的时间复杂度为O(1)、当然，它的插入时间复杂度也是O(1)。还有一个缺点：数组创建后扩容成本较高。哈希表中有一个“主流”思想：转换。一个重要的概念是将「键」或「关键字」转换成数组下标。这由“哈希函数”完成。二、什么是哈希函数？由上，其作用就是将非int的键/关键字转... 继续阅读 >

2021
07-01

Java数据结构之哈夫曼树概述及实现

目录一、与哈夫曼树相关的概念二、什么是哈夫曼树三、哈夫曼树的构造方法四、哈夫曼树的代码实现一、与哈夫曼树相关的概念概念含义1.路径从树中一个结点到另一个结点的分支所构成的路线2.路径长度路径上的分支数目3.树的路径长度长度从根到每个结点的路径长度... 继续阅读 >

2021
06-13

Java数据结构学习之树

一、树1.1概念与线性表表示的一一对应的线性关系不同，树表示的是数据元素之间更为复杂的非线性关系。直观来看，树是以分支关系定义的层次结构。树在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可以用树的形象来表示。简单来说，树表示的是1对多的关系。定义（逻辑结构）：树(Tree)是n(n>=0)个结点的有限集合，没有结点的树称为空树，在任意一颗非空树中：有且仅有一个特定的称为根(root)的结点。当n>1的时，... 继续阅读 >

2021
06-12

Java数据结构学习之栈和队列

一、栈1.1概述Java为什么要有集合类:临时存储数据。链表的本质:对象间通过持有和引用关系互相关联起来。线性表:普通线性表,操作受限线性表(某些操作受到限制-->某一个线性表它的增删改操作受到限制)-->栈&队列1.1.1线性表的概念（1）线性表：n个数据元素的有序序列。①首先，线性表中元素的个数是有限的。②其次，线性表中元素是有序的。（2）那这个”序”指的是什么呢？①除表头和表尾元素外，其它元素都有唯一前驱和... 继续阅读 >

2021
03-09

Java数据结构与算法入门实例详解

第一部分：Java数据结构要理解Java数据结构，必须能清楚何为数据结构？数据结构:Data_Structure，它是储存数据的一种结构体，在此结构中储存一些数据，而这些数据之间有一定的关系。而各数据元素之间的相互关系，又包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。而一个数据结构的设计过程分成抽象层、数据结构层和实现层。数据结构在Java的语言体系中按逻辑结构可以分为两大类：线性数据结构和非线性数... 继续阅读 >