Q: 数组的创建? A: Java中有两种数据类型，基本类型和对象类型，在许多编程语言中（甚至面向对象语言C++），数组也是基本类型。但在Java中把数组当做对象来看。因此在创建数组时，必须使用new操作符： int [] objArray = null; // defines a referenc ...
分类：
编程语言 时间：
2018-03-11 19:12:49
阅读次数：
283
Q: 如何快速地存取员工的信息？ A: 假设现在要写一个程序，存取一个公司的员工记录，这个小公司大约有1000个员工，每个员工记录需要1024个字节的存储空间，因此整个数据库的大小约为1MB。一般的计算机内存都可以满足。 为了尽可能地存取每个员工的记录，使用工号从1（公司创业者）到1000（最近雇佣 ...
分类：
编程语言 时间：
2018-03-03 12:15:30
阅读次数：
244
春晚好看吗？不存在的！！！ 在Java数据结构和算法（三）——冒泡、选择、插入排序算法中我们介绍了三种简单的排序算法，它们的时间复杂度大O表示法都是O(N2)，如果数据量少，我们还能忍受，但是数据量大，那么这三种简单的排序所需要的时间则是我们所不能接受的。接着我们在讲解递归 的时候，介绍了归并排序， ...
分类：
编程语言 时间：
2018-02-15 23:20:39
阅读次数：
432
前面我们介绍了树这种数据结构，树是由n（n>0）个有限节点通过连接它们的边组成一个具有层次关系的集合，把它叫做“树”是因为它看起来像一棵倒挂的树，包括二叉树、红黑树、2-3-4树、堆等各种不同的树，有对这几种树不了解的可以参考我前面几篇博客。而本篇博客我们将介绍另外一种数据结构——图，图也是计算机程 ...
分类：
编程语言 时间：
2018-02-14 18:20:37
阅读次数：
210
目录 数组综述 Java中的数组 创建数组 访问数组 初始化数组 有序数组 线性查找 二分查找 有序数组的优缺点 大O表示法(order of) 为什么不用数据解决一切 创建数组 访问数组 初始化数组 有序数组 线性查找 二分查找 有序数组的优缺点 - 小结 数组综述 数组是最广泛的数据存储结构，其 ...
分类：
编程语言 时间：
2018-02-06 18:07:55
阅读次数：
187
在Java数据结构和算法（五）——队列中我们介绍了优先级队列，优先级队列是一种抽象数据类型（ADT），它提供了删除最大（或最小）关键字值的数据项的方法，插入数据项的方法，优先级队列可以用有序数组来实现，这种实现方式尽管删除最大数据项的时间复杂度为O(1)，但是插入还是需要较长的时间 O(N)，因为每 ...
分类：
编程语言 时间：
2018-02-02 21:47:52
阅读次数：
205
Hash表也称散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问的数据结构。它基于数组，通过把关键字映射到数组的某个下标来加快查找速度，但是又和数组、链表、树等数据结构不同，在这些数据结构中查找某个关键字，通常要遍历整个数据结构，也就是O(N)的时间级， ...
分类：
编程语言 时间：
2018-01-27 00:40:20
阅读次数：
198
通过前面的介绍，我们知道在二叉树中，每个节点只有一个数据项，最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点，就是多叉树。本篇博客我们将介绍的——2-3-4树，它是一种多叉树，它的每个节点最多有四个子节点和三个数据项。 1、2-3-4 树介绍 2-3-4树每个节点最多有四个字节点和 ...
分类：
编程语言 时间：
2018-01-23 22:09:05
阅读次数：
201
前面博客我们在讲解数组中，知道数组作为数据存储结构有一定的缺陷。在无序数组中，搜索性能差，在有序数组中，插入效率又很低，而且这两种数组的删除效率都很低，并且数组在创建后，其大小是固定了，设置的过大会造成内存的浪费，过小又不能满足数据量的存储。 本篇博客我们将讲解一种新型的数据结构——链表。我们知道数 ...
分类：
编程语言 时间：
2017-12-13 11:58:35
阅读次数：
195
目录 1、冒泡排序 2、选择排序 3、插入排序 4、总结 上一篇博客我们实现的数组结构是无序的，也就是纯粹按照插入顺序进行排列，那么如何进行元素排序，本篇博客我们介绍几种简单的排序算法。 回到顶部 1、冒泡排序 这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮 ...
分类：
编程语言 时间：
2017-12-01 15:10:40
阅读次数：
294
