【JAVA数据结构】

Java数据结构-线性表之循环链表

循环链表的定义：将单链表的尾节点的空指针改为指向头结点的指针，这样的单链表就变成单循环链表了，也叫循环链表。下面摘抄了《大话数据结构》中的一段分析。如下图：解释：循环链表里面的头结点和单链表里面的头结点是一样的，都是为了操作统一和方便而设定的，不是必须节点。这里为了方便操作还会进行一种改变，就是去掉循环链表的头指针，而增加一个指向循环链表尾部节点的尾指针。这样相对来说可以通过O(1)时间访问到尾节
炎南鹰·2015-07-24 09:00

Java数据结构-线性表之单链表应用-重复节点的删除

整个问题的解题思路如下：建立指针p，用于遍历链表；建立指针q，q遍历p后面的结点，并与p数值比较；如果q与p值相等，则删除q。如果q有后继节点，则将q前驱节点和q后继节点链接起来；否则直接开始下一轮遍历。Java代码实现如下，建议将这段代码copy到之前的Java版本的LinkedList（FOLinkedList）中。/** *@TODO重复节点的删除 *@paramfoll需要删除重复节点的单
炎南鹰·2015-07-24 09:00

Java数据结构-线性表之双向链表

双向链表的定义：在单链表的基础上，给每个节点增加一个指针域，用来指向该节点的前驱节点，这样形成的链表称之为双向链表。利用空间换时间。整个双向链表的形式如图所示：下面就摘了《大话数据结构》的插入操作演示：需要注意的是保证链不要断掉，上述图中第3和第4步的顺序不要颠倒。继续删除操作的演示：双向链表也有循环链表，叫双向循环链表，介绍如下：版权声明：本文为博主原创文章，如需转载请注明出处并附上链接，谢谢。
炎南鹰·2015-07-24 09:00

Java数据结构-树及树的存储结构

树的定义：n（n>=0）个节点的有限集。n=0时称为空树。n!=0时为非空树，有且仅有一个特定的节点——根；n>1时，其它节点可以分为m（m>0）个互不相交的有限集T1~Tm，其中每一个集合本身又是一棵树，并且称为根的子树。树的一些基本术语：树的结点：由一个数据元素和若干个指向其子树的分支组成。结点的度：结点所拥有的子树的个数（即分支数）称为该结点的度。叶子结点：度为0的结点称为叶子结点，或者称为
炎南鹰·2015-07-24 09:00

Java数据结构-线性表之静态链表

静态链表的定义：节点由一个一维数组和一个指针域组成，数组用来存放数据元素，而指针域里面的指针（又称游标）用来指向下一个节点的数组下标。这样的链表称之为静态链表。链表中的数组第一个和最后一个位置需要特殊处理，不存数据。第一个位置（即数组0下标）的节点的指针用来存放备用链表的第一个节点的数组下标。最后一个位置（即数组长度MaxSize-1下标）的节点的指针用来存放指向有数值的第一个数据元素的数组下标，
炎南鹰·2015-07-24 09:00

Java数据结构-线性表之链表应用-检测链表是否有环

  如何检测一个链表是否有环？这个是一个出现频率较高的面试题。  如下是一个含有环的链表。（图片来自http://www.nowamagic.net/librarys/veda/detail/2245一个有很多关于数据结构的文章的网站，还有其他的资料，可以看看）我这里解题的方法有三种：快慢指针方法：两个速度不一样的指针遍历总会相遇；利用环的顶点数和边相等的关系；两个指针遍历判断步数是否相等。  为
炎南鹰·2015-07-24 09:00

Java数据结构-线性表之单链表应用-单链表的逆置

单链表的逆置，就是将现有单链表中的元素的顺序倒置过来。之前提过单链表的整表创建，那里曾说过两种方法：头插法和尾插法；在我的Java版本的LinkedList中，添加方法使用的是尾插法。而单链表的逆置正好是利用头插法来进行。下面看看演示：下面是我的Java代码实现，建立在之前的代码的基础上/** *@TODO单链表添加元素,头插法 *@parame数据元素 *@returntrue */ publi
炎南鹰·2015-07-24 09:00

Java数据结构-二叉树及其遍历

二叉树的定义：n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互相不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点：0<=度<=2；左右子树是有顺序的，不能颠倒；不论有几棵子树，也要区分它是左子树还是右子树。二叉树的五种基本形态：空二叉树；只有一个根结点；根结点只有左子树；根结点只有右子树；根结点既有左子树又有右子树。举例3个结点的二叉树的
炎南鹰·2015-07-24 09:00

