【JAVA数据结构】

java 数据结构--HashMap

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

JAVA数据结构 线性表的链式存储及其实现

2线性表的链式存储及其实现虽然顺序表具有随机存取的特点是一种有用的存储结构但是也有缺陷：（1）      若需要给顺序表增加存储空间首先必须开辟一个更大的存储空间然后把数据复制到现在这个表当中（2）      因为顺序表的数据元素在存储结构上相邻素要删除元素就要移动平均一半的数据元素所以顺序表适合静态的线性表，表一旦形成就很少进行插入操作，对于要进行平凡的插入或者删除操作的“动态的”线性表通常采用
狂奔啦蜗牛5137·2012-08-26 19:00

JAVA数据结构 线性表顺序是实现

1线性表1.1线性表的基本操作线性表是一种最常用的最简单的一种数据结构在计算机中可哟以使用顺序存储和链式存储结构。对于线性表虽然每个数据元素的值不相同但必须具有相同的数据类型，同时数据元素之间按存在一种一对一的逻辑关系及就是（1）      第一个数据元素没有前驱这个数据元素称为开始节点（2）      最后一个数据元素没有后继这个节点称为终端节点（3）      除了第一个和最后一个节点其他节点
狂奔啦蜗牛5137·2012-08-26 09:00

JAVA数据结构的个人见解之绪论

JAVA数据结构的个人见解之绪论概念一般来说用计算机解决问题总是围绕以下三个主要步骤：（1）      抽象出所求解问题中需要处理的数据对象的逻辑模型。
狂奔啦蜗牛5137·2012-08-23 08:00

java数据结构之排序--> 插入排序算法

  直接插入排序（StraightInsertionSort）是一种简单的；排序方法，基本思想是每趟将一条待排序的记录，按其关键字值的大小插入到前面已经排好序列的记录之中的适当位置直到全部记录插入完为止。算法性能分析：（1）空间复杂度。只用了一个辅助存储单元temp（2）时间复杂度。最好的情况是序列有序，当然最坏的情况就是序列逆序大概平均比较和一定次数1/4(n+4)(n-1),因此直接插入的时间
狂奔啦蜗牛5137·2012-08-19 09:00

JAVA数据结构与算法---JAVA简单选择排序

