Java数据结构

Java数据结构与算法分析 | 链表（单链表、双链表、环形链表）

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/linkedli
ZYL2020·2020-11-22 23:06

Java数据结构与算法分析 | 稀疏数组

GitHub源码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/array五子棋
ZYL2020·2020-11-18 17:23

Java数据结构与算法分析 | 数组

GitHub代码分享项目主页：https://github.com/gozhuyinglong/blog-demos本文源码：https://github.com/gozhuyinglong/blog-demos/tree/main/java-data-structures/src/main/java/com/github/gozhuyinglong/datastructures/array数组（
ZYL2020·2020-11-18 17:47

Java数据结构：二叉树

一、为什么需要树这种数据结构数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低。链式存储方式的分析优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可，删除效率也很好)。缺点：在进行检索时，效率仍然较低，比如(检索某个值，需要从头节点
Patarw·2020-11-14 09:39

Java数据结构（数据、链表、树）

Java数据结构一、数组定义：数组是用于储存多个相同类型数据的集合,是有序的元素序列。
小风嗖嗖的吹·2020-11-13 10:56

Java数据结构 - 堆

堆堆是一棵完全二叉树，如下图，也是一个优先队列。小顶堆：所有节点的左右孩子节点都小于或者等于父节点大顶堆：所有节点的左右孩子节点都大于或者等于父节点完全二叉树.png完全二叉树完全二叉树是除了最下面一层，上面所有层都满的二叉树，并且最下层叶子节点也是从左到右的。完全二叉树如此有规律，以至于我们选择使用数组表示完全二叉树，而不是必须使用链。！！！（本文将以数组第1位作为数组第0位进行讲解）完全二叉树
守敬·2020-10-27 13:13

Java数据结构和算法(六)—算法—反转链表

数组的话跟排好队的学生一样，第一个假如从0开始报数。让他们记住自己的数字，那叫到哪个数字就能找到对应的学生了。而链表的话像是没有排好队的学生，但是关系是连接在一起的。每个人持有一张卡片，卡片上写了他指向谁。结构比较简单。publicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}1递归方式：publicclassSolution{p
iaiti·2020-10-09 22:32

Java数据结构与算法（五）：递归

1.定义递归就是方法自己调用自己，每次调用时传入不同的变量。递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。2.递归调用机制打印问题阶乘问题使用图解方式说明递归的调用机制代码实现packagecom.lele.recursion;/***author:hwl*date:2020/10/49:15*version:1.0.0*modifiedby:*description:*/publicc
红枫忆梦·2020-10-06 17:47

Java数据结构 ·线性表

线性表类publicclassSqeList{/*初始空间为10*/privatestaticfinalintLIST_SIZE=10;/*数组data用来存放元素*/privateint[]data;/*当前表长，实际存储元素的个数*/privateintlength;}插入元素publicvoidinsertElem(SeqListlist,inti,intnode){if(ilist.len
cod1ngcod1ng·2020-10-06 13:28

简单了解redis常见客户端及Sharding机制原理

1、redis的几种常见客户端：Jedis：是Redis的Java实现客户端，提供了比较全面的Redis命令的支持;Redisson：实现了分布式和可扩展的Java数据结构。
·2020-09-30 13:47

JSON格式字符串解析思路及基本实现

0，本文主要涉及使用Java语言将JSON格式字符串解析为Map或List等Java数据结构。
zhangbohun·2020-09-17 14:06

Java数据结构和算法（一）--顺序表、链表、静态链表

数据结构与算法是程序设计的两大基础，大型的IT企业面试时也会出数据结构和算法的题目。数据结构是了解计算机存储数据的形式，帮助我们更好的理解计算机存储数据，有人也许会说，我们不是学了数组，直接用数组存储数据不就行了吗？数组存储数据当然是可以的，但是有时候不同的问题我们都用数组反而对我们解决问题不利。我们首先来看一下顺序表—顺序表是用数组实现的（其中涉及到了泛型的知识，如果不熟悉可以先大概了解之后再看
花生树·2020-09-17 13:06

java数据结构——单向链表

链表是非常常见的一类线性结构的数据结构，每个节点包含有指针域和数据域，常见的包括单项列表、双向列表、循环列表。这篇文章将详细介绍单向链表。单向链表每个节点包含当前节点的数据域和一个指向下一个节点的指针域，如下：本文将介绍链表的尾节点插入、头结点插入、指定位置插入、删除头结点、删除尾节点、删除指定节点、删除指定元素，链表反转、链表是否为空、链表长度、获取头结点、获取尾节点。链表的节点表示：publi
一杯清泉·2020-09-17 09:18

Java数据结构——基础篇

一、基本概念数据与数据结构数据能够被计算机程序识别、存储、加工和处理的描述客观事物的数字等符号集合的总称。如“书籍信息表”中的所有信息均为数据。数据项具有独立含义的、数据不可分割的最小标识单位，是数据元素的组成部分，也称字段和域。（分为简单数据项和组合数据项）数据元素数据的基本单位，又称为元素、节点、定点和记录，是一个数据整体中可以标识和访问的数据单元数据对象性质相同的数据元素的集合，也叫数据元素
Monkey_Joker·2020-09-17 09:57

Java学习——数据结构——数组模拟队列操作

学习尚硅谷韩顺平老师的Java数据结构笔记，详情请移步网址队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。
qq_41853002·2020-09-17 09:52

java数据结构——稀疏数组

稀疏数组当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模应用实例使用稀疏数组，来保留类似前面的二维数组(棋盘、地图等等)把稀疏数组存盘，并且可以从新恢复原来的二维数组数代码：importsun.security.util.Lengt
逆风程序员·2020-09-17 09:08

JAVA数据结构——图

图：与线性结构和树形结构相比，图是一种更为复杂的数据结构，因为复杂所以也更好玩。在线性数据结构中，元素只能和他的前驱或者后继有关；在树形结构中，元素只能和其父节点或者子节点有关；然而图，他可以跟其他任意一个元素相关，这也就是图的魅力所在。图的应用：那么我们学图有什么用？我们在离散数学和数据结构中都接触了图的概念，但是图在生活中应用在那边呢？图的应用处于我们生活的处处面面，如：我们去超市购买巧克力、
会上树的小可爱·2020-09-17 09:34

尚硅谷Java数据结构学习记录2——用数组模拟单链表

NoenclosinginstanceoftypeArrayQueueDemoisaccessible.MustqualifytheallocationwithanenclosinginstanceoftypeArrayQueueDemo(e.g.x.newA()wherexisaninstanceofArrayQueueDemo).在学习过程中ArrayQueuearrayqueue=newAr
哈特谢普苏特·2020-09-17 09:45

java数据结构系列——什么是数据结构

写在前面正文开始之前先给大家讲一个面试题，题目是：“有两个水壶，一个能装6升水，一个能装5升水。还有一个不限量的水池。现在需要从水池中盛出3升水。”请问如何实现？别上网搜索先想想，这是我一个朋友最近在面试北京一家公司时被问到的一个问题。我感觉挺有趣的，咱们可以在评论区探讨一下。数据结构系列文章我是抱着学习的心态来写的。如果有哪些地方写得不好的，解释不到位的，写的有问题的，希望大家可以提出来，帮我纠
_一只小菜鸟·2020-09-17 08:11

Java数据结构——队列（数组模拟队列）

Java数据结构——队列（数组模拟队列）队列队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。
阴暗角落的小丑·2020-09-17 08:11

Java数据结构——线性结构和非线性结构

Java数据结构——线性结构和非线性结构数据结构包括：线性结构和非线性结构。
阴暗角落的小丑·2020-09-17 08:39

Java数据结构——稀疏数组

Java数据结构——稀疏数组稀疏数组：当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。
阴暗角落的小丑·2020-09-17 08:39

JAVA数据结构与算法(1)-----稀疏数组

什么是稀疏数组稀疏数组可以看做是普通数组的压缩，但是这里说的普通数组是指无效数据量远大于有效数据量的数组例如：普通数组000000000000000005*17相当于int[5][17]00000000000000000000001000000000000000000200000000000003000000000000稀疏数组51735行17列3个有效数字251下标(2,5)值为1382443很
周仙人·2020-09-17 01:32

尚硅谷Java数据结构学习记录23-插值查找

插值查找和二分查找有相似之处，都是分成小块查找，不同点在于二分法查找Mid是固定的，但是插值查找是由公式确定的intmid=left+(right-left)*(value-array[left])/(array[right]-array[left]);这个同样可以用于数值分析中，公式考虑到了数组的稀疏度，可以更快的找到相应的数值packagesearch;/**插值查找算法也要求有序**自适应查
哈特谢普苏特·2020-09-17 01:02

笔记_尚硅谷Java数据结构与java算法 韩顺平数据结构与算法_Part3(稀疏数组&队列)

稀疏数组1.实际的需求因为该二维数组的很多值是默认值0,记录了很多没有意义的数据=>稀疏数组。2.基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是:记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模3.代码实现packagecom.atguigu.sparsearray;pu
Jeankyw·2020-09-17 01:44

笔记_尚硅谷Java数据结构与java算法 韩顺平数据结构与算法_Part1(经典算法面试题和实际问题)

经典算法面试题字符串匹配问题：有一个字符串str1=““硅硅谷尚硅谷你尚硅尚硅谷你尚硅谷你尚硅你好””，和一个子串str2=“尚硅谷你尚硅你”现在要判断str1是否含有str2,如果存在，就返回第一次出现的位置,如果没有，则返回-1暴力匹配(简单，但是效率低)KMP算法(部分匹配表)汉诺塔游戏请完成汉诺塔游戏的代码:要求：1)将A塔的所有圆盘移动到C塔。并且规定，在2)小圆盘上不能放大圆盘，3)在
Jeankyw·2020-09-17 01:44

java数据结构----链表学习

链表(单链表)**定义:**单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象)+指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据本篇文章只是记录一下学习链表和使用代码实现，文章有写的不好或不对的可以指出，初次写稿，多多见谅我们开始吧：1.首先我们需要理解链表的数
weixin_40058430·2020-09-16 16:27

Java数据结构和算法-作业1-问题部分

书籍封面第2章数组问题1.向一个无序数组中插入一个数据项：DA.费时与数组的大小成正比。B.需要多次比较。C.需要移动其他数据项来提供空间。D.不管已有多少数据项都花费同样的时间。解：无序数组的插入是我们到现在为止（本章范围内）所见过的算法中惟一一个与数组中的数据项个数无关的算法。新数据项总是被放在下一个有空的地方，无论数组中的数据项个数N有多大，一次插入总是用相同的时间。2.判断题：当从无序数组
半点闲·2020-09-16 01:50

Java数据结构课程设计 学生成绩管理

题目：给出n个学生的考试成绩表，每条信息由姓名与分数组成，试设计一个算法(1)按分数高低次序打印出每个学生在考试中获得的名次，分数相同的为同一名次；(2)按名次列出每个学生的姓名和分数。其中，学生的考试成绩表必须通过键盘输入数据而建立，同时要对输出进行格式控制。用冒泡排序或快速排序算法实现该问题，最后要对结果做简单分析。importjava.util.*;publicclassStudentSco
揸枪·2020-09-15 16:13

每日一得--java数据结构简单概述

ArrayList和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记
一根筋i·2020-09-15 12:33

Java数据结构----图--深度优先遍历BFS和广度优先遍历DFS

一、图的遍历广度优先搜索BFS(Breadth-firstsearch)算法思想：（1）顶点v入队列。（2）当队列非空时则继续执行，否则算法结束。（3）出队列取得队头顶点v；访问顶点v并标记顶点v已被访问。（4）查找顶点v的第一个邻接顶点col。（5）若v的邻接顶点col未被访问过的，则col入队列。（6）继续查找顶点v的另一个新的邻接顶点col，转到步骤（5）。直到顶点v的所有未被访问过的邻接点
liucw_cn·2020-09-15 08:19

【java数据结构】快排非递归方式

递归太深（数据量过大，100万以上）会出现栈满的问题，改用非递归：publicstaticvoidquickSortByMoreData(intarr[]){intleft=0;intright=arr.length-1;Stackstack=newStack();stack.push(left);stack.push(right);while(!stack.isEmpty()){intr=sta
隐秘的角落·2020-09-15 06:41

java数据结构和算法——线索化二叉树

目录一、二叉树问题分析二、线索二叉树的基本介绍三、中序线索化二叉树思路分析四、中序线索化二叉树代码示例五、遍历线索化二叉树代码示例一、二叉树问题分析1、将数列{1,3,6,8,10,14}构建成一颗二叉树，如下图：2、问题分析:当我们对上面的二叉树进行中序遍历时，数列为{8,3,10,1,6,14}但是6,8,10,14这几个节点的左右指针，并没有完全的利用上.如果我们希望充分的利用各个节点的左右
小志的博客·2020-09-15 00:07

java数据结构和算法——堆排序

目录一、堆排序基本介绍二、堆排序基本思想三、堆排序思路图解四、堆排序示例要求五、堆排序示例代码六、测试堆排序所消耗时间的代码示例一、堆排序基本介绍堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。堆是具有以下性质的完全二叉树。每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆。每个结点的值都小于或等于其左
小志的博客·2020-09-15 00:07

java数据结构和算法——顺序存储二叉树

目录一、顺序存储二叉树的基本说明二、顺序存储二叉树的图解三、顺序存储二叉树的特点四、顺序存储二叉树的示例需求五、顺序存储二叉树的示例代码一、顺序存储二叉树的基本说明从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。二、顺序存储二叉树的图解三、顺序存储二叉树的特点顺序二叉树通常只考虑完全二叉树以下公式中用到的n表示二叉树中的第几个元素(按0开始编号如上图
小志的博客·2020-09-15 00:07

java数据结构和算法——赫夫曼树

目录一、赫夫曼树的基本介绍二、赫夫曼树几个重要概念三、创建赫夫曼树的步骤图解四、创建赫夫曼树的代码实现示例一、赫夫曼树的基本介绍给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(HuffmanTree),还有的书翻译为霍夫曼树。赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近。二、赫夫曼树几个重要概念路径和路径长
小志的博客·2020-09-15 00:07

JAVA集合类的概述

一、Java集合类概述集合类是Java数据结构的实现。Java的集合类是java.util包中的重要内容，它允许以各种方式将元素分组，并定义了各种使这些元素更容易操作的方法。
缄默无语·2020-09-14 16:49

Java容器——HashMap（Java8）源码解析（一）

一概述HashMap是最常用的Java数据结构之一，是一个具有常数级别的存取速率的高效容器。
qisong3·2020-09-14 14:15

《Java数据结构和算法》之 链表（学习笔记）

一、学习目标1、了解链表的结构和优点；2、知道链表的分类及其区别；3、各种链表的代码实现。二、什么是链表1、链结点是链表最基本的组成单元。在链表中我们的数据项是存储在链结点中的，每个链结点持有指向其他节点的指针，有了该指针，我们可以以某种顺序搜索到目标数据项的结点，进而获取到数据项。2、链表是由链结点构成的存储结构，链表的物理存储可以是非顺序和非连续的，这点和数组不同，但是我们链表是可以实现逻辑顺
上路的末班车·2020-09-14 14:11

【Java数据结构】二叉树基础

二叉树参考链接：https://www.jianshu.com/p/bf73c8d50dc2二叉查找树参考链接：https://www.cnblogs.com/skywang12345/p/3576452.html1.预备知识对于大量的输入数据，链表的线性访问时间太慢，不宜使用。树(tree)是一种简单的数据结构，其大部分操作的运行时间平均为Ο(logN)。树可以用几种方式定义。定义树的一种自然的
天街酥雨·2020-09-14 13:44

【Java数据结构】算法运行时间简析

说明：本文主要内容摘自《数据结构与算法分析——Java语言描述》1.数学基础定义1.1如果存在正常数c和n使得当N>=n时T(N)=n时T(N)>=cg(N)，则记为T(N)=Ω(g(N))=》表示增长率：T(N)>=g(N)定义1.3T(N)=Θ(h(N))当且仅当T(N)=Ο(h(N))和T(N)=Ω(h(N))=》表示增长率：T(N)=h(N)定义1.4如果对每一个正常数c都存在常数n使得当
天街酥雨·2020-09-14 13:44

Java集合框架List，Map，Set， Queue介绍

想要详细了解java数据结构，可以到这里下载http://download.csdn.net/detail/javaxiaojian/8860489JavaCollectionsFramework是Java
小贱·2020-09-14 10:28

java数据结构(数据用什么样的方式组合在一起)

数据存储的常用结构有：栈、队列、数组、链表和红黑树栈又称堆栈，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。简单的说：采用该结构的集合，对元素的存取有如下的特点先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的子弹。栈
快些儿·2020-09-14 08:00

Java数据结构与算法5 排序算法

文章目录排序算法的分类算法的时间复杂度各种排序算法的比较交换排序冒泡排序快速排序选择排序简单选择排序堆排序插入排序直接插入排序希尔排序归并排序基数排序计数排序桶排序排序算法的分类按照是否借助外部存储内部排序占用内存空间排序，适用于数据量比较小的情况。基于内存的排序能解决大部分的排序问题，大多数的排序算法也是基于内存层面的内部排序算法。外部排序适用于数据量很大的情况，借助外部存储和内存相结合来对相关
UESTC Like_czw·2020-09-14 05:45

Java数据结构与算法解析(十七)——斜堆

斜堆概述斜堆(Skewheap)也叫自适应堆(self-adjustingheap)，它是左斜堆的一个变种。和左倾堆一样，它通常也用于实现优先队列；作为一种自适应的左斜堆，它的合并操作的时间复杂度也是O(lgn)。它与左斜堆的差别是：(1)斜堆的节点没有”零距离”这个属性，而左斜堆则有。(2)斜堆的合并操作和左倾堆的合并操作算法不同。斜堆的合并操作(1)如果一个空斜堆与一个非空斜堆合并，返回非空斜
伯努力不努力·2020-09-13 13:46

Java数据结构与算法-栈（逆波兰表达式）原理及代码实现

栈（中缀表达式转后缀表达式）原理及代码实现1.逆波兰表达式的介绍2.中缀转后缀的原因3.存储特点和原理4.栈实现中缀转后缀的思路5.代码实现6.注意事项一，逆波兰表达式的介绍前缀：前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前举例说明：(3+4)×5-6对应的前缀表达式就是-×+3456中缀：不再多说。后缀：逆波兰表达式,与前缀表达式相似，只是运算符位于操作数之后，例如：(3+4)×5-6
@大美妞·2020-09-13 12:32

《java数据结构和算法》读书笔记

为什么80%的码农都做不了架构师？>>>《Java多线程编程核心技术》读书笔记常用数据结构第2章数组最简单的数据结构，在查找上比链表有优势，但是在插入与删除上比不上链表。Java中的数组有长度限制，为int值。在内存模型中，Array对象头正好有4个字节存储Array的长度。第5章链表最简单的数据结构，优缺点与数组正好相反。由每个结点构成，每个结点指向下一个结点。如果链表存储了链表的头与尾就叫双端
weixin_34049948·2020-09-13 09:38

Java数据结构 遍历 排序 查找 算法实现

1.遍历算法（遍历二叉树6种方法）1.1.概述遍历算法针对二叉树而言的，主要有先序、中序、后序三种遍历顺序，三种顺序又分别有递归和常规算法，二叉树遍历的主要思想是：遍历左子树，遍历右子树，访问根节点，由这三者的遍历顺序来确定是先序、中序还是后序。下面只要求掌握递归遍历算法，常规遍历算法见附录一。1.2.先序遍历算法遍历顺序：访问根节点，遍历左子树，遍历右子树。代码如下：voidpreOrder(B
云水-禅心·2020-09-12 21:43

104-java数据结构与算法

如图一.数组java中数组代表着一块连续的物理存储空间,遍历块,删除慢.其余特性略.1.稀疏数组(1)应用场景当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。(2)稀疏数组的处理方法是:记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模(3)代码略略,后续再补充
古龙(leo)·2020-09-12 21:28

《Java数据结构与算法》笔记-CH4-6栈结构实现中缀转后缀

/***中缀表达式转换成后缀表达式：从输入（中缀表达式）中读取的字符，规则：操作数：写至输出左括号：推其入栈右括号：栈非空时重复以下步骤-->*若项不为(,则写至输出；若项为(，则推出循环operator(opThis):若栈为空，推opThis；否则，重复-->*弹出一项，若项为(,推其入栈；若项为operator，且若opTop=opThis,输出opTop,*若opTop
weixin_30636089·2020-09-12 20:18
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他