【JAVA数据结构】

Java数据结构和算法(五)——队列

队列，queue，就是现实生活中的排队。1、简单队列：publicclassQueqe{privateintarray[];privateintfront;privateintend;privateintnumber;privateintmax;privateQueqe(intmaxsize){array=newint[maxsize];max=maxsize;front=0;end=0;numb
iaiti·2020-07-27 23:21

Android面试准备之java基础（一·）

image.png前言相信很多朋友在面试的时候都会问些java数据结构Android的相关知识。总要提前准备准备一些东西。多多益善，可以顺便增加自己的知识储备哦。
WilliamIT·2020-07-27 20:01

【Java数据结构】用栈实现后缀表达式求值

今天在学数据结构，自己撸一段用栈来实现后缀表达式求值的代码，能改进的地方还有很多，在此先mark一下packageStackPractice;importjava.util.Scanner;importjava.util.Stack;importjava.util.regex.Pattern;publicclassPostfixCaculaterImpl{publicstaticvoidmain(
a1n9n7e·2020-07-27 18:57

[Java数据结构][7]中缀表达式转后缀表达式的Java代码实现

[Java数据结构][7]中缀表达式转后缀表达式的Java代码实现文章目录[Java数据结构][7]中缀表达式转后缀表达式的Java代码实现中缀表达式转后缀表达式方法将中缀表达式转成对应的list重点！
会时·2020-07-27 17:15

【Java数据结构】线性表List

本文参考链接：https://blog.csdn.net/BALAHuN/article/details/89065056https://blog.csdn.net/u011497622/article/details/81284192https://www.cnblogs.com/dongtian-blogs/p/10861138.html1.ListList是一个继承于Collection的接
天街酥雨·2020-07-27 16:10

【Java数据结构的实现】之系列三栈的实现(使用栈计算后缀表达式)

http://enetq.blog.51cto.com/479739/713534【Java数据结构的实现】之系列三栈的实现(使用栈计算后缀表达式)上讲介绍了栈的介绍，最后并给出了栈的抽象数据类型1.1
zhuhai__yizhi·2020-07-27 14:04

Java数据结构-后缀表达式计算器（逆波兰表达式）

韩顺平2019-Java数据结构学习韩顺平老师的Java数据结构思路先中缀转后缀表达式1.初始化两个栈，运算栈s1和中间结果栈s22.从左至右扫描中缀表达式3.遇到操作数，压入s24.遇到运算符，比较与
Pj-东东·2020-07-27 13:37

【Java数据结构与算法】归并排序

归并排序文章目录归并排序基本介绍归并排序算法的过程代码实现基本介绍归并排序（MERGE-SORT）是利用归并的思想实现排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分（divide）成一些小的问题然后递归求解，而治（conquer）的阶段则将分的阶段得到的各答案“修补”在一起，即分而治之）。归并排序算法的过程说明：其结构非常像一颗完全二叉树，本文的归并排序
董梦宇·2020-07-27 12:40

【Java数据结构与算法】快速排序

快速排序基本介绍快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按照此方法对这两部分数据分班进行快速排序。整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序算法的过程代码实现packagesort;importjava.text.SimpleDateFormat;
董梦宇·2020-07-27 12:40

JAVA数据结构:实现中缀表达式转后缀表达式

中缀表达式：就是我们经常使用的算式，例如1+(2-3)*4+10/5后缀表达式：后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储，因为机器不识别中缀表达式，我们常常要转换成前缀或者后缀进行计算。实现过程：通过栈首先将1进行记录，利用StringBuffer的append()追加postifx=1遇到+进行压栈postifx=1遇到（压栈postifx=12进行追加postifx=12-压
wvdon·2020-07-27 11:51

Java数据结构和算法系列3--ThreadLocal类原理详解

1.ThreadLocal介绍Java实现多线程的2种方式，继承Thread类和实现Runnable接口。今天我们介绍下另外一种常用的多线程类ThreadLocal类。ThreadLocal在维护变量时，为每个使用变量的线程提供了独立的副本，所以每个线程都可以独立的改变自己的副本，而不影响其他线程对应的副本。2.原理ThreadLocal类接口很简单，只有4个方法，我们先来了解一下：voidset
唐僧打怪兽·2020-07-27 11:57

Redis框架Jedis及Redisson对比解析

2.Jedis与Redisson对比2.1.概况对比Jedis是Redis的Java实现的客户端，其API提供了比较全面的Redis命令的支持；Redisson实现了分布式和可扩展的Java数据结构，和
·2020-07-27 10:27

Java数据结构与算法：查找算法

在java中，我们常用的查找有四种:顺序(线性)查找二分查找/折半查找插值查找斐波那契查找1、线性查找线性查找是最简单也是最基本的查找了，其思想就是遍历数组中所有的值来与查找值相比较，找到了就返回。2、二分查找二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。基本思路：首先，假设表中元素是按升序
Patarw·2020-07-22 08:01

Java数据结构与算法之交错字符串97(DP)

给定三个字符串s1,s2,s3,验证s3是否是由s1和s2交错组成的。思路分析当我看到这道题的第一想法是用三指针的方法解决：index1指向s1，index2指向s2，index3指向s3。按照顺序判断s3的字符是否与s1、s2的字符一致，即先与s1判断，不一致再与s2判断；若都不一样则输出false。但这个解法在随后的测试中暴露了问题，与s1、s2比较是存在先后顺序的，所以如果s2出现s3的前部
梧桐更兼细雨_到黄昏·2020-07-18 23:00

Java数据结构之257二叉树的所有路径

二叉树的所有路径给定一个二叉树，返回所有从根节点到叶子节点的路径。算法分析：假设起始节点为1；先搜索1节点的右子节点为2，此时将1节点置为已搜索状态；判断2节点是否为已搜索状态，若未搜索，则将2节点置为已搜索状态；每次都优先搜索判断右侧邻接节点；如图所示，若此时已搜索至2节点，发现右子节点为null；故递归至上一个节点2搜索左子节点5，继续搜索判断5节点无左右子节点，故递归返回至1节点；此时搜索判
梧桐更兼细雨_到黄昏·2020-07-17 15:00

Java数据结构与算法之DFS

深度优先搜索算法深度优先遍历，从初始访问结点出发，初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点，可以这样理解：每次都在访问完当前结点后首先访问当前结点的第一个邻接结点。我们可以看到，这样的访问策略是优先往纵向挖掘深入，而不是对一个结点的所有邻接结点进行横向访问。显然，深度优先搜索是一个递归的过程。算法
梧桐更兼细雨_到黄昏·2020-07-17 14:00

java数据结构之排序篇

先来看看8种排序之间的关系：1，直接插入排序（1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2]个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。（2）实例（3）用java实现[plain]viewplaincopypackagecom.njue;publicclassinsertSort{publicinsertS
m0_37672942·2020-07-16 03:02

java数据结构-Comparable&Comparator

在深入了解TreeMap之前，有两个接口要先弄清楚，分别是Comparable和ComparatorComparable&ComparatorComparableComparable此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的compareTo方法被称为它的自然比较方法。对象本身就已经支持自比较所需要实现的接口（如String、Integer自己就可以完成比较
lyjiau·2020-07-16 03:51

【Java数据结构与算法】 前缀中缀后缀表达式及转换

文章目录前缀表达式（波兰表达式）前缀表达式分析与介绍思路分析中缀表达式中缀表达式分析与介绍后缀表达式（逆波兰表达式）后缀表达式分析与介绍思路分析逆波兰计算器代码实现逆波兰计算器中缀表达式转换为后缀表达式思路分析代码实现前缀表达式（波兰表达式）前缀表达式分析与介绍前缀表达式又称为波兰式，前缀表达式的运算符位于操作数之前举例说明：(3+4)*5-6对应的前缀表达式就是-*+3456前缀表达式的计算机求
董梦宇·2020-07-16 02:21

【Java数据结构与算法】时间复杂度

算法的时间复杂度文章目录算法的时间复杂度时间频度举例说明-忽略常数项举例说明-忽略低次项举例说明-忽略系数时间复杂度常见的时间复杂度常数阶O(1)对数阶O(**log2n**)线性阶O(n)线性对数阶O(n**log2N**)平方阶O(n^2^)立方阶O(n^3^)、k次方阶O(n^k^)平均时间复杂度和最坏时间复杂度空间复杂度基本介绍度量一个程序（算法）执行时间的两种方法事后统计的方法（这种方法
董梦宇·2020-07-16 02:21

【Java数据结构与算法】环形链表及约瑟夫问题

单向环形链表应用场景单向环形链表介绍Josephu（约瑟夫，约瑟夫环）问题Josephu问题为：设编号为1，2，…n的n个人围坐一圈，约定编号为k（1nums){System.out.println("参数输入有误，请重新输入！");return;}//创建一个辅助指针。帮助我们完成小孩出圈Boyhelper=first;//需要创建一个辅助指针helper，事先应该指向环形链表的最后的这个节点。
董梦宇·2020-07-16 02:20

Java数据结构和算法--栈与队列

(1)栈Java代码packageChapterOne;publicclassStack{//栈数组longstackArr[];//栈的大小intmaxSize;//栈的顶部inttop;//初始化一个大小为size的栈publicStack(intsize){maxSize=size;stackArr=newlong[size];top=-1;}//出栈操作publiclongpop(){re
iteye_1364·2020-07-16 00:27

Java数据结构之自定义实现List集合

Java自定义实现List集合文章目录Java自定义实现List集合1.数组实现1.1构建ArrayList集合2.链表实现2.1LinkedList2.1.1构建节点2.1.2构建链表集合题目：设计一个支持任意类型、任意长度的容器（集合），并实现增删改查的方法。1.数组实现1.1构建ArrayList集合publicclassArrayList{//定义Object类型的数组Object[]da
chenyogie·2020-07-15 20:58

【Java数据结构】树

【Java数据结构】树及其应用Java中的树一、树基础结构1.树定义1.1.一些花里胡哨的名词1.2.存储方式2.二叉树2.1.性质2.2.遍历方式二、树的进阶与Java1.完全二叉树1.1.定义1.2
NEU_LightBulb·2020-07-15 18:59

Java数据结构与算法(3) 寻找中序遍历时的下一个结点

前言今天一天没有什么状态，学习效率太低了。今天重新温习了一下树的遍历，如何寻找中序遍历的下一个结点。接下来的计划是学习SpringBoot和算法与数据结构。思路算法与数据结构是我最薄弱的一环。每次写关于算法的代码时，都无法下手，经常陷入到逻辑的死胡同里。真心感觉自己的逻辑能力好差，思路混乱。程序员最重要的是思考和逻辑能力，只有把思路理清楚了，代码才能一气呵成。中序遍历：首先按照中序遍历的方式去访问
cmazxiaoma·2020-07-15 17:46

最新Java数据结构与算法(完整版)

目录：┣━━1、【数据结构与算法】预告.mp4┣━━2、算法基本概念.mp4┣━━3、排序算法-宋词记忆法.mp4┣━━4、选择排序.mp4┣━━5、选择排序_程序编写.mp4┣━━6、选择排序大O分析-视频导出.mp4┣━━7、选择排序结尾.mp4┣━━8、冒泡排序.mp4┣━━9、插入排序.mp4┣━━10、总结简单排序-选择、插入、冒泡.wmv┣━━11、希尔排序.mp4┣━━12、归并排序
weixin_46238128·2020-07-15 16:22

Java数据结构与算法（排序）——基数排序（LSD）

一、基本思想最低位优先法，LSD（Leastsignificantdigital）——先从最低位开始排序，再对次低位排序，直到对最高位排序后得到一个有序序列（位数不同时高位补0）。二、举例分析假设有一串数列：73,22,93,43,55,14,28,65,39,81。排序过程如下：（1）先根据个位进行排序，得到：0——1——812——223——73，93，434——145——55，656——7——
TheManba·2020-07-15 16:43

【Java数据结构与算法】栈及经典应用

文章目录栈的应用场景与介绍栈的介绍出入栈的概念（如图所示）栈的应用场景数组模拟栈的思路分析图代码实现栈实现综合计算器要求思路分析代码实现栈的应用场景与介绍计算式：7*2*2-5+1-5*3-3=?计算机底层是如何运算得到结果的？注意不是简单的把算是列出运算，因为我们看这个算式7*2*2-5，但是计算机怎么理解这个算式的（对计算机而言，它接收到的就是一个字符串），我们讨论的是这个问题。–>栈栈的介绍
董梦宇·2020-07-15 14:09

【Java数据结构与算法】基数排序（桶排序）

基数排序（桶排序）基本介绍基数排序（radixsort）属于“分配式排序”（distributionsort），又称“桶子法”（bucketsort）或binsort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用。基数排序法是属于稳定性的排序，基数排序法是效率最高的稳定性排序法基数排序（RadixSort）是桶排序的扩展基数排序是1887年赫尔曼·何乐礼发明
董梦宇·2020-07-15 13:51

Java数据结构-树及树的存储结构

树的定义：n（n>=0）个节点的有限集。n=0时称为空树。n!=0时为非空树，有且仅有一个特定的节点——根；n>1时，其它节点可以分为m（m>0）个互不相交的有限集T1~Tm，其中每一个集合本身又是一棵树，并且称为根的子树。树的一些基本术语：树的结点：由一个数据元素和若干个指向其子树的分支组成。结点的度：结点所拥有的子树的个数（即分支数）称为该结点的度。叶子结点：度为0的结点称为叶子结点，或者称为
FireOct·2020-07-15 11:49

Java数据结构

Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：枚举Enumeration位集合BitSet向量Vector栈Stack字典Dictionary哈希表Hashtable属性Properties枚举（Enumeration)枚举接口虽然本身不属于数据结构，但是它在其他数据结构的范畴里应用很多。枚举接口定义了一种从数据结构中取回连续元素的方式。常用另种方法：bool
Jack_6a46·2020-07-15 08:19

Java数据结构和算法-数据结构

数据结构简介数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示：数据结构包括：线性结构和非线性结构线性结构线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系线性结构包括两种不同的存储结构：顺序存储结构和链式存储结构顺序表：顺序存储的线性表称为顺序表，顺序表中的存储元素是
Taowiedong·2020-07-14 23:34

Java数据结构和算法-链表的学习记录

链表介绍链表是有序的列表：链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的链表是以节点的方式来存储数据的每个节点包含data域，next域(指向下一个节点)每个节点不一定是连续存储链表分为带头结点的链表和没有头结点的链表，根据实际的需求来确定代码实现packagecom.data.structure;importjava.util.Objects
Taowiedong·2020-07-14 23:34

Java数据结构和算法-冒泡排序算法

算法思想冒泡排序属于一种典型的交换排序。交换排序顾名思义就是通过元素的两两比较，判断是否符合要求，如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。冒泡排序的思想就是利用的比较交换，利用循环将第i小或者大的元素归位，归位操作利用的是对n个元素中相邻的两个进行比较，如果顺序正确就不交换，如果顺序错误就进行位
Taowiedong·2020-07-14 23:34

Java数据结构和算法-快速排序算法

算法思想代码归档地址：https://github.com/taoweidong/Java-Learning快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。思路分析：快速排序采用双向查找的策略，每一趟选择当前所有子序列中的一个关键字作为枢纽轴，将子序列中比枢纽轴小的前移，比枢纽轴大的
Taowiedong·2020-07-14 23:34

Java集合类型——持续更新

更新时间第一版：20200703问题1.整理全部的数据类型2.每个数据类型的底层数据结构、是数组、链表、栈、散列表、队列、红黑树、二叉树、B树3.对比每种数据类型的区别4.每种数据类型的使用场景java
冷冷~~·2020-07-14 22:12

Java数据结构：N阶魔方阵

思路：先随便放置1，下一个元素放在1的上一行，下一列，其实没必要非按照这个方法，可以是下一行下一列，都是一行一行的竖直加一或者减一importjava.util.Scanner;publicclassn阶魔方阵{privatestaticvoidMagic(intn){intmat[][]=newint[n][n];inti=0,j=n/2;//将1放在第一行中间列for(intk=1;k<=n*
燕双嘤·2020-07-14 20:55

Java学习——算法——骑士周游(贪心优化)

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、游戏介绍（1)马踏棋盘算法也被称为骑士周游问题（2)将马随机放在国际象棋的8×8棋盘Board[0～7][0～7]的某个方格中，马按走棋规则
qq_41853002·2020-07-14 20:41

Java学习——算法——贪心算法（集合覆盖）

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、应用场景假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。
qq_41853002·2020-07-14 20:40

Java学习——算法——Prim算法(修路问题)

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、应用场景-修路问题看一个应用场景和问题：（1)有胜利乡有7个村庄(A,B,C,D,E,F,G)，现在需要修路把7个村庄连通（2)各个村庄的距离用边线表示
qq_41853002·2020-07-14 20:40

Java学习——算法——Kruskal算法(公交站问题)

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、应用场景看一个应用场景和问题：（1)某城市新增7个站点(A,B,C,D,E,F,G)，现在需要修路把7个站点连通（2)各个站点的距离用边线表示
qq_41853002·2020-07-14 20:40