按List中Person类的age属性进行排序。 Person类： package com.flg; /** * Created with IntelliJ IDEA. * User: fuliguo * Date: 12-7-29 * Time: 下午13:09 * To change this template use Fil
fuliguo·2012-07-30 00:00

JAVA数据结构与算法---JAVA简单选择排序

阅读更多按List中Person类的age属性进行排序。Person类：packagecom.flg;/***CreatedwithIntelliJIDEA.*User:fuliguo*Date:12-7-29*Time:下午13:09*TochangethistemplateuseFile|Settings|FileTemplates.*/publicclassPerson{privateStr
fuliguo·2012-07-30 00:00

JAVA数据结构与算法---JAVA冒泡排序

按List中Person类的age属性进行排序。 Person类： package com.flg; /** * Created with IntelliJ IDEA. * User: fuliguo * Date: 12-7-29 * Time: 下午13:09 * To change this template use File
fuliguo·2012-07-29 23:00

深入JDK源代码之HashMap实现

深入JDK源代码之HashMap实现博客分类： java，jdkJava数据结构算法JDK 转载：http://zengzhaoshuai.iteye.com/blog/1131890以下是JDK1.6
zzhays·2012-07-19 00:00

Java数据结构

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

java程序员终极推荐图书pdf下载

java开发者终极推荐图书下载：1、java编程思想（第四版）2、Agile Java3、effective java4、java网络高级编程5、Java数据结构和算法6、企业应用架构模式(中文版)（第二版
zzq19860626·2012-06-07 21:00

java程序员终极推荐图书pdf下载

java开发者终极推荐图书下载：1、java编程思想（第四版）2、Agile Java3、effective java4、java网络高级编程5、Java数据结构和算法6、企业应用架构模式(中文版)（第二版
zzq19860626·2012-06-07 21:00

java程序员终极推荐图书pdf下载

java开发者终极推荐图书下载：1、java编程思想（第四版）2、Agile Java3、effective java4、java网络高级编程5、Java数据结构和算法6、企业应用架构模式(中文版)（第二版
zzq19860626·2012-06-07 21:00

从堆到优先队列的实现

要去哪里找像你这么好——从堆到优先队列的实现博客分类： 数据结构Java数据结构优先队列PriorityQueue堆     优先队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。
luyafei_89430·2012-06-04 14:00

Java数据结构 -ArrayDeque 双端队列的简单分析

  一、队列 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 二、双端队列 双端队列是只既可以在表的前端进行插入和删除操作，又可以在表的后端进行插入和删除操作。 三、ArrayDeque的实现 Java中的双端队列是用数组实现的，类的
mixer_a·2012-05-19 12:00

深度剖析Java数据结构之队列（一）——双端队列（ArrayDeque）

一、队列 队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 二、双端队列 双端队列是只既可以在表的前端进行插入和删除操作，又可以在表的后端进行插入和删除操作。 三、ArrayDeque的实现 Java中的双端队列是用数组实现的，类的全限名称是jav
mixer_a·2012-05-19 11:00

深度剖析Java数据结构之表（四）——LinkedList泛型类的实现

在Java中，LinkedList泛型类继承了AbstractSequentialListf泛型类，实现了List、Deque、Colneable和Serializable接口，定义如下： 该类的实现使用的是循环链表的结构，我们知道，一个链表的主要标志就是表头，所以一个LinkedList泛型类中一定要有一个头结点，链表的组成元素是结点，所以还需要在该类中定义一个结点的内部类，当然，也可以在外面
mixer_a·2012-04-10 19:00

递归 -- 汉诺塔

java数据结构和算法中文第二版 TowerApp.java packagecom.ch6.tower; publicclassTowerApp{ privatestaticintnDisks
cai5·2012-04-01 10:00

递归 -- 二分查找程序

java数据结构和算法中文第二版 递归的二分查找和非递归的二分查找有相同的大O效率：O(logN)，但是代码简洁，速度可能慢点。 
cai5·2012-03-31 14:00

递归 --变位数 --字符串相关

java数据结构和算法中文第二版 Common.java packagecom.util; importjava.io.BufferedReader; importjava.io.IOException
cai5·2012-03-31 11:00

链表迭代器

Java数据结构和算法中文第二版.pdf 代码  Link.java packagecom.ch5.interIterator; publicclassLink{ privatelongdData
cai5·2012-03-29 17:00

双向链表

Java数据结构和算法中文第二版.pdf代码Link.java packagecom.ch5.doublyLinked; publicclassLink{ privatelongdData
cai5·2012-03-29 11:00

后缀表达式字符串计算 --只对个位数计算及 1* 2 -3+6/2

Java数据结构和算法中文第二版.pdf代码StackX.java packagecom.ch4.postfix; publicclassStackX{ privateintmaxSize
cai5·2012-03-29 11:00

表达式字符串转化为后缀表达式格式

Java数据结构和算法中文第二版.pdf代码StackX.java packagecom.ch4.infix; publicclassStackX{ privateintmaxSize;
cai5·2012-03-29 11:00

有序链表

Java数据结构和算法中文第二版.pdf代码Link.java packagecom.ch5.sortedlist; publicclassLink{ privatelongdData;
cai5·2012-03-29 11:00

Java数据结构课程设计 二叉树查找

题目：在二叉树中查找值为X的结点，试设计打印值为X的结点的所有祖先的算法，假设值为X的结点不多于1个。importjava.util.*; publicclassBinTree{ privateListbinTree; publicstaticvoidmain(String[]args){ Scannerreader=newScanner(System.in); intnode; System
HugoChouGT·2012-03-22 21:00

java数据结构

  1 采用LinkedHashMap实现LRU缓存，非线程安全，需要做包装操作。它采用双向链表维护了entry的顺序。 http://zhangshixi.iteye.com/blog/673789 2 hashmap单线程的王者，hashtable线程安全，但是并发锁的粒度太大（整个集合加锁，性能低下），于是被高性能的并发集合concurrenthashmap取代了（锁粒度小）
hill007299·2012-03-11 12:00

java数据结构－利用Heap（堆）实现PriorityQueue（优先队列）

（一）、首先介绍下优先队列的性质（选自 JDK API）     优先队列是一个基于优先级堆的无界优先级队列。优先级队列的元素按照其自然顺序进行排序，或者根据构造队列时提供的 Comparator 进行排序，具体取决于所使用的构造方法。优先级队列不允许使用 null 元素。依靠自然顺序的优先级队列还不允许插入不可比较的对象（这样做可能导致 ClassCastExce
云初静·2012-03-11 01:00

我的读书清单

Java 《Java SE6 编程指南》 《Thinking In Java》 《Java数据结构和算法·（第二版）》 《Java设计模式》 《Java Puzzlers》
j00131120·2012-02-27 13:00

JAVA数据结构一 二分查找

package com.data.array; public class OrderArray { private long[] a; private int nElems; public OrderArray(int max){ a = new long[max]; nElems = 0; } public int size(){ return
chxiaowu·2012-02-21 15:00

java数据结构 ArrayList 与 LinkedList 的区别

List在数据结构中表现为是线性表的方式，其元素以线性方式存储，集合中允许存放重复的对象，List接口主要的实现类有 ArrayList ArrayList其实就是一组长度可变的数组，当实例化了一个ArrayList，该数据也被实例化了，当向集合中添加对象时，数组的大小也随着改变，这样它所带来的有优点是快速的随机访问，即使访问每个元素所带来的性能问题也是很小的，但缺点就是想其中添加或删除对象
janson.java·2012-02-17 11:00

各排序方法比较

断断续续地看了《JAVA数据结构与算法》，一直没有好好整理下，久了就忘记了。
午刀十·2012-02-07 15:00

JAVA数据结构

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

JAVA数据结构

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

自己对java数据结构跟算法的理解

对于大部分编程人员来说 只要会用现有的数组或者链表，哈希表就行 也不需要太多考虑其中的执行速度的快慢 因为我们基本上编写的都是相对于操作用户很少的人群 所有大部分人对数据结构也都不太重视 从而导致大部分人都习惯使用数组 插入 保存 删除 但是其中的执行效率问题估计也不太重视。 但是当对于大项目 或者对于用户数目比较多得人数的话 我们需要考虑算法的执行速度问题 他或许会带来一点效率 但是当你充
邱铁军·2012-01-11 15:00

java数据结构

java中的简单排序 对于我们经常用到的冒泡排序来说 他遵守3个约定 1：比较2个数字 2：如果满足条件 就交换2个数字位置 第一趟结果之后 最大或者最小的数字冒泡到最上面 最大位置。 可以这样理解 当一趟冒泡结束后 最大或者最小的值一定可以确定出来 需要循环n-1次 选择排序过程也可以认为他是局部有序的： 我们可以这么理解   当吧一个随机数组放在面前的
邱铁军·2012-01-06 18:00

java数据结构

数据结构：数据在计算机内容中或者磁盘中的一种安排；如数组，链表，栈，二叉树等。 算法：对这些结构中的数据进行各种处理。 数据结构                   优点   &
邱铁军·2012-01-06 16:00

JAVA数据结构与算法-第二章-数组

写在前面：用典型的网页浏览器运行applet脱机工作：1.在MS-DOS中使用cd命令移至所需的子目录下2.使用SDK中的appletviewer工具运行applet的.html文件示例：MicrosoftWindows[版本6.1.7600] 版权所有(c)2009MicrosoftCorporation。保留所有权利。 C:\Windows\system32>D: D:\>cddata
opzoonzhuzhengke·2011-12-27 13:00

JAVA数据结构与算法-第一章-综述

面向对象的思想：packagecom.zzk.cn; classBankAccount{ privatedoublebalance;//账户余额 publicBankAccount(doubleopeningBalance){//构造函数 balance=openingBalance; } publicvoiddeposit(doubleamount){//存钱 balance=balanc
opzoonzhuzhengke·2011-12-26 20:00

【Java数据结构的实现】之系列四栈的数组实现ArrayStack

【Java数据结构的实现】之系列四栈的数组实现(使用数组实现栈)上一节我们一起学习了：栈的实现(使用栈计算后缀表达式)，上节中栈的实现，我们使用的是java.util.Stack;来实现的栈，本章使用数组来实现
w156445045·2011-11-16 14:16

几本书，也不知道这辈子有没有时间读完了。

汇编语言程序设计》 《IBM PC汇编语言程序设计(国外版)》 计算机硬件原理： 《深入理解计算机系统(英文版)》 《编程卓越之道卷1》 《编程卓越之道卷2》 《编码的奥秘》 算法与数据结构： 《Java
v5browser·2011-11-14 17:00

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

【Java数据结构的实现】之系列三栈的实现(使用栈计算后缀表达式)上讲介绍了栈的介绍，最后并给出了栈的抽象数据类型1.1本章学习目标中、后缀表达式简介后缀表达式的实现本文介绍了栈的实例--使用栈计算后缀表达式
w156445045·2011-11-14 10:58

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

【Java数据结构的实现】之系列三栈的实现(使用栈计算后缀表达式)上讲介绍了栈的介绍，最后并给出了栈的抽象数据类型1.1本章学习目标中、后缀表达式简介后缀表达式的实现本文介绍了栈的实例--使用栈计算后缀表达式
w156445045·2011-11-14 10:58

【Java数据结构的实现】之系列二栈的介绍

【Java数据结构的实现】之系列二栈的介绍1.1本章学习目标什么是栈栈的特点栈的接口定义1.2什么是栈：栈的元素是按照后进先出LIFO：LastinFirstOut(也叫先进后出)，其元素的添加和删除都是在同一端进行的
w156445045·2011-11-07 19:48

java数据结构 （哈希表）

                                 &n
Sharpleo·2011-11-06 18:00

java数据结构 （两叉树）

  树一，为什么需要使用树？   有序数组插入数据项和删除数据项太慢。   链表查找数据太慢。   在树中能非常快速的查找数据项，插入数据项和删除数据项。二，树的结构                                         树的基本概念三，路径   顺着连接节点的边从一个节点到另一个节点，所经过的节点顺序排列称为路径。四，根   树最上面的节点称为根节点。一棵树只有一个根。
Sharpleo·2011-11-06 18:00

java数据结构 （栈和列队）

public class MyStack { //底层实现是一个数组 private long[] arr; private int top; /** * 默认的构造方法 */ public MyStack() { arr = new long[10]; t
Sharpleo·2011-11-06 18:00

java数据结构 （简单排序）

冒泡排序 public class BubbleSort { public static void sort(long[] arr) { long tmp = 0; for(int i = 0; i < arr.length - 1; i++) { for(int j = arr.length
Sharpleo·2011-11-06 18:00

java数据结构（链表）

/* * 链结点，相当于是车厢 */ public class Node { //数据域 public long data; //指针域 public Node next; public Node(long value) { this.data = value; }
Sharpleo·2011-11-06 17:00

【Java数据结构的实现】系列一数据结构概述

数据结构概述1.1本章学习目标什么是数据结构为什么要使用数据结构算法分析1.2什么是数据结构对于什么是数据结构，不同的教材有不同的说法，也没有一个标准的定义。下面引用百度百科的说法：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。详情参见：ht
w156445045·2011-11-05 13:58
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他