Java数据结构

Java 数据结构与算法系列精讲之汉诺塔

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.汉诺塔汉诺塔(TowerofHanoi)是一个源于印度的古老益智玩具.汉诺塔由三根柱子和若干大小不同的圆盘组成.目标是把圆盘从最左边的柱子移到最右边的柱子上
·2022-03-11 14:14

Java数据结构之线段树详解

目录介绍代码实现线段树构建区间查询更新总结介绍线段树(又名区间树)也是一种二叉树，每个节点的值等于左右孩子节点值的和，线段树示例图如下以求和为例，根节点表示区间0-5的和，左孩子表示区间0-2的和，右孩子表示区间3-5的和，依次类推。代码实现/***使用数组实现线段树*/publicclassSegmentTree{privateNode[]data;privateintsize;privateM
·2022-03-11 14:13

JAVA数据结构之集合

JAVA数据结构之集合集合概述java语法中的集合，又称为容器，它是一个对象，专门用来管理一组其他对象。集合可以用来存储、检索、操作和统计一组其他对象。在集合内的对象称之为元素。
xxniuren·2022-03-10 22:49

java数据结构与算法..._Java数据结构与算法（一）简介

Java数据结构与算法(一)简介第一部分：Java数据结构要理解Java数据结构，必须能清楚何为数据结构？
fcpowerup·2022-03-10 22:48

【Java数据结构】搜索二叉树——对节点的插入、查找、删除 操作（注释很详细我奶奶都能看懂）

✨精品专栏（不定时更新）【JavaSE】【Java数据结构】【LeetCode】【Java数据结构】搜索二叉树——对节点的插入、查找、删除操作搜索二叉树——基本概念搜索二叉树——基本属性搜索二叉树——查找节点搜索二叉树
敲代码的布莱恩特·2022-03-10 22:16

【Java数据结构】二叉树到底是什么品种的树？以及二叉树有哪些基操

✨精品专栏（不定时更新）【JavaSE】【Java数据结构】【LeetCode】【Java数据结构】二叉树到底是什么品种的树？以及二叉树有哪些基操树型结构概念树的
敲代码的布莱恩特·2022-03-10 22:16

Java 数据结构与算法系列精讲之哈希算法实现

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.获取哈希值hashCode()方法可以返回一个对象的哈希值.需要注意的是,我们需要对值进行装箱,才能调用hashCode()方法.例子:
·2022-03-10 12:56

金三银四面试题 -java数据结构

Java中的集合是什么？在Java中，集合是一个框架，它提供了用于存储和操作对象集合的体系结构。在JDK1.2中，创建了一个名为“集合框架”的新框架，其中包含所有集合类和接口。Java中的集合能够执行任何数据操作，例如搜索、排序、插入、操作和删除。Java中的单个对象单元称为集合。Java集合类的两个基本“根”接口是Collection接口(java.util.Collection)和Map接口(
Android_开发·2022-03-07 10:04

数据结构 Java数据结构 --- Lambda表达式

文章目录Lambda表达式1.Lambda表达式的背景1.1Lambda表达式的语法1.2函数式接口2.Lambda表达式的基本使用2.1无返回值无参数2.2无返回值一个参数2.3无返回值多个参数2.4有返回值无参数2.5有返回值一个参数2.6有返回值多个参数2.7PriorityQueue使用示例2.8语法精简3.变量捕获3.1匿名内部类的变量捕获3.2Lambda的变量捕获4.Lambda在集
wwzzzzzzzzzzzzz·2022-03-07 08:14

数据结构 Java数据结构 --- 枚举

文章目录枚举1.枚举的背景及定义2.枚举的使用2.1switch语句2.2常用的方法2.2.1values()的使用2.2.2ordinal()的使用2.2.3valueOf()的使用2.2.4compareTo()的使用2.2.5构造方法2.3注意事项3.枚举的优缺点优点：缺点：4.枚举和反射4.1总结枚举1.枚举的背景及定义枚举是在JDK1.5以后引入的。主要用途是：将一组常量组织起来，在这之
wwzzzzzzzzzzzzz·2022-03-07 08:13

【MySQL】MySQL数据库 -＞ CRUD进阶（增删改查）

✨精品专栏（不定时更新）【JavaSE】【Java数据结构】【LeetCode】【MySQL】MySQL数据库-＞CRUD进阶（增删改查）数据库约束约束类型null约束unique约束：唯一约束default
敲代码的布莱恩特·2022-03-07 08:39

带你了解Java数据结构和算法之前缀,中缀和后缀表达式

目录1、人如何解析算术表达式①、求值3+4-5②、求值3+4*52、计算机如何解析算术表达式3、后缀表达式①、如何将中缀表达式转换为后缀表达式？一、先自定义一个栈二、前缀表达式转换为后缀表达式三、测试四、结果五、分析②、计算机如何实现后缀表达式的运算？4、前缀表达式①、如何将中缀表达式转换为前缀表达式？②、计算机如何实现前缀表达式的运算？总结1、人如何解析算术表达式如何解析算术表达式？或者换种说法
·2022-03-03 19:51

Java数据结构的十大排序

目录1.直接插入排序1.1动图演示1.2插入排序的思路1.3代码实现1.4性能分析2.希尔排序2.1原理2.2动图演示2.3代码实现2.4性能分析3.直接选择排序3.1动图演示3.2代码实现3.3性能分析4.堆排序4.1动图演示4.2代码实现4.3性能分析5.冒泡排序5.1动图演示5.2代码实现5.3性能分析6.快速排序6.1原理6.2动图演示6.3实现方法6.3.1Hoare法6.3.2挖坑法6
·2022-03-03 19:50

Java数据结构常见几大排序梳理

目录一、排序的概念和分类1.排序的基本概念2.排序的稳定性二、常见排序1.直接插入排序2.希尔排序3.简单选择排序4.堆排序5.冒泡排序6.快速排序6.1.递归快速排序6.2.非递归方式实现7.归并排序7.1.递归归并排序7.2.非递归归并排序总结一、排序的概念和分类1.排序的基本概念排序是将一批无序的记录(数据)重新排列成按关键字有序的记录序列的过程。排序分为内部排序和外部排序若整个排序过程不需
·2022-03-03 19:47

数据结构 Java数据结构 --- 哈希表

文章目录哈希表1.哈希表的概念2.哈希冲突的概念3.冲突-避免4.冲突-避免-哈希函数设计4.1直接定制法--(常用)4.2除留余数法--(常用)4.3平方取中法--(了解)4.4折叠法--(了解)4.5随机数法--(了解)4.6数学分析法--(了解)5.冲突-避免-负载因子调节（重点掌握）6.冲突-解决-闭散列6.1线性探测6.2二次探测7.冲突-解决-开散列/哈希桶（重点掌握）7.1代码实现7
wwzzzzzzzzzzzzz·2022-03-03 07:58

数据结构 Java数据结构 --- 十大排序

文章目录1.直接插入排序1.1动图演示1.2插入排序的思路:1.3代码实现:1.4性能分析2.希尔排序2.1原理2.2动图演示2.3代码实现:2.4性能分析3.直接选择排序3.1动图演示3.2代码实现:3.3性能分析4.堆排序4.1动图演示4.2代码实现:4.3性能分析5.冒泡排序5.1动图演示5.2代码实现5.3性能分析6.快速排序6.1原理6.2动图演示6.3实现方法6.3.1Hoare法:6
wwzzzzzzzzzzzzz·2022-03-03 07:57

数据结构 Java数据结构 --- 二叉搜索树

文章目录二叉搜索树1.二叉搜索树的概念2.二叉树操作-查找3.二叉树操作-插入4.二叉树操作-删除5.性能分析二叉搜索树1.二叉搜索树的概念二叉搜索树又称二叉排序树，它或者是一棵空树**，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树2.二叉树操作-查找代码实现:publ
wwzzzzzzzzzzzzz·2022-03-03 07:27

数据结构 Java数据结构 ---- 堆(优先级队列)

文章目录堆(优先级队列)1.二叉树的顺序存储1.1存储方式1.2下标的关系2.堆2.1概念3.模拟实现PriorityQueue①基本操作②向下调整③建堆④入队列⑤出队列⑥堆排序4.堆的应用-优先级队列4.1java中的优先级队列4.2java中堆的使用5.集合框架中PriorityQueue的比较方式6.堆的其他应用-TopK问题用堆的思路:画图解析:代码实现:运行结果:7.面试题---查找和最
wwzzzzzzzzzzzzz·2022-03-03 07:26

数据结构 Java数据结构 --- 二叉树

文章目录二叉树1.树形结构1.1概念1.2树的表示形式1.3树的应用2.二叉树2.1概念2.2二叉树的基本形态2.3两种特殊的二叉树2.4二叉树的性质2.5二叉树的存储2.6二叉树的遍历2.7二叉树的基本操作第一步:首先这里我们用穷举法先来创建一个二叉树来测试这些操作.第二步:用代码实现3种遍历二叉树的方法.第三步:两种方法求结点个数第四步:两种方法求叶子结点的个数第五步:求第k层结点个数第六步:
wwzzzzzzzzzzzzz·2022-03-03 07:56

数据结构 Java数据结构 --- 反射

文章目录反射1.反射的定义2.反射的用途3.反射基本信息4.反射相关的类4.1Class类4.1.1Class类中的相关方法常用获得类相关的方法常用获得类中属性相关的方法(以下方法返回值为Field相关)获得类中注解相关的方法获得类中构造器相关的方法（以下方法返回值为Constructor相关）获得类中方法相关的方法（以下方法返回值为Method相关）4.2反射示例4.2.1获得Class对象的三
wwzzzzzzzzzzzzz·2022-03-03 07:20

Java 数据结构笔记

Java数据结构学习笔记一、线性结构（一）常见线性结构数组队列链表栈（二）线性结构特点线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构，即顺序存储结构(
王林-wlin·2022-03-02 15:15

Java数据结构之优先级队列(堆)图文详解

目录一、堆的概念二、向下调整1.建初堆2.建堆三、优先级队列1.什么是优先队列？2.入队列3.出队列4.返回队首元素5.堆的其他TopK问题总结：总结一、堆的概念堆的定义：n个元素的序列{k1,k2,…,kn}称之为堆，当且仅当满足以下条件时：（1）ki>=k2i且ki>=k(2i+1)——大根堆（2）ki=size越界。2.确定left或right，谁是index的最小孩子min：（1）如果右孩
·2022-03-02 12:45

常用的Java数据结构知识点汇总

目录1.数据结构分类2.线性数据结构2.1数组2.2可变数组2.3链表2.4栈2.5队列3.非线性数据结构3.1树3.2图3.3散列表3.4堆1.数据结构分类按照线性和非线性可以将Java数据结构分为两大类
·2022-03-02 11:45

Java数据结构之二叉排序树的实现

目录1二叉排序树的概述2二叉排序树的构建2.1类架构2.2查找的方法2.3插入的方法2.4查找最大值和最小值2.5删除的方法3二叉排序树的总结1二叉排序树的概述本文没有介绍一些基础知识。对于常见查找算法，比如顺序查找、二分查找、插入查找、斐波那契查找还不清楚的，可以看这篇文章：常见查找算法详解以及Java代码的实现。假设查找的数据集是普通的顺序存储，那么插入操作就是将记录放在表的末端，给表记录数加
·2022-03-01 17:55

【Java数据结构】哈希表详解

目录1，概念2，冲突-避免3，冲突-避免-哈希函数设计4，冲突-避免-负载因子调节4，冲突-解决-闭散列①线性探测②二次探测5，冲突-解决-开散列/哈希桶6，完整代码1，概念顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O()，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索
/少司命·2022-02-28 20:15

Java数据结构之散列表详解

目录介绍1散列表概述1.1散列表概述1.2散列冲突（hashcollision）2散列函数的选择2.1散列函数的要求2.2散列函数构造方法3散列冲突的解决3.1分离链接法3.2开放定址法3.3再散列法4散列表的简单实现4.1测试介绍本文详细介绍了散列表的概念、散列函数的选择、散列冲突的解决办法，并且最后提供了一种散列表的Java代码实现。数组的特点是寻址容易，插入和删除困难；而链表的特点是寻址困难
·2022-02-28 11:31

java数据结构之选择排序

作为java排序算法中的一种经典的排序算法，选择排序的思想还是比较容易理解的，其主要的排序过程为：每一趟从待排序记录中选出最小元素，顺序放在已排好序的最后，直到全部记录排序完毕。也就是：每一趟在n+1(i=1，2，…n)个记录中选取关键字最小记录作为有序数组中第i个记录，基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。（这里只介绍常用的简单选择排序）简单选择排序的基本思想：给定数组：in
小码农叔叔·2022-02-25 14:59

java数据结构之快速排序

排序算法是java数据结构的基础，也是程序员必备的基础算法之一，个人认为，了解并掌握排序算法的思想比起单纯用代码实现功能更有意义，毕竟创造这套算法的思想才是最高的智慧嘛，下面就来说说关于排序算法中的比较经典的算法
小码农叔叔·2022-02-25 14:29

Java数据结构与算法-插入排序与希尔排序详解及代码

插入排序与希尔排序一，插入排序插入排序的原理‘插入排序的特点插入排序的代码实现（1），插入排序的原理插入排序（InsertionSorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。
@大美妞·2022-02-25 14:19

循环队列的java结构_java数据结构——队列、循环队列（Queue）

1、队列/***人无完人，如有bug，还请斧正*继续学习Java数据结构————队列(列队)*队列和栈一样，都是使用数组，但是队列多了一个队头，队头访问数据，队尾插入数据*队列的重要数据特性————先进先出
acel rovsion·2022-02-22 08:03

【Java数据结构】初识集合框架——List的使用（附加自动发牌案例）

【Java数据结构】初识集合框架——List的使用（附加自动发牌案例）泛型什么是泛型泛型的分类泛型的定义简单演示泛型背后作用时期和背后的简单原理泛型类的使用泛型总结包装类基本数据类型和包装类直接的对应关系包装类的使用
敲代码的布莱恩特·2022-02-22 08:23

带你了解Java数据结构和算法之高级排序

目录1、希尔排序①、直接插入排序②、希尔排序图解③、排序间隔选取④、knuth间隔序列的希尔排序算法实现⑤、间隔为2h的希尔排序2、快速排序①、快速排序的基本思路②、快速排序的算法实现③、快速排序图示④、快速排序完整代码⑤、优化分析总结1、希尔排序希尔排序是基于直接插入排序的，它在直接插入排序中增加了一个新特性，大大的提高了插入排序的执行效率。所以在讲解希尔排序之前，我们先回顾一下直接插入排序。①
·2022-02-21 14:36

带你了解Java数据结构和算法之数组

目录1、Java数组介绍①、数组的声明②、访问数组元素以及给数组元素赋值③、数组遍历2、用类封装数组实现数据结构3、分析数组的局限性4、总结1、Java数组介绍在Java中，数组是用来存放同一种数据类型的集合，注意只能存放同一种数据类型(Object类型数组除外)。①、数组的声明第一种方式：数据类型[]数组名称=new数据类型[数组长度];这里[]可以放在数组名称的前面，也可以放在数组名称的后面，
·2022-02-21 13:09

程序员：Java数据结构与算法——第十六章·算法设计技术详解

Java数据结构与算法-第十六章·算法设计16.1引言在求解一个新问题时，通常的思路是寻找当前问题与已解决问题之间的相似之处，从而轻松找到新问题的求解方法。
小宁学JAVA·2022-02-20 14:58

X6-4、java数据结构---斐波那契(黄金分割)查找算法【2020-12-24】

总目录：地址如下看总纲https://www.jianshu.com/p/929ca9e209e81、斐波那契(黄金分割法)查找基本介绍:何为黄金分割点黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割，也称为中外比。这是一个神奇的数字，会带来意向不大的效果。image.png何
鄙人_阿K·2022-02-19 13:22

带你了解Java数据结构和算法之栈

目录1、栈的基本概念2、Java模拟简单的顺序栈实现3、增强功能版栈4、利用栈实现字符串逆序5、利用栈判断分隔符是否匹配6、总结1、栈的基本概念栈（英语：stack）又称为堆栈或堆叠，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆
·2022-02-18 18:40

Java 数据结构与算法系列精讲之环形链表

目录概述链表环形链表环形链表实现Node类insert方法remove方法main完整代码概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.链表链表(LinkedList)是一种递归的动态数据结构
·2022-02-18 11:48

Java 数据结构与算法系列精讲之字符串暴力匹配

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.字符串匹配字符串匹配(StringMatching)指的是判断一个字符串是否包含另一个字符串.举个例子:字符串“HelloWorld”包含字符串
·2022-02-18 09:10

Java 数据结构与算法系列精讲之KMP算法

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.KMP算法KMP(Knuth-Morris-Pratt),是一种改进的字符串匹配算法.KMP算法解决了暴力匹配需要高频回退的问题,KMP
·2022-02-18 09:04

Java 数据结构与算法系列精讲之排序算法

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.冒泡排序冒泡排序(BubbleSort)是一种简单的排序算法.它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来
·2022-02-17 19:04

Java 数据结构与算法系列精讲之贪心算法

概述从今天开始,小白我将带大家开启Java数据结构&算法的新篇章.贪心算法贪心算法(GreedyAlgorithm)指的是在每一步选择中都采取在当前状态下最好或最优的选择,从而希望导致结果是最好或最优的算法
·2022-02-17 19:04

Java数据结构之复杂度篇

目录一.算法效率二.时间复杂度1.时间复杂度的概念2.大O的渐进表示方法3.实例分析与计算三.空间复杂度1.空间复杂度的概念2.实例分析与计算四.写在最后一.算法效率算法效率分析分为两种：时间效率、空间效率。其中时间效率被称为时间复杂度，空间效率被称为空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间由于早期计算机储存容量很少，所以通常是浪费时间来换
·2022-02-17 16:25

Java数据结构和算法-数据解压-赫夫曼编码注意事项

赫夫曼编码压缩文件注意事项1、如果文件本身就是经过压缩处理的,那么使用赫夫曼编码再压缩效率不会有明显变化,比如视频,ppt等文件。2、赫夫曼编码是按字节来处理的,因此可以处理所有的文件(二进制文件、文本文件)。3、如果一个文件中的内容,重复的数据不多,压缩效果也不会很明显。
Shaw_Young·2022-02-16 14:43

X6-1、java数据结构---线性查找算法【2020-12-21】

总目录：地址如下看总纲https://www.jianshu.com/p/929ca9e209e81、线性查找介绍为简单的一种,既从头到尾遍历，直到直到要查询的为止2、代码/***title:线性查找**@author阿K2020年12月21日下午10:40:24*/publicclassLinearSearch{publicstaticvoidmain(String[]args){int[]ar
鄙人_阿K·2022-02-16 11:44

带你了解Java数据结构和算法之递归

目录1、递归的定义2、求一个数的阶乘：n!3、递归的二分查找4、分治算法5、汉诺塔问题6、归并排序7、消除递归8、递归的有趣应用①、求一个数的乘方②、背包问题③、组合：选择一支队伍9、总结1、递归的定义递归，就是在运行的过程中调用自己。递归必须要有三个要素：①、边界条件②、递归前进段③、递归返回段当边界条件不满足时，递归前进；当边界条件满足时，递归返回。2、求一个数的阶乘：n!规定：①、0！=1②
·2022-02-15 12:26

java数据结构之搜索二叉树

本文实例为大家分享了java数据结构之搜索二叉树的具体代码，供大家参考，具体内容如下搜索二叉树的定义是：在一个二叉树上，左节点一定比父节点小，右节点一定比父节点大，其他定义跟二叉树相同。
·2022-02-15 12:25

Java数据结构之稀疏数组和队列

稀疏数组：应用场景，实际的需求：编写五子棋程序中，有存档退出和保存上一句的功能。实现：用0代表还没有下的位置，用1代表黑子，用2代表白子。使用二维数组记录棋盘。分析问题：因为该二维数组的很多值默认值是0，因此记录了很多没有意义的数据->稀疏数组。介绍：当一个数组中大部分元素为0，或者同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是：1、记录数组一共有几行几列，有多少个不同的值。
忒无聊了叭·2022-02-15 10:30

java数据结构与算法之马踏棋盘

本文实例为大家分享了java数据结构与算法之马踏棋盘的具体代码，供大家参考，具体内容如下马踏棋盘算法也被称为骑士周游问题将马随机放在过期象棋的8x8棋盘的某个方格中，马按走棋规则进行移动，要求每个方格只进入一次
·2022-02-15 08:45

java数据结构和算法之马踏棋盘算法

本文实例为大家分享了java实现算法之马踏棋盘的具体代码，供大家参考，具体内容如下一、马踏棋盘算法介绍马踏棋盘算法也被称为骑士周游问题将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则(马走日字)进行移动。要求每个方格只进入一次，走遍棋盘上全部64个方格二、骑士周游问题的思路分析1、创建棋盘chessBoard,是一个二维数组2、将当前位置设置为已经访问，然后
·2022-02-14 15:59

Java数据结构与算法之循环队列的实现

目录概述循环队列循环队列实现改变队列大小enqueue方法dequeue方法main完整代码概述从今天开始,小白我将带大家开启Jave数据结构&算法的新篇章.循环队列循环队列(CircularQueue)是一种特殊的队列.循环队列解决了队列出队时需要将所有数据前移一位(复杂度为O(n))的问题.循环队列的底层依然是数组,不过增加了指向头和尾的指针.循环队列实现判断队列是否为空:当头指针Q.fron
·2022-02-14 15:24
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他