Java数据结构-线性表之栈（顺序栈和链栈）

栈的定义：（特殊的线性表）  仅在表的一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另一端称为栈底。表中没有元素时称为空栈。  被称为后进先出的线性表（LastInFirstOut），简称LIFO表，或被称为先进后出的线性表（FirstInLastOut），简称FILO表。  栈更具存储方式的不同分为两种：顺序栈和链栈。顺序栈：和顺序表一样，顺序栈也采用数组来存放数据元素；为了保证栈
炎南鹰·2015-07-24 09:00

安卓JNI使用OpenCV

        OpenCV也有Java数据结构的包，不过计算速度还是很慢，非不得已不使用此种方式调用OpenCV。
wishchin·2015-07-23 14:00

Java数据结构-栈（2）

（注：日志类Log详见 http://blog.csdn.net/runninglion/article/details/46057643）本示例程序主要用于实现利用栈走迷宫的功能，关于迷宫算法，请查看《数据结构》一书中的描述。1.位置描述类Position，迷宫中的每个格子都是一个位置packagemaze; publicclassPosition{ intx,y; publicPositi
huanfengyun·2015-06-29 12:00

JAVA常用数据结构及原理分析

前不久面试官让我说一下怎么理解java数据结构框架，之前也看过部分源码，balabala讲了一堆，现在总结一下。
迹-·2015-06-26 23:54

