【JAVA数据结构】

【Java数据结构】2.4单循环链表的实现

定义：  单循环链表――在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点即可。带头结点  判断空链表的条件是head==head.next;带尾节点  用尾节点rear表示的单循环链表对开始结点a1和终端结点an查找时间都是O(1)。而表的操作常常是在表的首尾位置上进行，因此，实用中多采用尾指针表示单循环链表。带尾指针的单循环链表可见下图。    注意：判断空链表的条件为rear=
CGameWindow·2013-09-04 19:56

【Java数据结构】2.3双向链表的迭代实现

上一章 双向链表的简单实现，本章介绍迭代实现模式  使用迭代模式的优点：     1，实现功能分离，简化容器接口。让容器只实现本身的基本功能，把迭代功能委让给外部类实现，符合类的设计原则。     2，隐藏容器的实现细节。     3，为容器或其子容器提供了一个统一接口，一方面方便调用；另一方面使得调用者不必关注迭代器的实现细节。     4，可以为容器或其子容器实现不同的迭代方法或多个迭代方法。
CGameWindow·2013-09-04 17:20

【Java数据结构】2.2双向链表的简单实现

  按链表的组织形式分有ArrayList和LinkList两种。ArrayList内部其实是用数组的形式实现链表，比较适合链表大小确定或较少对链表进行增删操作的情况，同时对每个链表节点的访问时间都是constant；而LinkList内部以一个List实现链表，比较适合需要频繁对链表进行操作的情况，对链表节点的访问时间与链表长度有关O(N)。  另外，根据实现形式可以分为直接式（想不出什么合适的
CGameWindow·2013-09-04 16:34

【Java数据结构】2.1单链表的实现

