【JAVA数据结构】

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

为什么使用树：树结合了两种数据结构的有点：一种是有序数组，树在查找数据项的速度和在有序数组中查找一样快；另一种是链表，树在插入数据和删除数据项的速度和链表一样。既然这样，就要好好去学了....(最主要讨论的是二叉树中的二叉搜索树，即一个节点的左子节点关键值小于这个节点，右子节点的关键值大于这个节点)设计前的思考：树――>元素（节点）classNode{publicintiData;publicfl
·2019-09-22 21:53

Java数据结构和算法之冒泡排序(动力节点Java学院整理)

冒泡排序（BubbleSort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下:1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素作同样的工作，从开始
·2019-09-22 21:53

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

数组的用处是什么呢？――当你需要将30个数进行大小排列的时候，用数组这样的数据结构存储是个很好的选择，当你是一个班的班主任的时候，每次要记录那些学生的缺勤次数的时候，数组也是很有用。数组可以进行插入，删除，查找等。1)创建和内存分配Java中有两种数据类型，基本类型和对象类型，也有人称为引用类型，Java中把数组当成对象，创建数组时使用new操作符。intarray[]=newint[10];既然
·2019-09-22 20:42

Java数据结构与算法之栈(动力节点Java学院整理)

stack，中文翻译为堆栈，其实指的是栈，heap，堆。这里讲的是数据结构的栈，不是内存分配里面的堆和栈。栈是先进后出的数据的结构，好比你碟子一个一个堆起来，最后放的那个是堆在最上面的。队列就是排队买苹果，先去的那个可以先买。栈publicclassStack{privateintarray[];privateintmax;privateinttop;publicStack(intmax){thi
·2019-09-22 20:41

Java数据结构及算法实例：朴素字符匹配 Brute Force

/***朴素字符串算法通过两层循环来寻找子串，*好像是一个包含模式的“模板”沿待查文本滑动。*算法的思想是：从主串S的第pos个字符起与模式串进行比较，*匹配不成功时，从主串S的第pos+1个字符重新与模式串进行比较。*如果主串S的长度是n，模式串长度是m，那么Brute-Force的时间复杂度是o(m*n)。*最坏情况出现在模式串的子串频繁出现在主串S中。*虽然它的时间复杂度为o(m*n)，但在
·2019-09-22 16:55

高并发下的Java数据结构(List、Set、Map、Queue)

1.并发ListVector或者CopyOnWriteArrayList是两个线程安全的List实现，ArrayList不是线程安全的。因此，应该尽量避免在多线程环境中使用ArrayList。如果因为某些原因必须使用的，则需要使用Collections.synchronizedList(Listlist)进行包装。示例代码：List list = Collections.synchronizedL
丿少女梦丶·2019-09-22 10:00

浅谈Java数据结构中的常见问题

1、常用数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素间的关系组成。常用的数据有：数组、栈、队列、链表、树、图、堆、散列表。1）数组：在内存中连续存储多个元素的结构。数组元素通过下标访问，下标从0开始。优点：访问速度快；缺点：数组大小固定后无法扩容，只能存储一种类型的数据，添加删除操作慢。适用场景：适用于需频繁查找，对存储空间要求不高，很少添加删除。2）栈：一种
万福金安·2019-09-21 16:43

浅谈Java数据结构中的常见问题

1、常用数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素间的关系组成。常用的数据有：数组、栈、队列、链表、树、图、堆、散列表。1）数组：在内存中连续存储多个元素的结构。数组元素通过下标访问，下标从0开始。优点：访问速度快；缺点：数组大小固定后无法扩容，只能存储一种类型的数据，添加删除操作慢。适用场景：适用于需频繁查找，对存储空间要求不高，很少添加删除。2）栈：一种
万福金安·2019-09-21 16:40

Java数据结构告诉你如何选用数据集合（1）

开始学习编程的时候，目的在于如何实现功能。在我们熟悉编程之后，发现实现的方法是多种多样的。我们操作一个班级，可以选择数组、List、Set甚至于Map。但是具体实行起来，会发现情况复杂多变。而这个时候，实现方法的多样性也让我们束手无策。这个时候就需要数据结构登场了，学习数据结构我们就可以根据不同的情况选取最优的实现方法。当然了，还有一部分工作要结合软件工程和设计模式来实现。下面我们来了解一下几个问
ZackSock·2019-09-10 14:44

浅谈Java数据结构中的常见问题

1、常用数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素间的关系组成。常用的数据有：数组、栈、队列、链表、树、图、堆、散列表。1）数组：在内存中连续存储多个元素的结构。数组元素通过下标访问，下标从0开始。优点：访问速度快；缺点：数组大小固定后无法扩容，只能存储一种类型的数据，添加删除操作慢。适用场景：适用于需频繁查找，对存储空间要求不高，很少添加删除。2）栈：一种
门心叼龙·2019-08-29 09:13

SpringBoot2.X整合Redis(单机+集群+多数据源)-Lettuce版

Redis三大客户端简介Jedis：是Redis老牌的Java实现客户端，提供了比较全面的Redis命令的支持，Redisson：实现了分布式和可扩展的Java数据结构。
欧阳丰·2019-08-29 00:00

05.jdbc PreparedStatement 执行查询

PreparedStatemnet.executeQuery();查询结果返回的是ResultSet,需要进行解析.1.ResultSet简介ResultSet数据结构类似于一个二维数组和游标的结合,和普通的java
Java 如诗·2019-08-27 16:17

Java数据结构：跳跃链表

1、跳跃链表用某种数据结构来维护一组有序的数据的列表，尽可能在插入、删除、查找等操作上能够尽可能的快速。数组：使用数组存储的话，采用二分法可以在O(logn)的时间里找到指定的元素，在进行插入和删除则时间复杂度为O(n)链表：使用链表存储的话，就插入、删除动作而言，所需的时间复杂度为O(1)，加上查找所需的时间复杂度为O（n），故插入、删除所需的总的时间复杂度为O(n)。跳跃链表在有序链表的基础上
horseber·2019-08-23 18:43

java数据结构和算法⑨——高效查找（二分查找和Hash查找）

二分查找需要有序时间复杂度为Nlog(N)Hash查找jdk1.7时hashmap的结构就是hash数组和链表jdk1.8后hashmap在链表数据个数大于8时会转换成红黑树所以jdk1.8中hashmap用到的数据结构有hash数组链表和红黑树classEntry{Kkey;Vvalue;Entrynext;//表示指针我只写链表intcap;//表示hash冲突的个数publicEntry(K
ww0peo·2019-08-23 00:18

Java数据结构

线性表顺序表：各个单元的存放地址连续，代表有Array链表：地址不连续，一个单元中存放着相邻节点的地址信息稀疏数组的概念和使用概念：例如将一个五子棋棋盘保存当前棋盘中棋子的信息，用二维数组保存，但数组很大，棋子数量很少，就会有很多空的数组单元，浪费存储空间。稀疏数组就是用来保存这种数据的一种数据结构。稀疏数组是一个多行3列的结构，行数代表原二维数组中的有效数据个数，3列中分别存放有效数据原始的（行
SunShine_skay·2019-08-11 10:19

Java秋招备战

多线程底层原理线程安全底层原理线程池底层原理ReentrantLock底层原理voliate底层原理atomic底层原理lockJUC多线程和网络编程编写一个项目（聊天室）Java内存模型JavaEE数据库MySQLRedisJava
SunShine_skay·2019-08-08 23:41

java数据结构——哈希表（HashTable）

哈希表提供了快速的插入操作和查找操作，每一个元素是一个key-value对，其基于数组来实现。一、Java中HashMap与Hashtable的区别：HashMap可以接受null键值和值，而Hashtable则不能。Hashtable是线程安全的，通过synchronized实现线程同步。而HashMap是非线程安全的，但是速度比Hashtable快。这两个类有许多不同的地方，下面列出了一部分：
hardhp74520·2019-08-08 22:00

java数据结构——二叉树（BinaryTree）

前面我们已经学习了一些线性结构的数据结构和算法，接下来我们开始学习非线性结构的内容。二叉树前面显示增、删、查、遍历方法，完整代码在最后面。/***为什么我们要学习树结构。*1、有序数组插入数据项和删除数据项太慢。*2、链表查找数据太慢。*3、在树中能非常快速的查找、插入、删除数据，结合了有序数组和链表的优点*4、暂时还不知道*/结点打包类1publicclassBinaryTree{2//数据项（
hardhp74520·2019-08-06 23:00

java数据结构——递归（Recursion）例题持续更新中

继续学习数据结构递归，什么是递归呢？字面理解就是先递出去，然后回归，递归核心思想就是直接或间接调用本身，好比从前有座山，山里有位老和尚，在给小和尚讲故事，讲的是从前有座山，山里有位老和尚，在给小和尚讲故事，如此依次递出去，直到判断结束条件，然后依次回归。我们还是通过一些例题来理解吧。一、三角数字（递归和非递归实现）1//三角数字，n+n-12//1,3,6,10,153publicclassTri
hardhp74520·2019-08-06 16:00

java数据结构——单链表、双端链表、双向链表（Linked List）

1、继续学习单链表，终于摆脱数组的魔爪了，单链表分为数据域（前突）和引用域（指针域）（后继），还有一个头结点（就好比一辆火车，我们只关心火车头，不关心其它车厢，只需知晓车头顺藤摸瓜即可），头结点没有前突，尾结点没有后继，注意不是前仆后继。1publicclassNode{//包装车厢2/**3*人无完人，如有bug，还请斧正4*/5publiclongdata;//数据域6publicNodene
hardhp74520·2019-08-06 08:00

Java数据结构--BigDecimal

BigDecimalBigDecimal主要用来操作（大）浮点数，BigInteger主要用来操作大整数（超过long类型）。BigDecimal的实现利用到了BigInteger,所不同的是BigDecimal加入了小数位的概念1为什么要使用BigDecimal浮点数之间的等值判断，基本数据类型不能用==来比较，包装数据类型不能用equals来判断。具体原理和浮点数的编码方式有关。例如：floa
Thetop666·2019-07-30 15:31

java数据结构知识点自我总结

课前复习：二分查找时间复杂度（O(N))空间复杂度：范围最大的长度复杂度：粗略衡量算法好坏的刻度尺（工具）两个维度：快慢时间复杂度（重点）使用空间的情况空间复杂度时间复杂度：直接利用允许时间衡量不现实，测试环境多变，不好控制变量前提：如果指定cpu的情况下，单位时间内运行的基本指令个数是固定的如果一个算法需要的指令比另一个算法需要的指令个数小，就可以推出算法A运行的时间更快前提：算法计算的快慢和输
凉白开dream·2019-07-23 15:07

数据结构

非线性数据结构：散列表…2.java中数据结构的架构：Collection接口：–List–ArrayList–LinkedList–Vector–Set–HashMap–TreeMao–HashTable3.java
ho_ll_ow·2019-07-21 19:52

Java 类集初探

类集类集：主要功能就是Java数据结构的实现（java.util）类集就是动态对象数组（链表也是动态数组）Collection接口*Collection是整个类集之中单值保存的最大父接口。
王宇阳·2019-07-20 20:00

Java数据结构

Java工具包中包含许多强大的数据结构，主要包括枚举（Enumeration）；位集合（BitSet）；向量（Vector）；栈（Stack）；字典（Dictionary）；哈希表（Hashtable）；属性（Properties）；下面是详细的叙述和实例：1、枚举（Enumeration）；枚举的定义是从其它数据结构中取出连续元素，而它本身并不是一种数据结构，现在已经基本上被迭代器所取代，但在某
JWking·2019-07-18 23:05

Java数据结构之234树

N叉树简介每个节点只有一个数据项，并且每个节点最多只有两个子节点的树称为二叉树。如果每个节点可以存多个（大于等于3）数据项，并且每个节点可以拥有多个（大于等于3）子节点的树称为N（大于等于3）叉树。N叉树相对于二叉树而言，存储相等数量的数据，N叉树因为同一层存放的数据变多，相应树的高度就变小，查询也就更快。234树简介234树的特点234树是N叉树的一种，其中数字2、3、4可以认为是节点的子节点数
大自然的代码搬运工·2019-07-18 17:42

2019-07-11—栈

栈：Java数据结构和算法（四）——栈string和char一般这么转化：Stringstr="12";char[]cha=str.toCharArray();for(charc:cha){}charch
ElfACCC·2019-07-12 13:43

Java数据结构和算法：冒泡、选择、插入排序算法

冒泡排序：规则就是前后比较，找到最大的放在最右端，然后依次循环比较。。。。其中需要两个循环来完成该任务，外层循环标记比较的趟数，内层循环标识每一趟需要交换元素的下标。关键需要设置一个标识位，用来标识在某一趟中，是否有交换，如果没有交换，说明已经排好序了，就可以直接停止遍历循环比较了。publicclassBubbleSort{publicstaticint[]sort(int[]array){//
颠沛的小丸子·2019-07-10 17:50

Java数据结构和算法：冒泡、选择、插入排序算法

冒泡排序：规则就是前后比较，找到最大的放在最右端，然后依次循环比较。。。。其中需要两个循环来完成该任务，外层循环标记比较的趟数，内层循环标识每一趟需要交换元素的下标。关键需要设置一个标识位，用来标识在某一趟中，是否有交换，如果没有交换，说明已经排好序了，就可以直接停止遍历循环比较了。publicclassBubbleSort{publicstaticint[]sort(int[]array){//
颠沛的小丸子·2019-07-10 17:50

关于重写equals()和hashCode()的思考__从HashMap源码分析

通过本文，你可以了解到1.为什么要重写equals(从普通角度而言)2.为什么要重写equals(从java数据结构角度而言)3.为什么要重写hashCode4.哈希值与哈希表索引的关系5.哈希冲突6.
yellowgg·2019-07-08 15:00

java数据结构之双向链表

上一篇文章已经把单链表的实现还有一些常见的写法实现了，这次我们将继续学习新的一种相似的数据结构------双向链表。在将双向链表之前，可以对比一下，单向链表有什么优势，劣势。对比:1.单向链表，查找的方向只能是一个方向，而双向链表可以向前，也可以向后查找。2.单向链表不能够自我删除，需要靠辅助节点，而双向链表，则可以自我删除，所以前面删除的时候需要一个辅助节点。image.png下面将讲解一下基本
先生zeng·2019-06-21 00:00

java数据结构（一） 数组array

数组最好写得支持泛型publicclassArray{#T是自己自定义的一个类型}java不支持直接new一个泛型，必须先new一个Object，然后前面进行类型转换data=(E[])newObject[capacity]动态数组：扩容部分ifsize==length:resize(2*data.length);privatevoidresize(intnewcapacity){E[]newDa
SkinnyTracy·2019-06-21 00:00

Java数据结构——八大基本排序算法总结

一、排序算法基本概念排序算法分为内部排序和外部排序，内部排序把数据记录放在内存中进行排序，而外部排序因排序的数据量大，内存不能一次容纳全部的排序记录，所以在排序过程中需要访问外存。八大基本排序算法都是内部排序。               稳定性： 如果一个排序算法经过排序后相同元素（不同元素排序后位置会发生改变）的相对位置不改变则可以被称为是稳定的。反之，则是不稳定的。对于每种排序算法，我们需要
Racheil·2019-06-04 00:00

java数据结构和算法10（堆）

这篇我们说说堆这种数据结构，其实到这里就暂时把java的数据结构告一段落，感觉说的也差不多了，各种常见的数据结构都说到了，其实还有一种数据结构是“图”，然而暂时对图没啥兴趣，等有兴趣的再说；还有排序算法，emmm....有时间再看看吧！其实从写数据结构开始到现在让我最大的感触就是：新手刚开始还是不要看数据结构为好，太无聊太枯燥了，很容易让人放弃；可以等用的各种框架用得差不多了之后，再回头静下心来搞
java小新人·2019-05-27 20:00

java数据结构和算法09（哈希表）

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

Java数据结构之 树（Tree）

Java数据结构之树（Tree）1.二叉查找树（BinarySearchTree）性质：1）若左子树不为空，则左子树上所有节点的值均小于它的根节点的值；2）若右子树不为空，则右子树上所有节点的值均大于它的跟几点的值
LarryLeo_9605·2019-05-19 16:09

java数据结构和算法08（B树的简单原理）

这一篇首先会说说前面剩余的一点知识2-3树，然后简单说说B树，不写代码，只是简单看看原理吧！为什么要说一下2-3树呢？了解2-3树之后能更快的了解B树；1.简单看看2-3树其实我们学过了前面的2-3-4树之后，再看2-3树就太容易了，2-3树中任意一个节点最多只有三个子节点，而且节点中只有两个空位置可以存数据；除了分裂，其他的都和2-3-4树一样的，就不多说了，下面我们就随意看看节点分裂吧！首先要
java小新人·2019-05-19 10:00

再谈Java数据结构—分析底层实现与应用注意事项

在回顾js数据结构，写《再谈js对象数据结构底层实现原理-objectarraymapset》系列的时候，在来整理下java的数据结构。java把内存分两种：一种是栈内存，另一种是堆内存基本类型在栈区分配空间，java的基本数据类型共有8种，即int,short,long,byte,float,double,boolean,char(注意，并没有String的基本类型)。由于大小可知，生存期可知(
zhoulujun·2019-05-17 16:00

再谈Java数据结构—分析底层实现与应用注意事项

在回顾js数据结构，写《再谈js对象数据结构底层实现原理-objectarraymapset》系列的时候，在来整理下java的数据结构。java把内存分两种：一种是栈内存，另一种是堆内存基本类型在栈区分配空间，java的基本数据类型共有8种，即int,short,long,byte,float,double,boolean,char(注意，并没有String的基本类型)。由于大小可知，生存期可知(
周陆军·2019-05-17 16:55

再谈Java数据结构—分析底层实现与应用注意事项

在回顾js数据结构，写《再谈js对象数据结构底层实现原理-objectarraymapset》系列的时候，在来整理下java的数据结构。java把内存分两种：一种是栈内存，另一种是堆内存基本类型在栈区分配空间，java的基本数据类型共有8种，即int,short,long,byte,float,double,boolean,char(注意，并没有String的基本类型)。由于大小可知，生存期可知(
zhoulujun·2019-05-17 16:00

再谈js对象数据结构底层实现原理-object array map set

如果有java基础的同学，可以回顾下《再谈Java数据结构—分析底层实现与应用注意事项》：java把内存分两种：一种是栈内存，另一种是堆内存。
zhoulujun·2019-05-17 15:00

再谈js对象数据结构底层实现原理-object array map set

如果有java基础的同学，可以回顾下《再谈Java数据结构—分析底层实现与应用注意事项》：java把内存分两种：一种是栈内存，另一种是堆内存。
zhoulujun·2019-05-17 15:14

java数据结构和算法07（2-3-4树）

上一篇我们大概了解了红黑树到底是个什么鬼，这篇我们可以看看另外一种树-----2-3-4树，看这个树的名字就觉得很奇怪。。。。我们首先要知道这里的2、3、4指的是任意一个节点拥有的子节点个数，所以我们就大概知道2-3-4树中的每一个节点应该最多有四个子节点；注意：2-3-4树中的任意一个节点不能只有一个子节点，应该只有几种情况：0、2、3、4有个东西一直忘记说了，就是那个大O表示法，或者叫做时间复
java小新人·2019-05-15 17:00

Java数据结构与算法_队列

Java数据结构与算法_队列一、队列介绍队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。
shuPush·2019-05-12 21:17

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

Java数据结构与算法_快速排序一、快速排序介绍快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。
shuPush·2019-05-11 22:41

Java数据结构（一）：栈

Java数据结构（一）：栈导言：栈和我们的现实当中的箱子是一样的，保持一个先进后出，后进先出的原则。比如我们往一个箱子堆积衣服，一件一件地放进去之后，过一段时间再回来拿。
Geeksongs·2019-05-11 16:00

java数据结构和算法06（红黑树）

这一篇我们来看看红黑树，首先说一下我啃红黑树的一点想法，刚开始的时候比较蒙，what？这到底是什么鬼啊？还有这种操作？有好久的时间我都缓不过来，直到我玩了两把王者之后回头一看，好像有点儿意思，所以有的时候碰到一个问题困扰了很久可以先让自己的头脑放松一下，哈哈！不瞎扯咳，开始今天的正题；前提：看红黑树之前一定要先会搜索二叉树1.红黑树的概念红黑树到底是个什么鬼呢？我最开始也在想这个问题，你说前面的搜
java小新人·2019-05-10 22:00

Java数据结构与算法_栈

Java数据结构与算法_栈一、栈简介栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈顶（top）。它是后进先出（LIFO）的。
shuPush·2019-05-10 15:13

redis(7)--redis应用实战

客户端有很多的开源产品比如Redission、Jedis、lettuce差异Jedis是Redis的Java实现的客户端，其API提供了比较全面的Redis命令的支持；Redisson实现了分布式和可扩展的Java
FLGB·2019-05-05 22:00

java数据结构和算法05（二叉树）

对于树这个数据结构，第一次看到这个树肯定是一脸蒙逼，玛德，树？种树的那个树么？哈哈哈，当然不是，前面我们说过数组添加、删除数据很慢，查询数据很快；而链表添加、删除数据很快，但是查找数据很慢，我们就想啊，有没有一种数据结构取二者之精华，那不就是一个添加，删除，查询都很快的数据结构吗？那用起来多舒服啊！这个取二者之精华的数据结构就是树（tree）,而且随着各种大佬对树这种结构的改进，就有了很多种树，常
java小新人·2019-05-04 16:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他