【JAVA数据结构】

详解Java数据结构和算法（有序数组和二分查找）

一、概述有序数组中常常用到二分查找，能提高查找的速度。今天，我们用顺序查找和二分查找实现数组的增删改查。二、有序数组的优缺点优点：查找速度比无序数组快多了缺点：插入时要按排序方式把后面的数据进行移动三、有序数组和无序数组共同优缺点删除数据时必须把后面的数据向前移动来填补删除项的漏洞四、代码实现publicclassOrderArray{privateintnElemes;//记录数组长度priva
临窗听雨·2017-09-23 16:29

Java数据结构和算法（有序数组和二分查找）

一、概述有序数组中常常用到二分查找，能提高查找的速度。今天，我们用顺序查找和二分查找实现数组的增删改查。二、有序数组的优缺点优点：查找速度比无序数组快多了缺点：插入时要按排序方式把后面的数据进行移动三、有序数组和无序数组共同优缺点删除数据时必须把后面的数据向前移动来填补删除项的漏洞四、代码实现publicclassOrderArray{privateintnElemes;//记录数组长度priva
临窗听雨·2017-09-23 14:37

Java数据结构与算法之栈(Stack)实现详解

本篇是java数据结构与算法的第2篇，从本篇开始我们将来了解栈的设计与实现，以下是本篇的相关知识点：栈的抽象数据类型顺序栈的设计与实现链式栈的设计与实现栈的应用栈的抽象数据类型  栈是一种用于存储数据的简单数据结构
Angel_Kitty·2017-09-12 11:15

java线性表的存储结构及其代码实现

Java数据结构学习笔记第一篇：用程序后在那个的数据大致有四种基本的逻辑结构：集合：数据元素之间只有"同属于一个集合"的关系线性结构：数据元素之间存在一个对一个的关系树形结构：数据元素之间存在一个对多个关系图形结构或网状结构
Angel_Kitty·2017-09-12 11:05

java数据结构和算法 - 2

有序数组(二分查找):查找速度比无序数组快很多,但是插入速度由于靠后的数据需要移动以腾开.删除速度和无序数组一样很慢.实用场景适合于查找频繁的系统,比如公司雇员的数据库.当数据越多,二分法查找的优势就越大.简单排序:冒泡排序(最简单)算法作了大约N²/2次的比较.如果数据是随机的,那么大约有一半需要交换,交换次数是N²/4.只要是一个循环嵌套在另一个循环里面,这个算法的运行时间为O(N²)级.在许
幻飞飞·2017-09-11 16:20

JAVA数据结构--ArrayList动态数组

JAVA数据结构--ArrayList动态数组在计算机科学中，动态数组，可扩展数组，可调整数组，动态表，可变数组或数组列表是一种随机存取可变大小列表数据结构，允许添加或删除元素。
e5yrt2·2017-09-11 11:00

数据结构基础知识核心归纳(三)

数据结构基础知识核心归纳(三)转载请声明出处：http://blog.csdn.net/andrexpert/article/details/77907894AndroidJava数据结构Android
无名之辈FTER·2017-09-09 10:51

数据结构基础知识核心归纳(二)

数据结构基础知识核心归纳(二)转载请声明出处：http://blog.csdn.net/andrexpert/article/details/77906004AndroidJava数据结构Android
无名之辈FTER·2017-09-09 10:36

Java 数据结构（一）---排序（二） 交换排序

上一篇：Java数据结构（一）—排序（一）插入排序一、选择排序基本思想：两两比较待排序记录的关键字。当发现两个记录的次序相反时候进行交换，直至没有反序存在为止。
菜鸟的日志·2017-09-07 17:25

Java数据结构总结之Map

Java中使用Map接口描述映射结构，映射Map是一个独立的接口，描述的是键key-值value的对应关系，Map不允许键重复，并且每个键只能对应这个值。一、映射集（Map）常用方法1.size():获取Map的尺寸（即Map包含数据元素key-value对的总数）。2.put(Objectkey,Objectvalue):向Map中添加数据元素，key为键，value为值，键和值是一一对应关系。
曉明儿·2017-09-06 20:58

Java数据结构总结之Set

HashSet存储自定义类StudentSet接口：是不包括重复元素的Collection接口1.首先创建数据元素Student，用于存储到HashSet中，并重写equals方法和hashCode方法。代码如下：常用的方法：1.size():获取Set尺寸（即Set包含数据元素的总数）2.add(Objectobj):向Set中添加数据元素obj3.remove(Objectobj):从Set中
曉明儿·2017-09-02 14:14

JAVA数据结构和算法：第四章（HashMap和HashSet底层原理及实现）

HashMap内部原理及实现什么是哈希表？哈希表（hashtable）也叫散列表，是一种非常重要的数据结构，我们先来看一下其他数据结构的特点。数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，对于一般的插入删除操作，涉及到数组元素的移动，其平均复杂度也为O(n)链表：对于链表的新增
春水上行·2017-08-27 18:10

java与C++的不同（笔记）

早在去年就学习过Java核心技术卷1，然后一直没多少空学习卷2，最近学完了，然后开始学习Java数据结构和算法，这里做一点java与C++的不同的笔记。1、C++的指针与Java的引用（或者指针？）
Sir_wang·2017-08-23 09:39

JAVA数据结构和算法：第一章（时间复杂度和空间复杂度）

数据结构数据结构基础概念不论是哪所大学，数据结构和算法这门课都被贯上无趣、犯困、困难的标签，我们从最基础最通俗的语言去说起，保证通俗易懂。数据结构到底是什么呢？我们先来谈谈什么叫数据。数据：数据是描述客观事物的数值、字符以及能输入给计算机且能被计算机处理的各种符号集合。简单的来说，数据就是计算机化的信息。数据元素：是组成数据的基本单位，在计算机中通常被作为一个整体进行考虑和处理。也被称为记录。数据
春水上行·2017-08-20 15:03

java数据结构与算法-递归解决汉诺塔问题

一、主函数调用如下intnDisks=3;//塔层数，即盘数tower_recursion(nDisks,'A','B','C');二、递归解决汉诺塔/***递归解决汉诺塔问题*@paramtopN第几层盘子*@paramfrom原柱*@paraminter临时柱*@paramto目标柱*/privatevoidtower_recursion(inttopN,charfrom,charinter,
itzilong·2017-08-15 10:29

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

1.为什么使用二叉树为什么使用树？因为二叉树通常结合两种数据结构的有点：有序数组，链表。在树中查找数据和有序数组一样快，在树中删除数据，添加数据和链表一样快。有序数组中，插入数据很慢，链表中查找数据太慢。1）二叉树和有序数组的查找，都是二分对半查找，复杂度为logN；2）如果二分查找是两半都查找，则复杂度为NlogN；2.树的基本术语1）根：也叫根节点，最上面那个节点。一棵树只有一个根。2）父节点
KeeJee·2017-08-10 23:27

JAVA数据结构之循环队列的实现

1、循环队列CircleQueue类的实现代码如下所示：publicclassCircleQueue{privateObject[]array;privateintcapacity;//队列容量privateintcount;//队列中元素的个数privateintfront;privateintrear;publicCircleQueue(intcapacity){this.capacity=c
Gold_Roc·2017-07-07 11:03

JAVA数据结构之链式队列的实现

1、结点的实现代码如下所示publicclassNode{publicObjectdata;publicNodenext;publicNode(Objectdata){this.data=data;}}2、链式队列的实现代码如下所示publicclassLinkQueue{privateNodefront;privateNodetail;privateintcount;//队列中元素的个数publ
Gold_Roc·2017-07-06 23:56

Java数据结构和算法(2)--《Java数据结构和算法》第二版 Robert lafore第二章【数组】编码作业

前言最近在在看《Java数据结构和算法》这本书，这本书很不错，值得细看。看完了第二章-数组篇。所以写这一篇章节小结，正好附上自己写的编程作业源码，供大家参考。
cmazxiaoma·2017-07-06 23:13

JAVA数据结构之顺序队列的实现

1、顺序队列的实现代码如下所示：publicclassSeqQueue{privateObjectarray[];privateintcapacity;//队列的最大容量privateintcount;//队列中元素的个数privateintfront;privateinttail;publicSeqQueue(intcapacity){array=newObject[capacity];this
Gold_Roc·2017-07-06 22:05

JAVA数据结构之栈的实现

1、栈的实现类Stack的代码如下所示：publicclassStack{privateObject[]array;//存放栈元素的数组privateintcapacity;//栈的容量privateinttop;//栈顶元素的索引publicStack(){}publicStack(intcapacity){create(capacity);}//创建栈publicvoidcreate(intc
Gold_Roc·2017-07-06 18:45

JAVA数据结构之线性表的链式存储结构——单链表

一、创建结点类首先需要创建一个结点类Node，该类中包含保存当前结点数据的成员变量data和指向下一个结点的变量next。对于头结点而言，data中保存的是整个链表中的结点个数（除头结点之外），next指向第一个结点。Node.java的代码如下所示：publicclassNode{publicObjectdata;//保存当前结点的数据publicNodenext;//指向下一个结点public
Gold_Roc·2017-07-05 17:47

JAVA数据结构之线性表的顺序存储

用JAVA实现线性表的顺序存储结构的代码如下所示：publicclassSeqList{privateObjectarray[];privateintcapacity;//顺序表的容量，即顺序表中能保存的元素的个数。privateintlength;//顺序表中现有元素的个数。publicSeqList(intcapacity){array=newObject[capacity];this.cap
Gold_Roc·2017-07-05 13:52

Java数据结构——ArrayList和LinkedList

ArrayList和LinkedList都是基于List接口实现，本质是顺序表，提供增删改查数据的基本功能，但效率上各有优劣。接下来通过源码分别看下它们管理和操作数据的具体原理。List接口List接口定义了列表最基本的操作，如获取，查找，删除，更新，插入等。publicinterfaceListextendsCollection{intsize();//获取列表长度voidadd(intinde
SLIM0201·2017-06-26 17:19

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

在单链表分析中，我们可以知道每个结点只有一个指向后继结点的next域，倘若此时已知当前结点p，需要查找其前驱结点，那么就必须从head头指针遍历至p的前驱结点，操作的效率很低，因此如果p有一个指向前驱结点的next域，那效率就高多了，对于这种一个结点中分别包含了前驱结点域pre和后继结点域next的链表，称之为双链表。本篇我们将从以下结点来分析双链表双链表的设计与实现双链表的主要优点是对于任意给的
zejian_·2017-06-21 11:50

java 数据结构中栈结构应用的两个实例

java数据结构中栈结构应用的两个实例1、单词逆序。要求从控制台读入一串字符，按回车结束输入，同时显示其逆序字符串。对于颠倒顺序的操作，用栈来解决是很方便的。
想作会飞的鱼·2017-06-02 11:29

java数据结构--排序

数据的移动方式，可分为“直接移动”和“逻辑移动”两种。直接移动改变两个数据的位置，而逻辑移动，则是改变数据的指针。数据移动使用的内存：内部排序，排序的数据量小，可以完全在内存中进行。外部排序，排序的数据量无法直接在内存内进行排序，而必须使用辅助存储器。排序算法的选择，通常由以下几点决定算法是否稳定，排序过后，两个相同值的记录位置先后顺序不变，则为稳定。时间复杂度空间复杂度内部排序法简介排序排序名称
阿凡提的小毛驴·2017-05-30 18:44

java数据结构排序算法之归并排序详解

本文实例讲述了java数据结构排序算法之归并排序。
android小猪·2017-05-29 12:25

java数据结构排序算法之树形选择排序详解

本文实例讲述了java数据结构排序算法之树形选择排序。
android小猪·2017-05-29 11:14

java数据结构之树

树定义和基本术语定义树(Tree)是n(n≥0)个结点的有限集T，并且当n＞0时满足下列条件：（1）有且仅有一个特定的称为根(Root)的结点；（2）当n＞1时，其余结点可以划分为m(m＞0)个互不相交的有限集T1、T2、…、Tm，每个集Ti(1≤i≤m)均为树，且称为树T的子树(SubTree)。特别地，不含任何结点(即n＝0)的树，称为空树。如下就是一棵树的结构：图1基本术语结点：存储数据元素
牛头人·2017-05-27 10:00

java算法（一）欧几里得算法

想想自己的确没得什么竞争力，所以决定今年主打俩本书，一本是java数据结构与算法你另外一本是代码的重构。
过期的薯条·2017-05-14 22:45

java数据结构与算法之简单选择排序详解

本文实例讲述了java数据结构与算法之简单选择排序。
android小猪·2017-05-03 11:45

java数据结构与算法之快速排序详解

本文实例讲述了java数据结构与算法之快速排序。分享给大家供大家参考，具体如下：交换类排序的另一个方法，即快速排序。
android小猪·2017-05-03 10:53

java数据结构与算法之冒泡排序详解

本文实例讲述了java数据结构与算法之冒泡排序。分享给大家供大家参考，具体如下：前面文章讲述的排序算法都是基于插入类的排序，这篇文章开始介绍交换类的排序算法，即：冒泡排序、快速排序（冒泡排序的改进）。
android小猪·2017-05-03 10:48

java数据结构与算法之希尔排序详解

本文实例讲述了java数据结构与算法之希尔排序。分享给大家供大家参考，具体如下：这里要介绍的是希尔排序（缩小增量排序法）。
android小猪·2017-05-03 10:19

java数据结构与算法之插入排序详解

本文实例讲述了java数据结构与算法之插入排序。分享给大家供大家参考，具体如下：复习之余，就将数据结构中关于排序的这块知识点整理了一下，写下来是想与更多的人分享，最关键的是做一备份，为方便以后查阅。
android小猪·2017-05-03 10:49

java数据结构与算法之桶排序实现方法详解

本文实例讲述了java数据结构与算法之桶排序实现方法。分享给大家供大家参考，具体如下：基本思想：假定输入是由一个随机过程产生的[0,M)区间上均匀分布的实数。
android小猪·2017-05-03 09:09

JAVA数据结构-单链表和HashMap

java之单链表单链表是一种物理存储单元上非连续、非顺序的存储结构。单链表是由那几个部分组成的呢？是由N个节点组成的每一个节点分为两部分：1.数据域2.指针域数据域用来存储数据，指针域用来链接各个节点。废话不多说，直接上代码！节点的代码如下：publicclassNode{privateEe;//数据域privateNodenext;//引用域publicNode(){}publicNode(Ee
champion_风雨中·2017-04-30 22:04

JAVA数据结构——队列和栈

JAVA数据结构Java数据结构(4)——队列和栈1.栈栈可以看做是一种特殊的线性表，访问、插入和删除其中的元素只能在栈尾(栈顶)进行。也就是说，栈内的元素遵循先进后出的规则。
NJfunkGiser·2017-04-28 16:06

java数据结构（二）——Set（HashSet，TreeSet），泛型，Map（HashMap，TreeMap）

•Set：元素是无序（存入和取出的顺序不一定一致），元素不可以重复Set集合的功能和Collection是一致的概念HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的只是Map的keyMap的key和Set都有一个共同的特性就是集合的唯一性.TreeMap更是多了一个排序的功能.hashCode和equal()是HashMap用的,因为无需排序所以
小码哥_WS·2017-04-17 16:10

Java数据结构和算法

数据结构是对在计算机内存中（有时候在磁盘中）的数据的一种安排。数据结构包括数组、链表、栈、二叉树、哈希表等等。数据结构有哪些用途呢？首先，可以模拟现实世界数据的存储，进行现实世界的建模，最重要的数据结构是图，可以用来表示城市之间，城市内部的道路，电路中的连接，或是任务的安排关系；其次，有些数据结构并不打算让用户接触，它们仅被程序本身所使用，程序员经常将诸如栈、队列、优先级队列等结构当作程序员的工具
clamaa·2017-04-11 09:38

Java数据结构和算法

 数据结构是对在计算机内存中（有时候在磁盘中）的数据的一种安排。数据结构包括数组、链表、栈、二叉树、哈希表等等。 数据结构有哪些用途呢？首先，可以模拟现实世界数据的存储，进行现实世界的建模，最重要的数据结构是图，可以用来表示城市之间，城市内部的道路，电路中的连接，或是任务的安排关系；其次，有些数据结构并不打算让用户接触，它们仅被程序本身所使用，程序员经常将诸如栈、队列、优先级队列等结构当作程序员的
clamaa·2017-04-11 09:00

java数据结构——BinarySearchTree（二叉查找树）

packagecom.tig.tree;/***二叉查找树*@authorTig*@param**/publicclassBinarySearchTree>{privateBinaryNoderoot;publicBinarySearchTree(){root=null;}publicvoidmakeEmpty(){root=null;}publicbooleanisEmpty(){returnr
活在梦里丶·2017-03-30 23:19

java数据结构——Stack栈（单链表实现）

packagecom.tig.stack; publicclassLinkedStack{ transientNodefirst; publicLinkedStack(){ first=newNodenode=newNode(data,first.getNext()); first.setNext(node); returntrue; } publicEpop(){ if(first
qq_25448409·2017-03-29 21:00

java数据结构总结（包含数组,链表，堆，栈）

阅读更多眨眼间，我们就上到了数据结构，从数组到队列，数据结构中的基本内容也快讲完，在数组的学习中，我们首先是学习ArrayList做了一个简单的长度可变的数组，利用两个数组中的交换数据做到了每次增量为1的可变数组，然而和ArrayList相比较，我们的可变数组的计算速度耗时过长，为了将数组的时间缩短，提高数组的效率，我们设置了增量，初始容量和数量，每次数组中放入数据超过数组本身的容量是就自动扩容一
真眼2017·2017-03-22 19:00

java数据结构总结（包含数组,链表，堆，栈）

阅读更多眨眼间，我们就上到了数据结构，从数组到队列，数据结构中的基本内容也快讲完，在数组的学习中，我们首先是学习ArrayList做了一个简单的长度可变的数组，利用两个数组中的交换数据做到了每次增量为1的可变数组，然而和ArrayList相比较，我们的可变数组的计算速度耗时过长，为了将数组的时间缩短，提高数组的效率，我们设置了增量，初始容量和数量，每次数组中放入数据超过数组本身的容量是就自动扩容一
真眼2017·2017-03-22 19:00

java数据结构-哈希函数的构造方法

一、哈希函数是什么哈希法又称散列法，杂凑法、关键字地址计算法，利用哈希法所构造出来的表叫做哈希表。哈希法的基本思想就是，在key和value的储存位置p之间构造一个哈希函数H，使得H（key）=p，H就称之为哈希函数。当创建哈希表时，直接把关键字为Key的元素存入H（key）的单元，下一次查找时就可以直接通过H（key）来计算出关键字为key的储存位置从而找到关键字为key的元素。二、哈希函数的构
olive丶·2017-03-15 10:49

最简洁完整的Java高级教程之一（数据结构、集合、网络编程、多线程）

Java高级教程（一）1.Java数据结构Java工具包提供了强大的数据结构。
antsZone·2017-03-12 19:25

Java数据结构之查找

前言：查找是开发中用的非常多的一项，比如mysql中的查找，下面主要简单介绍一下查找。1：线性表查找线性表查找主要分为顺序查找和链式查找，顺序表查找都是从一端到另一端进行遍历。比如下面代码publicintindexOf(Tx){if(x!=null){for(inti=0;ip=this.head.next;while(p!=null){if(p.data.equals(key)){return
朝向远方·2017-03-10 14:34

Java数据结构之线性表

线性表是其组成元素间具有线性关系的一种数据结构，对线性表的基本操作主要有，获取元素，设置元素值，遍历，插入，删除，查找，替换，排序等。而线性表可以采用顺序储存结构和链式储存结构，本节主要讲解顺序表、单链表以及双链表的各种基本操作。1：线性表抽象的数据类型线性表：是由n（n>=0）个数据相同的元素组成的有限序列。线性表的定义接口如下publicinterfaceIList{/***是否为空*@ret
朝向远方·2017-03-10 10:19
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他