当前位置:首页--java数据结构

java数据结构分析

 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些Collection允许相同的......

阅读全文

数据结构及算法基础--链表实现stack,queue(java)

 首先,链表是物理储存单元上非连续,非顺序的储存结构,数据元素是通过链表中的指针(在java中为应用,即Reference)链接次序实现的。链表有一系列结点(链表中每个元素称为结点)组成,每个结点包括储存数据的数据域和只想下一个结点的指针域。 那么为什么教授推荐我们使用链表表示呢,主要在于一下几个原因: 链表可以克服需要预先知道数据大小的缺点。(当然,我所设计的stack和queue的array实现......

阅读全文

java中的数据结构

 另一篇参考:http://blog.csdn.net/u010947402/article/details/51878166 也许你已经熟练使用了java.util包里面的各种数据结构,但是我还是要说一说java版数据结构与算法,希望对你有帮助。 线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。......

阅读全文

数据结构(Java)——优先队列和堆

 在这里我不得不感叹《算法导论》绝对是算法数据结构经典中的经典!作为一个学习入门的人,对此书实在是敬佩不已。语言凝练,表达清楚,字字珠玑。 ———Paul Zhang. 2015.11.26 1.堆 1.1堆的定义 堆就是具有两个附加属性的二叉树。 【1】它是一棵完全树; 【2】对每一结点,它小于和等于其左孩子和右孩子。 上述定义描述的是最小堆。一个堆也可以是最大堆,其中结点大于或者小于它的左右孩子......

阅读全文

【算法与数据结构】二叉搜索树的Java实现

   为了更加深入了解二叉搜索树,博主自己用Java写了个二叉搜索树,有兴趣的同学可以一起探讨探讨。   首先,二叉搜索树是啥?它有什么用呢?   二叉搜索树, 也称二叉排序树,它的每个节点的数据结构为1个父节点指针,1个左孩子指针,1个有孩子指针,还有就是自己的数据部分了,因为只有左右两孩子,所以才叫二叉树,在此基础上,该二叉树还满足另外一个条件:每个结点的左孩子都不大于该结点&&每个结点的右孩子......

阅读全文

Java 的 ArrayList 的底层数据结构

 1. 数据结构--ArrayList源码摘要 ublic class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable { private static final long serialVersionUID = ......

阅读全文

数据结构——Java Stack 类

 定义     栈是Vector的一个子类,它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。   图例             在下面图片中可以看到进栈(push)和出栈(pop)的过程。简单来说,栈只有一个入口(出口),所以先进后出(后进先出)就不难理解。   常用方法               序号......

阅读全文

java数据结构整理(二)

 一、List接口,有序的Collection接口,能够精确地控制每个元素插入的位置,允许有相同的元素 1.链表,LinkedList实现了List接口,允许null元素,提供了get()、remove()、insert()方法,没有同步方法 [java] view plaincopy   public void add() {                                    ......

阅读全文

Java数据结构和算法(一)——简介

   本系列博客我们将学习数据结构和算法,为什么要学习数据结构和算法,这里我举个简单的例子。   编程好比是一辆汽车,而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的,同理一个不懂数据结构和算法的人也能编程。但是如果一个开车的人懂变速箱的原理,比如降低速度来获得更大的牵引力,或者通过降低牵引力来获得更快的行驶速度。那么爬坡时使用1档,便可以获得更大的牵引力;下坡时便使用低......

阅读全文

Java中常见数据结构Map之LinkedHashMap

 前面已经说完了HashMap, 接着来说下LinkedHashMap。 看到Linked就知道它是有序的Map,即插入顺序和取出顺序是一致的, 究竟是怎样做到的呢? 下面就一窥源码吧。 1, LinkedHashMap基本结构 LinkedHashMap是HashMap的一个子类,它保留插入的顺序,如果需要输出的顺序和输入时的相同,那么就选用LinkedHashMap。 LinkedHashMap......

阅读全文
首页 上一页 12 13 14 15 16 下一页 尾页