JAVA数据结构单向链表实现

    曾几何时学习过数据结构，记得不太清楚了，好像是12年前的大学C语言版。今天拿出现保留的唯一一本大学教材，翻看时感觉还是那么的经典，真心佩服我校老师的水平，只可惜了教材内部使用。     现在用JAVA实现单向列表，表头插入、随机修改、随机删除，为了简单易懂，顺序查找实现，水平有限希望同行吐槽。  packagecom.zhaoyx.util; publicclassTest{    pub
zhaoyx·2015-06-05 14:00

java数据结构题之约瑟夫问题

约瑟夫问题：转载自    约瑟夫问题据说着名犹太历史/数学家约瑟夫（Josephus）有过以下的故事：在罗马人占领乔塔帕特後，40个犹太士兵与约瑟夫躲到一个洞中，眼见脱逃无望，一群人决定集体自杀，约瑟夫建议自杀方式，41个人排成圆圈，由第1个人开始报数，每报数到5的人就必须自杀，然後由下一个重新报数，直到所有人都自杀身亡为止。如果你是约瑟夫，你应该在哪个位置才能活下来（最后只剩下你）?我的答案：p
屠夫章哥·2015-06-04 10:52

java数据结构

Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collect
何必如此·2015-05-29 09:00

Java数据结构-栈（1）

（注：日志类Log详见 http://blog.csdn.net/runninglion/article/details/46057643）一.栈的抽象数据类型定义packagelistset; publicinterfaceStackADT{ publicvoidpush(Titem); publicTpop(); publicTpeek();//getthetopitembutnotpop
huanfengyun·2015-05-28 00:00

java 资料必备

学习java个人以为必备的资料很多，边上课，边总结：1.jdkAPI这个是必须的，什么资料都没有这个权威2.javaJAVA2核心技术7th3.BJava就业培训教程张孝祥4.thinkinjava5.java
MrCharles·2015-05-04 11:00

【Java数据结构的实现】之系列三栈的实现(使用栈计算后缀表达式)

http://enetq.blog.51cto.com/479739/713534【Java数据结构的实现】之系列三栈的实现(使用栈计算后缀表达式)上讲介绍了栈的介绍，最后并给出了栈的抽象数据类型1.1
zhuhai__yizhi·2015-04-17 15:00

JAVA数据结构之实现简易ArrayList,LinkedList,HashTable

ArrayList,LinkedList,HashTable三者是JAVA中的三种常见的数据结构，当然它们的性能有不同的差异，比如数据查找速度，增加或删除数据的速度，内存空间占用等等，这将在下篇博客中体现，这篇博客只是大致应用数据结构知识来自己实现三种数据结构的基本功能，包含一些简单的增查改删功能。 ArrayList: public class ArrayList { priv
kazhi·2015-04-08 02:00

Java数据结构---链表常用操作(II)--续

此文是续上篇博客内容，包括很多经典的算法，也包括很多编程技巧，希望对广大朋友有帮助。（8）//查找倒数第几个元素 publicNodefindBackthData(intnum)（9）//反转链表 publicvoidreverseLink()（10）publicvoidprintReverseLink(NodepNode)（10）//找到列表中间的节点 publicvoidfindMidNode
tjut9mmhnp·2015-03-26 21:00

Java数据结构---链表常用操作(I)

Java数据结构---链表常用操作今天写点Java数据结构中链表常用操作函数，包括很多操作，其中也包括很多在求职面试中会问到的一些试题，包括编程技巧。
tjut9mmhnp·2015-03-26 21:00

java数据结构---折半查找

折半查找l 查找过程：每次将待查记录所在区间缩小一半l 适用条件：必须采用顺序存储结构的有序表l 算法实现u 设表长为n，low、high和mid分别指向待查元素所在区间的上界、下界和中点,k为给定值u 初始时，令low=1,high=n,mid=ë(low+high)/2ûu 让k与mid指向的记录比较u 若k==r[mid].key，查找成功u 若kr[mid].key，则low=mid+1u
tjut9mmhnp·2015-03-24 22:00

Java数据结构--- 二叉树（二叉排序树，层次遍历二叉树节点）

Java二叉树数据结构今天就写一下二叉树的常用操作，明天准备写一些图中的常用函数！以后每天都要更新博客，从此要养成，积累的好习惯。俗话说，滴水穿石，对于以前自己没有写博客的习惯，感觉很可惜，做过很多工作，但就是因为没有及时记下来，所以干什么忘什么，基本很多工作干完了一段时间也就忘了，感觉很可惜。既然决定了写博客，那以后每天多少都要写点，也作为自己一天工作的总结。本文包括二叉树的常用函数，包括二叉排
tjut9mmhnp·2015-03-24 21:00

Java数据结构之树和二叉树（2）

从这里始将要继续进行Java数据结构的相关讲解，Are you ready？
·2015-03-23 17:00

Java数据结构（四）

Java数据结构（四）——二叉树我们都知道数据结构时计算机存储时、组织数据的方式。数据结构是指相互之间存在一种或者多种特定关系的数据元素的集合。
吃货吃货·2015-03-23 17:00

Java数据结构之树和二叉树

从这里开始将要进行Java数据结构的相关讲解，Are you ready？
·2015-03-21 11:00

Java数据结构（三）

Java数据结构（三）——队列队列（简称为队）也是一种特殊的线性表，队列的数据元素以及数据元素之间的操作与线性表完全相同，差别是线性表允许在任意位置插入和删除，而队列只允许在一端进行插入操作而在另一端进行删除操作
吃货吃货·2015-03-20 20:00

Java数据结构之线性表（2）

从这里开始将要进行Java数据结构的相关讲解，Are you ready？
·2015-03-20 17:00

Java数据结构之线性表

从这里开始将要进行Java数据结构的相关讲解，Are you ready？
·2015-03-20 16:00

Java数据结构（二）

Java数据结构（二） ——栈 栈是一种特殊的线性表。栈的数据元素以及数据元素的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置进行插入和删除操作，而栈只允许在固定一段进行插入和删除操作。
吃货吃货·2015-03-19 16:00

Java数据结构（一）

Java数据结构（一） ——线性表 线性表（亦作顺序表）是最基本、最简单、也是最常用的一种数据结构。线性表的主要特点是，可以在任意位置插入一个数据元素或删除一个数据元素。
吃货吃货·2015-03-14 20:00

Java数据结构

本文借鉴优秀文章：http://blog.csdn.net/zhangerqing/article/details/8122075数据结构：下面的表格也许可以更直接的表现出他们之间的区别和联系：接口简述实现操作特性成员要求Set成员不能重复HashSet外部无序地遍历成员成员可为任意Object子类的对象，但如果覆盖了equals方法，同时注意修改hashCode方法。TreeSet外部有序地遍历
zqs62761130·2015-01-28 18:00

java数据结构Set与HashSet

1.Set接口不包含重复元素的Collection。什么是重复元素呢？就是set中不包含满足e1.equals(e2)的元素对e1和e2，并且最多包含一个null元素。2.SortedSet接口(1)SortedSet接口是Set的一个子接口(2)SortedSet继承自Set接口(3)具有Set的所有功能，是一个Sorted类型的Set(4)提供关于元素的总体排序的Set3.HashSet类(1
GXSeveryday·2014-12-29 16:00

java数据结构与算法

array.javapublic class ArrayApp {      public static void main(String[] args) {           long[] arr;           arr = new long[100];           int nElems=0;           int j;           long searchKey; 
u012743772·2014-12-16 15:00

java 学习书籍推荐

《ThinkinginJava》2.Java数据结构   2.1.
tengdazhang770960436·2014-12-07 15:00

java数据结构之链表

假设读者有一定数据结构应用经验，比如写过数组，队列，链表。 计算机中，有数据结构这种概念，           （作者大胆假设）是因为 1.计算机自身特点，即底层进行数据交换时寻址等客观因素的限制， 因为存储空间分为连续的和非连续的，访问非连续空间时怎么将其联系起来，就成了 链表要解决的问题
teibunsei·2014-11-20 11:00

Java数据结构约瑟夫问题和腾讯面试题快慢指针找出中间节点

约瑟夫问题：据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus和他的朋友并不想遵从。首先从一个人开始，越过k-2个
u014071669·2014-11-02 22:00

如何写Clojure程序

xx.json->Gson| Jackson->Java数据结构xx.clj->core/read->Clojure
jianglibo·2014-10-19 15:00

Java数据结构和算法(五)——队列

队列，queqe，就是现实生活中的排队。1、简单队列：publicclassQueqe{ privateintarray[]; privateintfront; privateintend; privateintnumber; privateintmax; privateQueqe(intmaxsize){ array=newint[maxsize]; max=maxsize; front=0;
iaiti·2014-10-19 10:00

Java数据结构和算法(四)——栈

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

Java数据结构和算法(四)——栈

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

Java数据结构和算法(二)——数组

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

Java数据结构和算法(三)——简单排序

这个系列文章出现好多错误，写得太马虎，没仔细测试，就开篇写得好点，对此对被误导的大家道个歉，自己态度有问题。关于错误的地方会一一修复过来。本命年发生了太多太多的事情。也没必要删掉，错了就是错了。多谢大家的指正。单单有数据还不够，对于数据的展现，经常要按照一定的顺序进行排列，越高要求的排序越复杂，这篇只介绍三种大小的简单排序。1)冒泡排序前面写错了，已改正，给大家带来不便，不好意思。模拟：有数组，1
iaiti·2014-09-23 07:07

Java数据结构和算法(三)——简单排序

单单有数据还不够，对于数据的展现，经常要按照一定的顺序进行排列，越高要求的排序越复杂，这篇只介绍三种大小的简单排序。这篇文章出现好多错误，i1)冒泡排序前面写错了，已改正，给大家带来不便，不好意思。模拟：有数组，1,4,2,5,7,3。冒泡相当于一个个泡往上冒，由物理学可知轻的是冒在最上面的。(1)首先从1开始冒泡，1比4小，与1交换位置，往上冒，1小于2，冒，与2交换位置，1比5小，冒，1与5交
iaiti·2014-09-23 07:00

redis客户端 Redisson

Redisson是基于Redis服务之上构建的分布式、可伸缩的Java数据结构，高级的Redis客户端。
htofly·2014-09-18 09:57

Java数据结构和算法(一)——开篇

看的是——《Java数据结构和算法》一书，作者RobertLafore。目录1)数据结构算法有什么用？2)技术与通俗3)驱动力学习1)数据结构算法有什么用？
iaiti·2014-09-15 07:40

Java数据结构和算法(一)——开篇

看的是——《Java数据结构和算法》一书，作者RobertLafore。1)数据结构算法有什么用？
iaiti·2014-09-15 07:00

