【JAVA数据结构】

Java数据结构（四）：线性表之双向链表

java实现简单的双向链表，双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。具体代码可参见：BidirectionalLinkedList.javapackagedatastructure.linear.linked;importdatastru
locoder·2017-02-14 15:46

Java数据结构（线性表）详解

线性表的链式存储与实现实现线性表的另一种方法是链式存储，即用指针将存储线性表中数据元素的那些单元依次串联在一起。这种方法避免了在数组中用连续的单元存储元素的缺点，因而在执行插入或删除运算时，不再需要移动元素来腾出空间或填补空缺。然而我们为此付出的代价是，需要在每个单元中设置指针来表示表中元素之间的逻辑关系，因而增加了额外的存储空间的开销.单链表链表是一系列的存储数据元素的单元通过指针串接起来形成的
%阳阳羊%·2017-01-24 08:46

Java数据结构和算法：二叉树

二叉树的实现数组查询快，增删慢；链表增删快，查询慢；二叉树查询和增删都有很好的性能packagecom.itheiam62;/***@描述中序遍历是有序的二叉树(不重复)**/publicclassMyTree{privateNoderoot;//根节点privateclassNode{Nodeparrent;//父节点Nodeleft;//左儿子Noderight;//右儿子Objectdata
Jack-Chan·2017-01-10 23:57

栈结构应用的两个实例

两个实例来自Java数据结构和算法.（第二版）第四章1、单词逆序。 要求从控制台读入一串字符，按回车结束输入，同时显示其逆序字符串。对于颠倒顺序的操作，用栈来解决是很方便的。
xiaokang123456kao·2017-01-05 09:00

Java数据结构和算法：HashMap的实现原理

HashMap源码理解Java集合之HashMapHashMap原理及实现学习总结HashMap源码分析HashMap原理及实现学习总结1.HashMap概述HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。2.HashMap的数据结构在java编程语言中，最基本的结构就是两种，一
Jack-Chan·2017-01-05 08:57

Java数据结构与算法：二叉树

原文链接：http://www.cnblogs.com/skywang12345/p/3576452.html1.二叉查找树简介二叉查找树(BinarySearchTree)，又被称为二叉搜索树。它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y]=key[x]。那么，这棵树就是二叉查
Jack-Chan·2017-01-03 20:32

java数据结构与算法之平衡二叉树(AVL树)的设计与实现

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53892797出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
zejian_·2016-12-31 23:43

java数据结构与算法之平衡二叉树(AVL树)的设计与实现

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53892797出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
javazejian·2016-12-31 23:00

Java数据结构和算法-高级排序（1-希尔排序）

在之前所讲的简单排序，虽然简单易实现，但是速度很慢，归并排序速度不慢，也易实现，但是却需要原始数组两倍大的空间。在本章所讲的高级排序：希尔排序和快速排序都要比简单排序快得多：希尔排序只需要时间O(N*log(N)^2)，而快速排序只需要时间O(N*log(N))。并且希尔排序和快速排序都不需要很大的辅助空间，希尔排序和归并排序一样容易实现，而快速排序是当前所讲的排序当中速度最快的一种。希尔排序希尔
Jane_No1·2016-12-30 11:42

Java数据结构和算法-归并排序的递归应用

归并排序是一种比简单排序快很多的排序算法，在之前介绍的简单排序比如冒泡排序、选择排序的时间都是O(N^2)，而归并排序只需要O(N*log(N))的时间，从下图就可以发现归并排序比简单排序要快多少：而且归并排序的实现相当容易。它的唯一的缺点就是需要在存储器中有一个与原数组相同大小的数组，如果初始的数组已经几乎占满了整个存储器，那么归并排序将是不可行的，不过如果存储器有足够的空间，那么这将是一个不错
Jane_No1·2016-12-29 12:07

Java数据结构和算法-链表（5-迭代器）

在链表中可以通过find()方法来查找到某一个特定的值，也可以通过delete方法删除某一个特定的值。这些操作都有一个搜索的工作，以找到特定的链接点。在链表中进行一次某个值的查找删除或插入是简单的。但是现实中，经常会进行的是对某些特定的链接点的操作，而这些操作也都要进行搜索的工作。例如：要查找出所有某班成绩低于平均成绩的同学，要改变公司所有拥有最低工资的员工工资。这些都要进行搜索。但是链表不是数组
Jane_No1·2016-12-23 15:52

java数据结构与算法之树基本概念及二叉树（BinaryTree）的设计与实现

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53727333出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
zejian_·2016-12-22 15:25

java数据结构与算法之树基本概念及二叉树（BinaryTree）的设计与实现

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53727333出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
javazejian·2016-12-22 15:00

Java数据结构和算法-链表（4-双向链表）

传统的链表沿链表进行反向遍历是很困难的，比如：current=current.next可以很快的找到下一个链接点，但是却没有方法返回前一个链接点。根据应用的不同，这个限制可能为会引发一些问题。比如在之前提到过的要删除链表当中的最后一个链接点，虽然在双端链表中，可以通过last的引用很快的找到最后一个链接点，但是由于倒数第二个链接点无法快速找到（删除最后一个链接点时，需要将last指向倒数第二个链接
Jane_No1·2016-12-21 17:56

Java数据结构和算法-链表（3-有序链表）

链表的效率在表头当中插入和删除的速度是很快的，仅仅需要一到两个引用值，和链接点的多少无关，只需O(1)的时间。不过，查找和删除指定的链接点和在指定位置插入链接点仍然需要搜索一半的链接点，所以比较时间为O(N)。虽然，数组的查找、插入和删除的比较时间也为O(N)，但链表在插入和删除链接点的时候不需要移动任何东西，这样增加的效率是显著的，特别是在复制时间比比较时间大的多时。还有一点就是链表的内存大小是
Jane_No1·2016-12-12 14:43

java数据结构与算法之递归思维(让我们更通俗地理解递归)

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53452971出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
zejian_·2016-12-12 11:26

java数据结构与算法之递归思维(让我们更通俗地理解递归)

（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53452971出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
javazejian·2016-12-12 11:00

Java数据结构和算法-栈和队列（4-解析算术表达式）

解析算术表达式，例如3+4*5等和之前所学的例子匹配分隔符类似，都是利用栈来实现的，只不过解析算术表达式会更复杂一些。计算机算法直接求算术表达式是很难的，但是通过下面两个步骤实现算法会相对容易很多：将算术表达式转换为另一种表达式：后缀表达式。计算后缀表达式的值。在研究两个步骤的具体实现之前，我们先介绍后缀表达式。后缀表达法在生活中，我们使用的都是中缀表达式，即将操作符放在两个操作数的中间，比如：3
Jane_No1·2016-12-07 11:48

java数据结构与算法之（Queue）队列设计与实现

版权申明】转载请注明出处（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53375004出自【zejian的博客】关联文章:java
javazejian·2016-12-04 10:00

Java数据结构和算法-简单排序（1-冒泡排序）

一般在创建数据库之后，就可能对某些数据进行排序。例如：对商店的销售品按价格排序，对城市按人口增长率进行排序等。排序一般作为检索的一个初始步骤，正如在前面所讲的数组中，二分查找要比线性查找快的多，但是二分查找只适用于有序的数据。排序非常重要但又十分耗时，因此它成为了一个计算机科学领域广泛研究的课题，并且也已经有了不少的成就。比如在本章的简单排序中的冒泡排序、选择排序和插入排序。本章描述的算法很简单，
Jane_No1·2016-12-02 14:48

Java数据结构和算法-数组

1.Java数组的基础知识1.1创建数组Java当中的数据类型有两类，一类是基础类型（如int和double），还有一类是对象类型，在许多编程语言中（如C和C++），数组属于基础类型，但在Java当中，数组属于对象，所以数组的创建方式利用new操作符：int[]array;//定义对数组的引用array=newint[100];//创建一个数组，并且利用array来引用它或者使用等价的单语句声明方
Jane_No1·2016-11-28 16:15

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

版权申明】转载请注明出处（请尊重原创，博主保留追究权）http://blog.csdn.net/javazejian/article/details/53362993出自【zejian的博客】关联文章:java
javazejian·2016-11-28 12:00

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

http://blog.csdn.net/javazejian/article/details/53362993出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析java
zejian_·2016-11-28 12:13

Java数据结构和算法-综述

Java数据结构和算法是对RobertLafore的Java数据结构和算法学习的以自己方式的总结，里面可能会有绝大部分的内容和书上描述差不多（原谅我的语文不怎么好）。
Jane_No1·2016-11-28 11:01

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）

理解Iterator接口为什么需要迭代器（Iterator）  在分析迭代器前，我们先来了解一下为什么需要迭代器，在以前的代码中，我们总是通过如下去循环获取某些集合中的元素：Listlist=newArrayList(); for(inti=0;ilist=newLinkedList(); for(inti=0;ilist=newLinkedList(); //不使用迭代器 for(inti=0;
C_FuL·2016-11-28 10:00

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）

为什么需要迭代器Iterator迭代器Iterator的简单实现迭代器Iterator与集合间存在的问题理解快速失败机制fast-fail机制 进化版的ListIterator接口 改良的MyArraryList的实现 改良的MyLinkedList的实现 理解Iterator接口为什么需要迭代器（Iterator）在分析迭代器前，我们先来了解一下为什么需要迭代器，在以前的代码中，我们总是通过如下
topsecrethhh·2016-11-24 16:00

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）...

谢谢~）：http://blog.csdn.net/javazejian/article/details/53073995出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
zejian_·2016-11-24 14:26

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）

为什么需要迭代器Iterator迭代器Iterator的简单实现迭代器Iterator与集合间存在的问题理解快速失败机制fast-fail机制 进化版的ListIterator接口 改良的MyArraryList的实现 改良的MyLinkedList的实现 理解Iterator接口为什么需要迭代器（Iterator）在分析迭代器前，我们先来了解一下为什么需要迭代器，在以前的代码中，我们总是通过如下
D_dragon_bamboo·2016-11-23 08:00

java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）

谢谢~）：http://blog.csdn.net/javazejian/article/details/53073995出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析
javazejian·2016-11-21 08:00

java数据结构与算法之双链表设计与实现

：http://blog.csdn.net/javazejian/article/details/53047590出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析java
javazejian·2016-11-06 22:00

java数据结构与算法之顺序表与链表深入分析

：http://blog.csdn.net/javazejian/article/details/52953190出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析java
javazejian·2016-11-05 16:00

Java数据结构-LinkedHashmap

内部结构图实现原理其实如果不看图中的横向引用而只看纵向向引用的话，LinkedHashMap和HashMap是差不多的，关于HashMap的结构可以查看http://blog.csdn.net/qq32933432/article/details/53013393HashMap.Node.next相当于LinkedHashMap.Entry.after.LinkedHashMap内部维护的Entr
诺浅·2016-11-02 23:00

Java数据结构——线性单链表的实现

Java数据结构——线性单链表的实现一、描述线性表的链式存储结构的特点：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。
It一zhai男·2016-10-26 16:45

java数据结构和算法(IndexMaxPQ)

packagecn.xyc.sort.maxPQ;importjava.util.Iterator;importjava.util.NoSuchElementException;/****描述：索引数组pq保存的是数据集keys中的下标，遍历索引数组可以刻画出二叉堆*其中keys指的是IndexMaxPQ.java里的一个成员变量*keys={it,was,the,best,of,times,it
蒙奇D许·2016-10-13 18:02

Java数据结构与算法之常见排序算法总结

目录：1.概述2.常用排序方法总结3.冒泡排序4.选择排序5.插入排序6.归并排序7.快速排序8.shell排序1.概述学过排序算法的朋友可能都知道排序算法有很多种，那在实际应用中我们应该选择哪一种比较恰当呢？当然我们排序算法各有优势的，在选择的时候也需要我们去衡量，而他的衡量标准就是看该算法的时间复杂度和空间复杂度，所谓的时间复杂度和空间复杂度本质就是考虑算法在时间效率和内存上的优劣。2.常用排
小巷下起了雨·2016-10-08 15:11

Java数据结构与算法之学习路线

目录：1.前言2.数据结构与算法学习大纲(粗糙)3.线性结构分类4.各个线性类型数据结构的特点以及使用场景5.数组与队列的区别1.前言：昨天去面试了一家我觉得薪资和公司文化都不错的公司，也不知道是天真还是没得自知之明，一个普通本科去跟人家985，211高校的竞争，哎，就想着试试，喜欢就上嘛，然后就去了。去做了两道面试题，全是数据结构和算法的题，由于我的java和android都是自学的当初基础也打
小巷下起了雨·2016-09-28 17:21

Java数据结构之完全二叉树

packageJavaProject; importjava.util.*; publicclassTestBinaryTree{ publicstaticvoidmain(String[]args){ BinaryTreeBiTree=newBinaryTree(); BiTree.insert(2); BiTree.insert(4); BiTree.insert(12); BiTree.in
Sara_YF·2016-09-26 01:00

二叉树之Java实现二叉树基本操作

参考自《Java数据结构与算法》定义一个节点类，使节点与二叉树操作分离classNode{intvalue;NodeleftChild;NoderightChild;Node(intvalue){this.value
fengrunche·2016-08-25 03:44

Java常用数据结构（一）

2.Java数据结构类库java.util包含有很多类型的数据结构。
inrush·2016-08-17 20:12

java数据结构与算法之插入算法实现数值排序示例

本文实例讲述了java数据结构与算法之插入算法实现数值排序。
modun·2016-08-09 12:49

java数据结构与算法之noDups去除重复项算法示例

本文实例讲述了java数据结构与算法之noDups去除重复项算法。
modun·2016-08-09 11:12

java数据结构与算法之中缀表达式转为后缀表达式的方法

本文实例讲述了java数据结构与算法之中缀表达式转为后缀表达式的方法。
modun·2016-08-09 11:16

java数据结构与算法之双向循环队列的数组实现方法

本文实例讲述了java数据结构与算法之双向循环队列的数组实现方法。分享给大家供大家参考，具体如下：需要说明的是此算法我并没有测试过，这里给出的相当于伪代码的算法思想，所以只能用来作为参考！
modun·2016-08-09 11:32

java数据结构与算法之奇偶排序算法完整示例

本文实例讲述了java数据结构与算法之奇偶排序算法。
modun·2016-08-09 11:54

java数据结构（双向链表）

双向链表也是一个特殊的链表，它跟单链表一样有指向下一个元素的指针，但是也有指向前一个元素的指针，这样方便找到前一个元素。先设计Node类packagecom.dzl.sjjg.ovoniclinklist;publicclassNode{Objectelement;Nodenext;Nodeprior;publicNode(Nodepriorval,Nodenextval){//TODOAuto-
浩然正气Y·2016-08-05 10:40

java数据结构（单链表）

今天主题是单链表前文已经介绍了关于线性结构的顺序存储结构实现，本文主要是关于线性结构的链式存储结构实现。链式存储结构是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的。相比顺序结构，链式存储结构更依赖于数据元素之间的关系。你可以在任意位置放置你的数据元素，但是你要保证正常指向它的下一个元素1.链表的结点一个链表需要有结点，包括元素，以及下一个结点的信息注意：链表的起点并不是第一个结点，而
浩然正气Y·2016-07-27 21:57

java数据结构（顺序表）

一直想用java实现数据结构，看过几本书，最后还是决定自己一个个去实现，参考资料大话数据结构。本文记载的是顺序表。先来说说数据结构。根据视点不同，我们把数据结构分为逻辑结构和物理结构。逻辑结构：是指时间对象中数据元素之间的相互关系。其中包括集合结构和线性结构（1对1），树形结构。图形结构物理结构：是指数据的逻辑结构在计算机中的存储方式，包括顺序存储方式和链式存储方式。而顺序表，就是线性结构的顺序存
浩然正气Y·2016-07-27 21:31

java数据结构（五）——图论

树结构有一个基本的特点就是数据元素之间有层的关系，每一层的元素可以和多个下层元素关联，但是只能和一个上层元素关联。如果扩展一下，每个数据元素之间可以任意联系，这就构成了一个图结构，研究图结构的一个专门理论就是图论。图的构成：顶点（Vertex）：图中的数据元素。边（Edge）：图中连接这些顶点的线。具体的图的相关结构不再赘述，自行百度。1.数据准备classGraphMatrix{staticfi
金皓皓·2016-07-09 20:43

java数据结构汇总1

importjava.util.Hashtable;importjava.util.ArrayList;importjava.util.HashMap;importjava.util.HashSet;importjava.util.LinkedHashMap;importjava.util.LinkedHashSet;importjava.util.LinkedList;importjava.ut
basycia·2016-07-06 17:00

Java数据结构和算法——二叉查找树

简介二叉查找树（BinarySearchTree）,又称为二叉搜索树。先学习下树的知识吧。树树的定义树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。树具有以下特点：每个节点都有零个或多个子节点；没有父节点的节点称为根节点；每个非根节点（也就是子节点）有且只有一个父节点；除根节点外，每个子节点可以分为多个不互相交叉的子树；“节点”和“结点”有什么区别一个节点是两线相交，中
一叶飘舟·2016-07-02 23:44
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他