packagecom.ds.link; /** * *数据结构之Java单链表 * * *单链表提供了在列表头的高效插入和删除操作，不过在单链表的末尾的插入操作效率很低. * * *单链表指针域保存着下一节点的引用，尾结点的指针域等于null * * *@authorzhb2013 */ publicclassSingleLink{ /** *结点类 */ pr
CGameWindow·2013-09-04 16:37

Java数据结构之BitSet

BitSet是一个基于二进制位并按需增长的向量；每一个二进制位表示一个布尔值，默认为false；每一个二进制位都可以独立的修改；BitSet支持逻辑与，逻辑或及逻辑异或操作。 BitSet是通过“字数组”来实现的，目前一个“字”由8个字节组成，共64位，即2^6；目前“字”是通过long型整数来表示的。 对于给点的二进制位下标，BitSet是如何设置它的布尔值的呢？下面用一个例子来简单说明。假
neatchenheng·2013-08-23 17:00

java数据结构

一、List接口，有序的Collection接口，能够精确地控制每个元素插入的位置，允许有相同的元素1.链表，LinkedList实现了List接口，允许null元素，提供了get()、remove()、insert()方法，没有同步方法publicvoidadd(){LinkedListList=newLinkedList();List.add("link1");List.add("link2"
hunterno4·2013-08-04 22:00

指针的魅力

[置顶] 指针的魅力分类： 1.c/c++2011-09-0100:28 19689人阅读 评论(100) 收藏 举报java数据结构算法nullfun编译器指针的魅力序指针说：loveme，loveme
pi9nc·2013-07-15 15:00

有用的java书籍

阅读更多原文地址：有用的java书籍作者：心碎逍遥基础1java编程思想（基本已看了两遍，打算看个5遍以上）2EffectiveJava（还没有具体看过，不过知识点很好）数据结构和算法1Java数据结构和算法中文第二版
hae·2013-07-07 10:00

有用的java书籍

nbsp; 1 java编程思想（基本已看了两遍，打算看个5遍以上）  2 Effective Java（还没有具体看过，不过知识点很好）  数据结构和算法  1 Java
hae·2013-07-07 10:00

java数据结构

JAVA数据结构 线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。
java愣青·2013-07-03 10:00

JAVA数据结构

JAVA数据结构 线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。
Veromca-源代码·2013-07-02 15:00

JAVA数据结构和算法（第三章）学习笔记

------------------------------- 一、冒泡排序 1、前提： 2、关键算法： 　int out, in;       for(out=nElems-1; out>1; out--){   // outer loop (backward)   &nbs
xiaoyongzeng·2013-06-29 17:00

彻底弄懂最大堆的四种操作(图解+程序)（JAVA）

彻底弄懂最大堆的四种操作(图解+程序)（JAVA）博客分类： 树与二叉树java数据结构算法编程  堆有最大堆和最小堆之分，最大堆就是每个节点的值都>=其左右孩子（如果有的话）值的完全二叉树。
cuhkljt·2013-06-18 00:00

java数据结构之顺序表手工实现

以下声明SeqList类表示顺序表,element是一个存放线性表的一位数组，元素类型为T; len表示顺序表的长度; public class SeqList<T> { private Object[] element; //对象数组，设置成私有成员 private int len; //顺序表的长度，元素的个数 public
javawangzilong·2013-05-20 22:00

Java数据结构

packageLinkedList; importjava.util.LinkedList; importjava.util.Arrays; publicclassUsingToArray{ //利用构造方法创建链表 publicUsingToArray(){ Stringcolors[]={"black","blue","yellow"};//定义数组 LinkedListlink
srxh123·2013-05-16 12:20

Java数据结构

packageLinkedList;importjava.util.LinkedList;importjava.util.Arrays;publicclassUsingToArray{//利用构造方法创建链表publicUsingToArray(){Stringcolors[]={"black","blue","yellow"};//定义数组LinkedListlinks=newLinkedLis
srxh123·2013-05-16 12:20

java数据结构基础1

数据存储在内存中的形式（数据结构分类）：数组 链表 栈 二叉树 表 队列 数据结构：对计算机内存中的数据的一种安排（存贮） 算法：对结构中的数据进行各种处理（排序和查找等） 数据结构和算法应用方面： 1.现实世界的数据存储 2.是程序员的工具 什么时候用栈、队列、树、图 3.现实世界的建模 图等城市航线 数据结构     &n
past2010·2013-04-17 09:00

Java数据结构（二叉数基础与遍历篇）

二叉树：在计算机科学中，树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉
shaopeng5211·2013-04-12 16:00

Java数据结构（链表篇）

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，链表比较方便插入和删除操作。连接点：packagech04Link; publicclassLink{ //数
shaopeng5211·2013-04-10 12:00

Java数据结构（队列篇）

无序队列：packagech03Stack; publicclassQueue{ //数组 privatelong[]arr; //最大空间 privateintmaxsize; //有效长度 privateintelems; //对头 privateintfont; //队尾 privateintend; //构造方法 publicQueue(intmaxsize){ this.m
shaopeng5211·2013-04-07 20:00

Java数据结构（栈篇）

今天学习了模拟栈的实现，下面直接看代码：packagech03Stack; publicclassMyStack{ privatelong[]arr; privateintmaxsize; privateinttop; //构造方法 publicMyStack(intmaxsize){ arr=newlong[maxsize]; top=-1; } //压入数据 publicvoidp
shaopeng5211·2013-04-07 18:00

Java数据结构（排序篇）

今天介绍三种排序方法：冒泡排序、选择排序、插入排序；另写了一个对象数组测试对于对象排序的实现。冒泡排序：冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过
shaopeng5211·2013-04-06 11:00

Java数据结构（数组篇）

小C最近开学数据结构，在此记录下学习历程。首先：数组的增删改查packagech01Array; publicclassMyArray{ //数组 privatelong[]arr; //数组中有效数据的大小 privateintelems; //默认构造函数 publicMyArray(){ arr=newlong[50]; } publicMyArray(intmax){ arr=n
shaopeng5211·2013-04-05 14:00

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

JAVA版本的归并排序算法如下 请大家指正，谢谢！ /** * User: cuitongxin * Date: 13-3-31 */ public class MergeSort { public static int[] a = {13,67,32,9,43,1,19,7,52,89,73,0,10,60,99,30}; public stati
cuitongxin·2013-03-31 13:00

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

JAVA 版本的快速排序，欢迎大家指正，谢谢！   /** * User: cuitongxin * Date: 13-3-31 */ public class QuickSort { public static int[] a = {12,2,76,35,49,4,19,37,22,13,55,60,57,61,99,0,12,22}; p
cuitongxin·2013-03-31 11:00

JAVA数据结构

线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。   Collection ├List │├LinkedList │├ArrayList │└Vector │　└Stack └Set Map ├H
amensky·2013-03-20 13:00

java数据结构-HashMap

     Map和Collection在结构层次上是没有任何关系的，通过查看源码可以发现map所有操作都是基于key-value对，而不是单独的元素。下面以HashMap为例子，深入对Map的实现机制进行了解，在这个过程中，请打开jdk源码。Hash算法HashMap使用Hash算法，所以在解剖HashMap之间，需要先简单的了解Hash算法，Hash算法一般也成为散列算法，通过散列算法将任意的值
0o清风徐来o0·2013-03-19 21:00

RBTree 红黑树

阅读更多纯属个人笔记，来自《Java数据结构和算法》二叉搜索树满足l.dataP->X外侧子孙，p和x都是左子节点或右子节点内侧子孙，反之，p和x的左右位置不同在节点下行途中的颜色变换每当查找例程遇到一个有两个红色子节点的黑色节点时
blackproof·2013-03-05 14:00

RBTree 红黑树

  纯属个人笔记，来自《Java数据结构和算法》     二叉搜索树 满足l.data<data<r.data      
blackproof·2013-03-05 14:00

RBTree 红黑树

  纯属个人笔记，来自《Java数据结构和算法》     二叉搜索树 满足l.data<data<r.data      
blackproof·2013-03-05 14:00

RBTree 红黑树

阅读更多纯属个人笔记，来自《Java数据结构和算法》二叉搜索树满足l.dataP->X外侧子孙，p和x都是左子节点或右子节点内侧子孙，反之，p和x的左右位置不同在节点下行途中的颜色变换每当查找例程遇到一个有两个红色子节点的黑色节点时
blackproof·2013-03-05 14:00

数据结构和算法算是独立的话题

我的看法如下：（1）数据结构和算法应超脱于所有语言，既没有所谓Java数据结构和算法，也没有所谓C数据结构和算法。学习数据结构和算法时，不应被某一门语言绑住脚。
小山川·2013-01-24 17:09

Java数据结构

一、Array，ArraysJava中所有“存储及随机访问一连串对象”的做法，Array【数组】是最有效率的一种。1.效率高，但容量固定且无法动态改变。Array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。2.Java中有一个Arrays类，专门用来操作Array。Arrays中拥有一组static函数：equals()：比较两个Array是否相等。Ar
LeeJ90·2013-01-24 16:34

Java数据结构

一、Array ， ArraysJava中所有“存储及随机访问一连串对象”的做法，Array【数组】是最有效率的一种。1.  效率高，但容量固定且无法动态改变。         Array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。2. Java中有一个Arrays类，专门用来操作Array。Arrays中拥有一组static函数：         eq
lzt623459815·2013-01-24 16:00

java数据结构-HashMap分析

一直以来似乎都有一个错觉，认为map跟其他的集合类一样继承自Collection，其实不然，Map和Collection在结构层次上是没有任何关系的，通过查看源码可以发现map所有操作都是基于key-value对，而不是单独的元素。 下面以HashMap为例子，深入对Map的实现机制进行了解，在这个过程中，请打开jdk源码。 Hash算法 HashMap使用Hash算法，所以在解剖HashMap之
bboyfeiyu·2013-01-14 10:00

java数据结构-HashMap

下面以HashMap为例子，深入对Map的实现机制进行了解，在这个过程中，请打开jdk源码。Hash算法HashMap使用Hash算法，所以在解剖HashMap之间，需要先简单的了解Hash算法，Hash算法一般也成为散列算法，通过散列算法将任意的值转化成固定的长度输出，该输出就是散列值，这是一种压缩映射，也就是，散列值的空间远远小于输入的值空间。简单的说，hash算法的意义在于提供了一种快速存取
sunny_sailor·2012-12-25 12:00

递归三兄弟——数的乘方、背包问题、组合的Java实现

本篇是为了解决《Java数据结构和算法》一书第六章递归中，最后留下的“三个有趣的问题”。题一：求一个数的乘方便携计算器中能够求一个数的乘方，通常是X^Y，表示求X的Y次方。
MarkHo365·2012-12-11 22:00

java数据结构：ConcurrentSkipListSet与CopyOnWriteArraySet

  分类：  java_数据结构  java_线程 2012-07-05 13:59  313人阅读  评论(0)  收藏  举报 [java]  view plain copy import java.util.concurrent.ConcurrentSki
rainyear·2012-11-06 09:00

Java数据结构学习之 有序非循环双向链表的实现

packagePersonToFile;/***带头结点的非循环有序双向链表的节点类型参数E必须实现Comparable接口**@authorQQ1392315666。*@version3.02012年11月3日*///TODO:类型参数为什么可以继承接口?publicclassNode>implementsComparable{Edata;Nodenext;Nodeprevious;public
杜工成都·2012-11-04 13:05

java数据结构和算法（第二版）第二章习题

地址：http://inmethetiger.iteye.com/blog/1707505 说明：原创是指习题答案。清单只是为了前后对应。  清单2.3   public class HighArrayApp { public static void main(String[] args){ int maxSize = 100; HighArray
Inmethetiger·2012-10-29 17:00

链地址法处理Hash冲突

链地址法处理Hash冲突博客分类：查找java数据结构算法哈希表中的每个位置称为桶（bucket），当发生哈希冲突时就以链表形式存放多个元素。
iteye_3715·2012-10-29 08:42

链地址法处理Hash冲突

链地址法处理Hash冲突博客分类：查找java数据结构算法   哈希表中的每个位置称为桶（bucket），当发生哈希冲突时就以链表形式存放多个元素。
ArronZhen·2012-10-29 08:00

二叉排序树

学习“五大经典查找”(3)博客分类：查找java数据结构算法 今天就聊聊这个”五大经典查找“中的最后一个”二叉排序树“，又叫二叉查找树。
ArronZhen·2012-10-29 08:00

java数据结构基础

Collection ........|--------List ........|..........|----------ArrayList ........|..........|----------Vector ........|..........|.............|-----Stack ........|..........|----------Linke
guoyankun·2012-10-11 14:00

java数据结构-HashMap

java数据结构-HashMap 一直以来似乎都有一个错觉，认为map跟其他的集合类一样继承自Collection，其实不然，Map和Collection在结构层次上是没有任何关系的，通过查看源码可以发现
clerk0324·2012-09-19 11:00

全排列算法——递归版

      今天在阅读《Java数据结构与算法 第二版》的时候，看到了一个关于全排列的问题。给出的例子是如何排列出 字母c,a,t所有的不同组合。
luxury_zh·2012-09-02 22:00

全排列算法——递归版

      今天在阅读《Java数据结构与算法 第二版》的时候，看到了一个关于全排列的问题。给出的例子是如何排列出 字母c,a,t所有的不同组合。
luxury_zh·2012-09-02 22:00

JAVA数据结构 归并排序

归并排序归并排序（MergingSort）不同于其他排序，他是将两个或者两个以上的有序表合成一个新的有序表归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。/* *Kiss_My_Love *2
狂奔啦蜗牛5137·2012-08-31 16:00

JAVA数据结构 直接选择排序

选择排序选择排序的主要思想是：每趟排序中选取关键字值最小的记录及就是一趟排序中从n个记录中选取关键字最小的，再从n-1个数值中拿到一个次小的 如此循环直到n=0为止。直接选择排序直接选择排序（StraightSelectionSort）从n个记录中选取关键字最小的和第一个记录交换，然后依次类推直到n=0算法性能分析：（1）      空间复杂度直接选择排序只用了一个辅助单元（2）      时间复
狂奔啦蜗牛5137·2012-08-31 15:00

java数据结构——冒泡排序

数组：intscore=[1,8,3,7,6,9,2,10,5,4]过程：1.比较相邻两个数的大小         2.若左边的数字大于右边的数字，则交换两个数字的位置（最大的值会被换到最右边）       3.否则，向右移动一个位置，继续比较       4.1~3为一趟排序，共需要n-1趟排序第一趟结果：1  3  7  6  8  2  9  5  4  10第二趟结果：1  3  6  7
筱若vivi·2012-08-29 17:00
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他