Java学习——算法——Dijkstra算法(最短路径问题)

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、最短路径问题看一个应用场景和问题：（1)战争时期，胜利乡有7个村庄(A,B,C,D,E,F,G)，现在有六个邮差，从G点出发，需要分别把邮件分别送到
qq_41853002·2020-07-14 20:40

Java学习——数据结构——单链表

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网站1、链表(LinkedList)介绍链表是有序的列表，但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储。
qq_41853002·2020-07-14 20:40

Java学习——数据结构——稀疏数组与二维数组的互相转换

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网址当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。
qq_41853002·2020-07-14 20:40

java数据结构之List

List是java中重要的数据结构之一，这里介绍常用的3种实现方式：ArrayList、Vector、LinkedList。类图如下：可以看到，ArrayList、Vector、LinkedList都是AbstractList的实现。而AbstractList实现了List接口，并扩展自AbstractCollection。其中，ArrayList和Vector底层使用了数组，LinkedList
luckystar2008·2020-07-14 16:35

Java数据结构及原理实现

所以下面就简单介绍java数据结构的体系和部分原理实现总体思路：java集合体系结构图集合父接口Collection，Map和集合工具类C
jackhuang17·2020-07-14 12:56

java数据结构源码分析之--LinkedList

链表结构教学什么是链表：就是一组没有固定规律的存储结构。物理地址上不在连续。为了能更好的从代码上了解链表结构我们将分析java的LinkedList集合内容首先看一下类publicclassLinkedListextendsAbstractSequentialListimplementsList,Deque,Cloneable,java.io.Serializable由上面可知LinkedList
ChiG·2020-07-14 12:07

Java数据结构与算法初级篇之数组、集合和散列表

blog.csdn.net/geduo_83/article/details/86385566源码下载地址：https://download.csdn.net/download/geduo_83/10913510初级篇：Java
门心叼龙·2020-07-14 10:02

java嵌套循环的练习题（内含java资料）

嵌套循环的五个经典练习题2019java核心基础全套教程，点击下载java数据结构和算法全套教程，点击下载Bank项目全套教程，点击下载IDEA全套教程，点击下载java8新特性+JUC+NIO教程，点击下载
XiaoZhangsdn·2020-07-14 06:37

[Java数据结构][9]以雇员为例的哈希表HashTable代码展开

[Java数据结构][9]以雇员为例的哈希表HashTable代码展开文章目录[Java数据结构][9]以雇员为例的哈希表HashTable代码展开定义一个雇员类创建一个含有添加、遍历、查找功能的雇员链表创建一个
会时·2020-07-14 05:31
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他