【JAVA数据结构】

自己动手实现java数据结构（一） 向量

1.向量介绍计算机程序主要运行在内存中，而内存在逻辑上可以被看做是连续的地址。为了充分利用这一特性，在主流的编程语言中都存在一种底层的被称为数组(Array)的数据结构与之对应。在使用数组时需要事先声明固定的大小以便程序在运行时为其开辟内存空间；数组通过下标值计算出地址偏移量来对内部元素进行访问。可以看到，原始的数组很基础，所以运行效率非常的高。但同时也存在着严重的问题：1.由于数组的大小需要在创
废弃的root·2019-12-23 15:01

2019-09-04 《Java数据结构与算法——栈与队列》

栈栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固
东咯咯伯·2019-12-22 16:25

Java数据结构和算法(1)--自定义一个数组类和动态数组类

同时正好我之前也在看《Java数据结构和算法》这本
cmazxiaoma·2019-12-20 18:24

Java数据结构（三）：线性表之单链表

链式存储结构存储线性表的方法是把存放数据元素的结点用指针域构造成链。指针是指向下一个节点的引用，由数据元素域和一个或若干个指针域组成的一个类称之为结点。链式存储结构的特点是数据元素间的逻辑关系表现在节点的链接关系上。本例中实现的链表结构都是带头结点的。具体代码如下：【详见：SingleLinkedList.java】packagedatastructure.linear.linked;import
locoder·2019-12-16 14:52

1. 认识 Java 程序【连载1】

该系列教程大致包括：Java基础、Java数据结构与算法、Java数据库编程、Java桌面游戏开发、Javaweb、前端基础、SpringBoot框架、项目实战…内容会持续更新。
密叔·2019-12-15 15:48

大佬分享：180+道Java面试题目！含答案解析！

牛客网大厂常见问题写视频点播网站文件下载接口基础变量/数组写出模拟maven导入包过程写出新变脸内存分配，模拟垃圾回收过程50个白球50个红球，两个盒子，怎么放让人随机在一个盒子里抽到红球概率最高n个数里取两个和为s的数java
Java高级架构·2019-12-14 10:14

10 本 Java PDF 书籍免费分享

本篇文章主要分享以下Java开发PDF书籍一、Java编程思想二、EffectiveJava三、Java核心技术卷四、Java并发编程实践五、深入理解Java虚拟机六、Java解惑七、Java编程规范八、Java
ProgramAndroid·2019-12-14 08:27

java数据结构与算法之栈（Stack）设计与实现

一、栈的抽象数据类型 栈是一种用于存储数据的简单数据结构，有点类似链表或者顺序表（统称线性表），栈与线性表的最大区别是数据的存取的操作，我们可以这样认为栈(Stack)是一种特殊的线性表，其插入和删除操作只允许在线性表的一端进行，一般而言，把允许操作的一端称为栈顶(Top)，不可操作的一端称为栈底(Bottom)，同时把插入元素的操作称为入栈(Push),删除元素的操作称为出栈(Pop)。若栈中没
千涯秋瑟·2019-12-12 12:28

Java数据结构和算法系列———栈

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

Java数据结构和算法系列———队列

目录1、队列的基本概念2、Java模拟单向队列实现3、双端队列4、优先级队列5、总结1、队列的基本概念队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入
wx5d9ed7c8443c3·2019-12-10 20:51

Java数据结构——单链表