简要归纳Java数据结构和排序算法

一，通用的数据存储结构： 1，数组：一种引用类型 2，有序数组：将数据进行了排序 3，链表：前一个链结点持有下一个链结点的引用 4，有序链表：对链表进行了排序 5，二叉树：既可以用链表来实现也可以用数组来实现 6，平衡树：简单来讲就是除最底层外所有节点的左右子节点个数相同 7，哈希表：也叫散列表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值
meilinzi123·2014-08-01 20:00

简要归纳Java数据结构和排序算法

阅读更多一，通用的数据存储结构：1，数组：一种引用类型2，有序数组：将数据进行了排序3，链表：前一个链结点持有下一个链结点的引用4，有序链表：对链表进行了排序5，二叉树：既可以用链表来实现也可以用数组来实现6，平衡树：简单来讲就是除最底层外所有节点的左右子节点个数相同7，哈希表：也叫散列表，是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访
meilinzi123·2014-08-01 20:00

JAVA数据结构之二叉排序数

先定义树的节点类 package Tree; /** * 树节点 * @author Huangbin * d2014年7月18日 */ public class Tree { Object obj;//内容 Tree parent;//父节点 Tree lchild;//左孩子节点 Tree rchild;//右孩子节点 public Tre
肆无忌惮_·2014-07-18 23:00
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他