【JAVA数据结构】

JAVA数据结构与算法之————归并排序

JAVA数据结构与算法之————归并排序归并排序具体原理网上已经有很多大佬分享了，请自行学习，这里主要分享代码。
robin_xc·2019-05-04 15:24

JAVA 数据结构与算法之————快速排序

JAVA数据结构与算法之————快速排序快速排序：/**快速排序的时间复杂度为O(nlogn),空间复杂度为O(logn)**/publicclassQuickSort{Swaps=newSwap0&&
robin_xc·2019-05-04 13:39

java数据结构和算法04（链表）

前面我们看了数组，栈和队列，大概就会这些数据结构有了一些基本的认识，首先回顾一下之前的东西；在数组中，其实是分为有序数组和无序数组，我简单实现了无序数组，为什么呢？因为有序数组的实现就是将无序数组进行排序就可以了！后面我想把所有排序给弄在一起说说，而且有序数组这里的序我认为是排序的序，而不是顺序的序，在有序数组中，对插入的数据会进行一种排序，让数组中的元素以一种我们规定的顺序排列，所以插入数据一般
java小新人·2019-05-03 09:00

java数据结构：堆，PriorityQueue小顶堆，大顶堆翻转(亲手实战)

堆和树数据结构中有两个概念很相似，比如树的数据结构，还有一种结构叫“堆”，堆是一种特殊的树，minheap是小顶堆；maxheap是大顶堆树和堆主要区别树分左右，堆一般不分左右用途不同，堆主要用于优先队列；而树的用途更加广泛堆=完全二叉树+排序的规则堆和树有什么区别？堆为什么要叫堆，不叫树呢？如下用小顶堆(比起一般的数组)速度提升了5倍！！！排名从击败5%上升到击败70%！！！classKthLa
郑泽洲·2019-05-01 20:55

Java数据结构之二叉树

1.二叉树：2.代码实现2.1.二叉树(BinaryTree.java)packagecom.lemon;publicclassBinaryTree{//头结点privateNoderoot;//判断是否增加新结点publicvoidadd(intdata){//如果头结点为空if(root==null){root=newNode(data);}else{//头结点不为空增加新结点root.add
LemonSnm·2019-05-01 20:54

java数据结构和算法03（队列和优先级队列）

什么是队列呢？其实队列跟栈很像，我们可以把栈的底部给弄开，这样数据就可以从下面漏出来了，我们就从下面拿就好了。可以看到队列是新进先出，就跟我们显示生活中的排队一样，买火车票，飞机票等一样，先去的肯定是先上车；但是数据在出来的时候，难道我们要把上面所有的数据都往下移动一个位置吗？我们知道假如一个队列非常大，里面的数据量很多的时候我们这种要把所有的数据都移动一个位置这种行为是很坑爹的，于是我们想着用两
java小新人·2019-04-30 11:00

Java数据结构之排序

Comparable接口源码：publicinterfaceComparable{intcompareTo(Tother);}主要用于比较基本类型的包装类、String、File和URL类都实现了这个接口，所以写排序方法时入参可以定义为Comparable[]数组，这样可以接收多个类型的数组其中浮点数的比较技巧是扩大为长度一致的整型再进行比较，但是无法避免数据为NaN或无穷的情况，建议自定义比较方
haienenen·2019-04-30 02:31

java数据结构和算法02（栈）

什么叫做栈（Stack）呢？这里的栈和jvm的java栈可不是一个东西。。。栈作为一种数据结构，我感觉栈就类似一种接口，实现的话有很多种，比如用数组、集合、链表都可以实现栈的功能，栈最大的特点就是先进后出，可以想象一下放羽毛球的盒子怎么放进羽毛球和拿出来羽毛球，我们把放进羽毛球的动作就叫做压栈或者入栈（push）,拿出羽毛球的动作就叫做弹栈或出栈（pop）其实在java中已经有个栈的实现了，就是S
java小新人·2019-04-29 20:00

java数据结构和算法01（数组的简单使用）

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

JAVA数据结构与算法之————平衡二叉树

JAVA数据结构与算法之————平衡二叉树平衡二叉树又称AVL树，平衡二叉树具有的特性是：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
robin_xc·2019-04-23 17:52

JAVA 数据结构与算法之————队列

JAVA数据结构与算法之————队列直接上代码：1，线性表作为队列packagestackandqueue;importjava.util.ArrayList;publicclassLineQueue{
robin_xc·2019-04-20 17:45

java数据结构

Note:装箱存放在集合类里的元素必须都是对象，但是基本数据类型如int,boolean都不是对象，为了存放这些基本数据类型，需要把他们封装成类，比如int封装成Integer,boolean封装成Boolean，使得能够把基本数据类型当作对象来使用。把基本类型用引用类型包装起来，使其具有对象的性质，例如int包装成Integer、float包装成Float，这个步骤叫做装箱。可以对Charact
Tsingslee丶·2019-04-19 12:07

IT书籍书目及下载链接

带目录书签）提取码：qo352、深入Java虚拟机(原书第二版清晰版)提取码：37y33、Java核心技术卷1基础知识原书第9版提取码：jjgi4、EffectiveJava中文版第2版提取码：acr45、Java
dh1027-远征君·2019-04-16 10:51

java数据结构分析

java数据结构分析此文章内容参考于:http://www.cnblogs.com/ysocean/一.数据结构总览图1.数组2.链表3.栈4.队列5.二叉树6.堆7.散列8.红黑树二.结构分析1.数组数组是所有数据结构的
流星划过天际·2019-04-14 21:00

JAVA数据结构之汉诺塔代码实例

本文实例为大家分享了JAVA数据结构之汉诺塔的具体代码，供大家参考，具体内容如下packagep02.动态链表;importp01.动态数组.Stack;publicclassLinkedStackimplementsStack
sl1130398099·2019-04-02 14:53

java数据结构简述

数据结构是计算机存储，组织数据的方式。它们之间存在一种或多种特定关系的元数据集合常见的数据结构有：数组(Array)，链表(LinkedList)，栈(stack)，队列(queue)，图(graph)，树(tree)，哈希表(hash)，堆(heap)数组的局限性分析：①、插入快，对于无序数组，上面我们实现的数组就是无序的，即元素没有按照从大到小或者某个特定的顺序排列，只是按照插入的顺序排列。无
WeiZhiQiang&xqp·2019-04-02 09:23

JAVA数据结构学习-两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807packagecn.ListNode;classListNode
怪我冷i·2019-03-30 14:27

Java数据结构总结

一、分类按照逻辑结构分为线性结构：各数据元素之间的逻辑以用一个非线性结构：线性结构非线性结构包括顺序表（数组）、链式表、队列、栈树、图二、线性表顺序表（Array）：用一组地址连续的存储空，依次存储线性表的数据元素特点：物理地址相邻的元素，存储的位置也相同链表（Linkedlist）：用一组任意存储单元存放线性表的数据元素，并通过指针相连接结点的序列；第一个元素为头结点，最后一个为尾结点。结点包含
Daria_·2019-03-29 16:27

高并发下的数据结构List/Set/Map

阅读更多高并发下的Java数据结构(List、Set、Map、Queue)由于并行程序与串行程序的不同特点，适用于串行程序的一些数据结构可能无法直接在并发环境下正常工作，这是因为这些数据结构不是线程安全的
uule·2019-03-26 14:00

Java数据结构与算法中级篇之栈、队列、链表

blog.csdn.net/geduo_83/article/details/86466640源码下载地址：https://download.csdn.net/download/geduo_83/10913510初级篇：Java
门心叼龙·2019-03-24 18:44

编程书籍

私房菜基础学习篇(第三版)了解Linux系统及相关命令，站在实际使用的角度写的简单明了Java编程思想(第四版,PDF+纸质)刚编程的时候看不出有什么特别的，代码写多了觉得写得特别细致准确，大牛的功力果然深厚Java
dabing4455·2019-03-24 07:47

【从蛋壳到满天飞】JAVA 数据结构解析和算法实现-链表

前言【从蛋壳到满天飞】JAVA数据结构解析和算法实现，全部文章大概的内容如下：Arrays(数组)、Stacks(栈)、Queues(队列)、LinkedList(链表)、Recursion(递归思想)
哎哟迪奥·2019-03-24 00:00

【从蛋壳到满天飞】JAVA 数据结构解析和算法实现-二分搜索树

前言【从蛋壳到满天飞】JAVA数据结构解析和算法实现，全部文章大概的内容如下：Arrays(数组)、Stacks(栈)、Queues(队列)、LinkedList(链表)、Recursion(递归思想)
哎哟迪奥·2019-03-24 00:00

【从蛋壳到满天飞】JAVA 数据结构解析和算法实现-链表与递归

前言【从蛋壳到满天飞】JAVA数据结构解析和算法实现，全部文章大概的内容如下：Arrays(数组)、Stacks(栈)、Queues(队列)、LinkedList(链表)、Recursion(递归思想)
哎哟迪奥·2019-03-24 00:00

Java数据结构-HashMap详解

Java数据结构-HashMap1.HashMap数据结构没有哈希冲突时，为数组，支持动态扩容哈希冲突时，分为两种情况：1.当冲突长度小于8或数组长度小于64（MIN_TREEIFY_CAPACITY默认值为
Huiyao·2019-03-18 09:07

java 操作 redis

概念：Jedis：是Redis的Java实现客户端，提供了比较全面的Redis命令的支持，Redisson：实现了分布式和可扩展的Java数据结构。
alenCook·2019-03-14 17:58

Java数据结构之链表、栈、队列、树的实现方法示例

本文实例讲述了Java数据结构之链表、栈、队列、树的实现方法。分享给大家供大家参考，具体如下：最近无意中翻到一本书，闲来无事写几行代码，实现几种常用的数据结构，以备后查。
0colonel0·2019-03-12 11:27

【Java数据结构与算法笔记（一）】常见排序算法及面试考点总结

一切为了暑期实习，一切为了暑期实习。我就是试着去面面，实习是不可能实习的，老板是不会让我们去的。哭！！！以下是正题！！！2019年3月11日：突然想做成一个整理笔记了，那这个就作为开篇吧～以下排序排名有先后之分，请注意复习策略～快速排序快排特别重要！！！快排特别重要！！！快排特别重要！！！基本思想首先在数组中选择一个基准点（一般选取第一个数字），然后分别从数组的两端扫描数组，设两个指示标志（low
alicelmx·2019-03-05 12:53

自己动手实现java数据结构（八） 优先级队列

1.优先级队列介绍1.1优先级队列有时在调度任务时，我们会想要先处理优先级更高的任务。例如，对于同一个柜台，在决定队列中下一个服务的用户时，总是倾向于优先服务VIP用户，而让普通用户等待，即使普通的用户是先加入队列的。优先级队列和普通的先进先出FIFO的队列类似，最大的不同在于，优先级队列中优先级最高的元素总是最先出队的，而不是遵循先进先出的顺序。1.2堆优先级队列的接口要求很简单。从逻辑上来说，
小熊餐馆·2019-02-28 22:00

二、Java数据结构实现之链表

文章目录1、单链表1.1、数据结构：1.2、链表头添加元素：1.3、链表头删除元素：1.4、查找指定元素2、双向链表2.1、数据结构：2.2、添加节点：线性表：零个或多个数据元素的有限序列首先他是一个序列，也就是说元素之间是有顺序的，若元素存在多个，则第一个无前驱，最后一个元素无后驱，其他元素都有一个前驱后驱，同时元素也是有限的。如图先从最简单的开始吧1、单链表单向链表只可向一个方向遍历，一般查找
Jack_King007·2019-02-26 23:46

Java数据结构之二叉平衡树

首先二叉平衡树依然是一课二叉搜索树，关于二叉搜索树以及其平均查找时间的分析，可以见关于二叉查找树的平均查找时间的问题这一篇。我可能写得不太好，所以最好还是参考一些教材，教材的描述通常会更为严谨，博客比较适合临阵磨枪。通常我们认为二叉搜索树的平均查找时间为O(logN)，但不排除极端状况下二叉查找树会成为链表，那么此时，查找时间就会上升到O(N)，这有悖于我们使用二叉查找树的初衷，好在我们遭遇到的问
Ascend2015·2019-02-20 16:05

java数据结构与算法4---二叉树

java数据结构与算法4---二叉树二叉树介绍二叉树：每个节点只含有左右两个分支的叫做二叉树。
知飞翀·2019-02-18 22:14

java数据结构——抽象数据类型

数据得抽象是用抽象数据类型来实现的，ADT是这个集合和定义在这集合上的一组数据操作，它不包括计算机数据存储：隐藏了数据存储结构并且不涉及实现结构的数据类型。java中抽象数据类型的描述：1.抽象类（abstractionclass),抽象类型的实现用继承该抽象类的子类表示，2.接口（interface),抽象类型的实现用实现该接口的类表示。packagech01;interfaceIComplex
Jason_LH1024·2019-02-18 12:51

Java数据结构、算法面试题

转自https://blog.csdn.net/zyx520ytt/article/details/724662551.题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。代码：importjava.util.ArrayList;importjava.util.Coll
我拿Buff，谢谢·2019-02-17 20:56

Python数据结构与算法（二十、AVL树与二分搜索树的性能对比）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2019-02-17 15:46

Python数据结构与算法（十九、AVL树）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2019-02-17 00:26

自己动手实现java数据结构（七） AVL树

1.AVL树介绍前面我们已经介绍了二叉搜索树。普通的二叉搜索树在插入、删除数据时可能使得全树的数据分布不平衡，退化，导致二叉搜索树最关键的查询效率急剧降低。这也引出了平衡二叉搜索树的概念，平衡二叉搜索树在此前的基础上，通过一系列的等价变换使二叉搜索树得以始终处于"平衡"的状态，拥有稳定且高效的查询效率。AVL树是最早被计算机科学家发明的自平衡二叉搜索树，AVL树得名于它的发明者G.M.Adelso
小熊餐馆·2019-02-13 20:00

Redis的两个框架（Jedis和Redisson）

1.概况对比Jedis是Redis的java实现的客户端，其API提供了比较全面的的Redis命令的支持，Redisson实现了分布式和可扩展的的java数据结构，和Jedis相比，功能较为简单，不支持字符串操作
常山领主·2019-01-25 13:31

自己动手实现java数据结构（六）二叉搜索树

1.二叉搜索树介绍前面我们已经介绍过了向量和链表。有序向量可以以二分查找的方式高效的查找特定元素，而缺点是插入删除的效率较低(需要整体移动内部元素)；链表的优点在于插入，删除元素时效率较高，但由于不支持随机访问，特定元素的查找效率为线性复杂度O(1)，效率较低。向量和链表的优缺点是互补的，那么有没有办法兼具两者的优点呢？这便引出了接下来需要介绍的数据结构——二叉搜索树(BinarySearchTr
小熊餐馆·2019-01-24 22:00

Java数据结构基础

CollectionList(有序,可重复)ArrayList数组，线程不安全。查询：带下标访问数组，O(1)修改：由于arraylist不允许空的空间，当在一个arraylist的中间插入或者删除元素，需要遍历移动插入/删除位置到数组尾部的所有元素。另外arraylist需要扩容时，需要将实际存储的数组元素复制到一个新的数组去，因此一般认为修改的时间复杂度O(N)扩容/*minCapacity为
bobo2·2019-01-15 00:00

Python数据结构与算法（十八、几种版本的并查集性能对比）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2019-01-13 19:19

Python数据结构与算法（十七、并查集）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2019-01-13 16:03

java数据结构之双端链表

继上次写的链表，这次接着写，所谓双端链表，就是链表中保留着对最后一个链接点引用的链表publicclassNode{privateintdata;privateNodenext;publicNode(intvalue){this.data=value;}publicvoiddisplay(){System.out.println(data+"");}}//结点publicclasslianbiao
dbutils321·2019-01-12 19:06

自己动手实现java数据结构（五）哈希表

1.哈希表介绍前面我们已经介绍了许多类型的数据结构。在想要查询容器内特定元素时，有序向量使得我们能使用二分查找法进行精确的查询((O(logN)对数复杂度，很高效)。可人类总是不知满足，依然在寻求一种更高效的特定元素查询的数据结构，哈希表/散列表(hashtable)就应运而生啦。哈希表在特定元素的插入，删除和查询时都能够达到O(1)常数的时间复杂度,十分高效。1.1哈希算法哈希算法的定义：把任意
小熊餐馆·2019-01-03 21:00

JAVA数据结构之栈

所谓栈，就是先进后出，今天就来写一下。classStack{privatetop=-1;privateintnum[];publicStack(){intnum[]=newint[4];}/*无参构造函数，默认栈容量为4*/publicStack(intmaxsize){intnum=newint[maxsize];}/*有参构造函数，栈容量为maxsize*/接着是对栈插入元素publicvoi
dbutils321·2019-01-01 18:12

java数据结构之数组

首先定义一个数组类classMyArray{privateintelements/*数组元素个数,默认为0*/privateintnum[]/*定义一个int型数组*/然后再对数组进行初始化publicMyArray(){num=newint[3];}/*空参构造时默认是长度为3的数组*/publicMyArray(intmaxsize){num=newint[maxsize];}/*有参构造时参
dbutils321·2019-01-01 08:39

java数据结构-链表递归（学习链表笔记三）

链表递归针对力扣的203题来进行学习首先我们用链表解出来链表的创建代码packagecom.binglian.LinkedList.digui;publicclassListNode{publicintval;publicListNodenext;publicListNode(intx){val=x;}//链表节点的结构函数//使用arr为参数，创建一个链表，当前的ListNode为链表头为节点p
冰怜·2018-12-27 22:02

递归算法

注意递归的结束控制递归注意栈溢出：堆中实体数据世界，栈中引用世界递归消耗很大，能不用则不用，个人观点可执行函数组成：代码段、静态数据区、堆、栈；尾递归新的递归函数的返回值覆盖旧的递归函数返回值packagemain.java.java
极客123·2018-12-26 16:51

Java学习日记-java数据结构

Java数据结构1.枚举(Enumeration)enumerate本身不是数据结构，但是在其他数据结构中使用比较多，可以从数据结构中取回连续元素，但是现在被迭代器取代,现代代码中用的非常少。
braveheartm·2018-12-25 08:15

Python数据结构与算法（十六、基于Trie和二分搜索树的字符串集合的性能比较）

声明：本python数据结构与算法是imooc上liuyubobobo老师java数据结构的python改写，并添加了一些自己的理解和新的东西，liuyubobobo老师真的是一位很棒的老师！
Annihilation7·2018-12-22 16:58
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他