packagep1;publicclassMain{publicstaticvoidmain(String[]args){studentNodest1=newstudentNode(1,"小红",1101);studentNodest2=newstudentNode(2,"小蓝",1102);studentNodest3=newstudentNode(3,"小白",1101);studentNod
jwz934738949·2019-12-02 10:36

2019-09-14 《Java数据结构与算法——链表》

链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找
东咯咯伯·2019-11-29 07:11

Java数据结构和算法-数组模拟环形队列思路分析及代码实现

数组模拟环形队列充分利用数组,因此将数组看做是一个环形的。(通过取模的方式来实现即可)思路如下:1.font变量的含义做一个调整:font就指向队列的第一个元素,也就是说arr[font]就是队列的第一个元素,front的初始值是02.rear变量的含义做一个调整:rear指向队列的最后一个元素的后一个位置,因为希望空出一个空间作为约定,rear的初始值=03.当队列满时,条件是(rear+1)%
Shaw_Young·2019-11-20 23:01

Gson－空值映射

原文链接：Gson—MappingofNullValues原文出自：NormanPeitek译者：無名無在之前文章中，我们介绍了如何使用Gson来映射Java数据结构，这篇文章中我们来看一个有趣的问题，
無名小子的杂货铺·2019-11-07 02:30

Java数据结构之栈stack

一、概述栈(stack)：是线性表的一种，限制仅在线性表的一端进行插入和删除操作。其中允许插入和删除的一端称为栈顶(top)，不允许插入和删除的一端称为栈底(bottom)。二、顺序存储栈的基本操作以及算法实现基本操作：初始化、判断是否为空、求栈深、读取栈顶元素、出栈/入栈、栈置空等。抽象出栈的基本操作：栈的顺序存储数据结构Java实现：1.栈置空2.判断栈是否为空3.进栈操作4.出栈操作5.求栈
千锋IJava·2019-11-04 15:04

Java数据结构 Collection、Map

总述：数据非常重要。选择正确的数据结构，程序会在效率和安全性上又很好的表现。在JDK1.5后，加入了泛型支持，保证了添加元素的类型安全。列表中可以添加基本类型数据和引用类型。实际上，Java在添加基本类型，做了自动封箱操作，在取时，自动做了拆箱操作，也就是将基本类型数据，转化成封装类。基本类型和对象类型在jvm中占的内存大小，不一样，后者比前者大至少3-4倍。另外，拆、封箱的计算量也是消耗。在选择
假装是坏人·2019-11-02 18:58

Java数据结构和算法（四）——栈

前面我们讲解了数组，数组更多的是用来进行数据的存储，纯粹用来存储数据的数据结构，我们期望的是插入、删除和查找性能都比较好。对于无序数组，插入快，但是删除和查找都很慢，为了解决这些问题，后面我们会讲解比如二叉树、哈希表的数据结构。而本篇博客讲解的数据结构和算法更多是用作程序员的工具，它们作为构思算法的辅助工具，而不是完全的数据存储工具。这些数据结构的生命周期比数据库类型的结构要短得多，在程序执行期间
IT可乐·2019-11-02 13:36

JAVA笔试题之集合数和多线程

简述：集合类是Java数据结构的实现。Java的集合类是java.util包中的重要内容，它允许以各种方式将元素分组，并定义了各种使这些元素更容易操作的方法。集合类是用来存放某类对象的。
程序员救不了第四宇宙·2019-11-01 14:53

java数据结构和算法

数据结构Java中的数组有差不多一样的语法。只是java中处理8种基本类型，数组也是作为对象处理的，所以创建对象时也需要使用new关键字。和大多数编程语言一样，数组一旦创建，大小便不可变。Java中有一个Arrays类，专门用来操作array。Arrays中拥有一组static函数，-equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。-fill()：
江湖宇·2019-10-31 07:58

Java数据结构-ArrayList最细致的解析笔记

ArrayList是一个类，这个类有一个数组参数elementData，ArrayList集合中的元素正是保存在这个数组中，它继承了数组查询的高性能，参考第3篇。ArrayList还封装了很多方法，便于对数组中的数据进行操作处理，其中就包括上一篇说的扩容，建议先理解第3篇数组。扩容原理在eclipse中调试以下代码，如下设置四个断点，打开调试视图。publicstaticvoidmain(Stri
在路上.......·2019-10-26 10:00

Java数据结构与算法(4):二叉查找树

一、二叉查找树定义二叉树每个节点都不能有多于两个的儿子。二叉查找树是特殊的二叉树，对于树中的每个节点X，它的左子树中的所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。二叉查找树节点的定义：privatestaticclassBinaryNode{Telement;//节点的值BinaryNodeleft;//左子节点BinaryNoderight;//右子节点publicBinary
萧萧弈寒·2019-10-23 00:00

java数据结构和算法基础

百度网盘第一讲数组.rar第二讲简单排序.avi第三讲栈和队列.avi第四讲链表.avi第五讲双端链表和双向链表.avi第六讲递归的应用.avi第七讲递归的高级应用.avi第八讲希尔排序.avi第九讲快速排序.avi第十讲二叉树的基本概念.avi第十一讲二叉树的基本操作.avi第十二讲遍历二叉树.avi第十三讲删除二叉树节点.avi第十四讲红黑树.avi第十五讲哈希表.avi第十六讲开放地址法.a
一直努力跑·2019-10-22 15:46

Bitset改进你的程序质量

1:Bitset介绍BitSet是用于存储二进制位和对二进制进行操作的自动去重Java数据结构,此类实现了一个按需增长的位向量。位set的每个组件都有一个boolean值。
LinkedIn·2019-10-19 18:41

Bitset改进你的程序质量

1:Bitset介绍BitSet是用于存储二进制位和对二进制进行操作的自动去重Java数据结构,此类实现了一个按需增长的位向量。位set的每个组件都有一个boolean值。
---dgw博客·2019-10-19 17:00

JAVA数据结构与算法:KMP

文章目录摘要简介详解最直接的回溯法KMP匹配图解KMP求解next数组小结参考参考摘要KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含
wu-ming·2019-10-17 17:22

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

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

Java数据结构与算法(3):队列

队列也是一种表，不同的是队列在一端进行插入而在另一端进行删除。队列模型队列的基本操作包括入队、出队操作。在表的末端插入元素，在表的开头删除元素，即先进先出(FIFO)。队列的数组实现对于每一个队列数据结构，保留一个数组items以及位置front和back，分别表示队列的两端，还要记录元素的个数size。操作过程应该是：当一个元素x入队，size和back增1，置items[back]=x；出队时
萧萧弈寒·2019-10-04 16:00

Java数据结构与算法(2):栈

栈是一种线性表，特点在于它只能在一个位置上进行插入和删除，该位置是表的末端，叫做栈的顶(top)。因此栈是后进先出的(FIFO)。栈的基本操作有push、peek、pop。栈的示意图进栈和出栈都只能在一个位置进行操作。基于数组的栈实现/***基于数组的栈实现*/publicclassMyArrayStack{//栈顶privateinttop=-1;//保存元素的数组privateT[]items
萧萧弈寒·2019-09-30 09:00

Java数据结构 - 双向循环链表

classDoubleLoopNode{//上一个节点DoubleLoopNodepre;//下一个节点DoubleLoopNodenext;//节点的内容intdata;publicDoubleLoopNode(intvalue){this.pre=this;this.next=this;this.data=value;}//插入节点publicvoidappend(DoubleLoopNode
MasterORI·2019-09-27 10:00

Java数据结构 - 循环链表

classLoopNode{//节点内容privateintdata;//下一个节点privateLoopNodenext;publicLoopNode(intvalue){this.data=value;//将该节点的下一个节点指向自己this.next=this;}//获取下一个节点publicLoopNodenext(){returnthis.next;}//获取节点中的数据publicin
MasterORI·2019-09-27 09:00

Java数据结构与算法(1):线性表

线性表是一种简单的数据类型，它是具有相同类型的n个数据元素组成的有限序列。形如如A0，A1，...，An-1。大小为0的表为空表，称Ai后继Ai-1，并称Ai-1前驱Ai。printList打印出表元素，makeEmpty置空表，find返回某一项首次出现的位置，insert和remove一般是从表的某个位置插入和删除某个元素；而findKth则返回某个位置上的元素，next和previous会取
萧萧弈寒·2019-09-26 23:00

Java数据结构及算法实例：插入排序 Insertion Sort

/***选择排序的思想：*每次循环前，数组左边都是部分有序的序列，*然后选择右边待排元素，将其值保存下来*依次和左边已经排好的元素比较*如果小于左边的元素，就将左边的元素右移一位*直到和最左边的比较完成，或者待排元素不比左边元素小*/packageal;publicclassInsertionSort{publicstaticvoidmain(String[]args){InsertionSort
·2019-09-25 03:15

Java数据结构及算法实例：三角数字

/***三角数字：*比达哥斯拉领导下的古希腊数学家发现了一个有趣的数字序列1,3,6,10,15,21,...*你能看出他们有什么规律么？*对了它的规律就是f(x)=x+f(x-1)*想想是不是很像小时候打算盘从1一直加到100啊*/packageal;publicclassTriangle{publicstaticvoidmain(String[]args){Triangletriangle=n
·2019-09-25 03:14

Java数据结构及算法实例：快速计算二进制数中1的个数(Fast Bit Counting)

/***快速计算二进制数中1的个数(FastBitCounting)*该算法的思想如下：*每次将该数与该数减一后的数值相与，从而将最右边的一位1消掉*直到该数为0*中间循环的次数即为其中1的个数*例如给定"10100“，减一后为”10011",相与为"10000",这样就消掉最右边的1*SparseOnesandDenseOneswerefirstdescribedbyPeterWegnerin*
·2019-09-25 03:14

Java数据结构及算法实例：冒泡排序 Bubble Sort

/***冒泡排序估计是每本算法书籍都会提到的排序方法。*它的基本思路是对长度为N的序列，用N趟来将其排成有序序列。*第1趟将最大的元素排在序列尾部，第2趟将第2大的元素排在倒数第二的位置，*即每次把未排好的最大元素冒泡到序列最后端。*该排序方法实际上分为两重循环，外层循环：待排元素从数组的第1个元素开始。*内层循环：待排元素从数组的第1个元素开始，直到数组尾端未排过的元素。*在内循环中，如果遇到前
·2019-09-25 03:13

java中堆和栈的区别分析

堆和栈是Java数据结构里非常重要的概念，本文较为详细的分析了二者之间的区别。供大家参考。具体如下：Java的堆是一个运行时数据区,类的(对象从中分配空间。
·2019-09-25 01:43

Java关于桶排序的知识点总结

前言：Java数据结构与算法专题会不定时更新，欢迎各位读者监督。本文从最简单的一个排序算法――桶排序开始，分析桶排序的实现思路，代码实现，性能特点以及适用场景。
·2019-09-24 16:51

Java数据结构之链表(动力节点之Java学院整理)

单链表：insertFirst：在表头插入一个新的链接点，时间复杂度为O(1)deleteFirst：删除表头的链接点，时间复杂度为O(1)find：查找包含指定关键字的链接点，由于需要遍历查找，平均需要查找N/2次，即O(N)remove：删除包含指定关键字的链接点，由于需要遍历查找，平均需要查找N/2次，即O(N)publicclassLinkedList{privateclassData{p
·2019-09-24 15:42

Java常见基本数据结构概览

Java数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。
·2019-09-24 14:42

java 数据结构之栈与队列

java数据结构之栈与队列一：对列队列是一种先进先出的数据结构实现代码：packageQueue;/**使用java构建队列，并模拟实现队列的入队和出对方法*/publicclassQueue{//队列类
·2019-09-24 13:35

Java数据结构及算法实例：选择排序 Selection Sort

/***选择排序的思想：*每次从待排序列中找到最小的元素，*然后将其放到待排的序列的最左边，直到所有元素有序**选择排序改进了冒泡排序，将交换次数从O(N^2)减少到O(N)*不过比较次数还是O(N)*/packageal;publicclassSelectSort{publicstaticvoidmain(String[]args){SelectSortselectSort=newSelectS
·2019-09-23 22:58

Java数据结构及算法实例：汉诺塔问题 Hanoi

/***汉诺塔大学的时候就学过，但是根本没搞明白，唯一知道的就是要用递归的方法来求解。*问题描述：*有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。*要求按下列规则将所有圆盘移至C杆：*1.每次只能移动一个圆盘；*2.大盘不能叠在小盘上面。*提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，*但都必须尊循上述两条规则。*问：如何移？最少要移动多少次？*
·2019-09-23 22:58

Java数据结构及算法实例：考拉兹猜想 Collatz Conjecture

/***考拉兹猜想:CollatzConjecture*又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，*是指对于每一个正整数，如果它是奇数，则对它乘3再加1，*如果它是偶数，则对它除以2，如此循环，最终都能够得到1。*/packageal;publicclassCollatzConjecture{privateinti=1;publicstaticvoidmain(St
·2019-09-23 22:57

java数据结构和算法中哈希表知识点详解

树的结构说得差不多了，现在我们来说说一种数据结构叫做哈希表（hashtable），哈希表有是干什么用的呢？我们知道树的操作的时间复杂度通常为O（logN），那有没有更快的数据结构？当然有，那就是哈希表；1.哈希表简介哈希表（hashtable）是一种数据结构，提供很快速的插入和查找操作（有的时候甚至删除操作也是），时间复杂度为O(1)，对比时间复杂度就可以知道哈希表比树的效率快得多，并且哈希表的实
·2019-09-23 08:19

java数据结构和算法中数组的简单入门

一直都对这一块没有什么想法，加上不怎么理解，只是懂个大概；最近突然感觉对数据结构和算法这块有点儿兴趣，决定还是尽量详细的看看这些结构和算法；话说什么事数据结构和算法呢？现在我也说不上来，等我学的差不多了再来总结吧！我随意借了一张图，所谓的数据结构就是下面这些，我们一个一个的慢慢看（玛德，好多。。。）1.数组的基本用法对于数组应该很熟悉了，最开始学完java八种基本类型之后下一个就是学的数组，数组最
·2019-09-23 08:19

java 数据结构单链表的实现

java数据结构单链表的实现单链表实现链表的打印及元素删除操作，链表的实现主要是next属性的定义，将一堆节点关联起来的。
·2019-09-22 22:17

Java数据结构之图(动力节点Java学院整理)

1，摘要：本文章主要讲解学习如何使用JAVA语言以邻接表的方式实现了数据结构---图（Graph）。从数据的表示方法来说，有二种表示图的方式：一种是邻接矩阵，其实是一个二维数组；一种是邻接表，其实是一个顶点表，每个顶点又拥有一个边列表。下图是图的邻接表表示。从图中可以看出，图的实现需要能够表示顶点表，能够表示边表。邻接表指是的哪部分呢？每个顶点都有一个邻接表，一个指定顶点的邻接表中，起始顶点表示边
·2019-09-22 21:06

Java数据结构之散列表(动力节点Java学院整理)

基本概念散列表(Hashtable，也叫哈希表)，是根据关键字(keyvalue)而直接进行访问的数据结构。说的具体点就是它通过吧key值映射到表中的一个位置来访问记录，从而加快查找的速度。实现key值映射的函数就叫做散列函数存放记录的数组就就叫做散列表实现散列表的过程通常就称为散列(hashing)，也就是常说的hash散列这里的散列的概念不仅限于数据结构了，在计算机科学领域中，散列-哈希是一种
·2019-09-22 21:04

Java数据结构之队列(动力节点Java学院整理)

队列的定义：队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表。（1）允许删除的一端称为队头（Front）。（2）允许插入的一端称为队尾（Rear）。（3）当队列中没有元素时称为空队列。（4）队列亦称作先进先出（FirstInFirstOut）的线性表，简称为FIFO表。队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾，每次离开的成员总是队列头上的（不允许中途
·2019-09-22 21:38

Java数据结构与算法之选择排序(动力节点java学院整理)

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。代码publicclassChoseSort{//constructorwithoutparameterspublicChoseSort(){};//constructorwithparameterspublicint[]ChoseSort(int[]intArr){for(inti
·2019-09-22 21:37
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他