1.哈希表介绍 前面我们已经介绍了许多类型的数据结构。在想要查询容器内特定元素时，有序向量使得我们能使用二分查找法进行精确的查询((O(logN)对数复杂度，很高效)。 可人类总是不知满足，依然在寻求一种更高效的特定元素查询的数据结构，哈希表/散列表(hash table)就应运而生啦。哈希表在特定 ...
分类：
编程语言 时间：
2019-01-03 22:34:56
阅读次数：
192
目录介绍3.0.0.1在arrayList中System.arraycopy()和Arrays.copyOf()方法区别联系？System.arraycopy()和Arrays.copyOf()代码说明？3.0.0.2SparseArray基本介绍，相比HashMap为什么性能会好？3.0.0.3Arrays和Collections对于sort的不同实现原理？说一说它们的区别……3.0.0.4Ja
分类：
编程语言 时间：
2018-12-25 01:00:17
阅读次数：
302
目录介绍 3.0.0.1 在arrayList中System.arraycopy()和Arrays.copyOf()方法区别联系？System.arraycopy()和Arrays.copyOf()代码说明？ 3.0.0.2 SparseArray基本介绍，相比HashMap为什么性能会好？ 3.0 ...
分类：
编程语言 时间：
2018-12-24 19:51:01
阅读次数：
207
Java数据结构和算法（三）顺序存储的树结构 二叉树也可以用数组存储，可以和完全二叉树的节点一一对应。 一、树的遍历 每天用心记录一点点。内容也许不重要，但习惯很重要！ ...
分类：
编程语言 时间：
2018-12-11 11:24:51
阅读次数：
236
Java数据结构和算法（二）树的基本操作 一、树的遍历 二叉树遍历分为：前序遍历、中序遍历、后序遍历。即父结点的访问顺序 1.1 前序遍历 基本思想：先访问根结点，再先序遍历左子树，最后再先序遍历右子树即根—左—右。图中前序遍历结果是：1，2，4，5，7，8，3，6。 1.2 中序遍历 1.3 后序 ...
分类：
编程语言 时间：
2018-12-11 11:17:10
阅读次数：
220
Java数据结构和算法（一）树 前面讲到的链表、栈和队列都是一对一的线性结构，这节讲一对多的线性结构 树。「一对多」就是指一个元素只能有一个前驱，但可以有多个后继。 一、树 __度(Degree)__ ：节点拥有的子树数。树的度是树中各个节点度的最大值。 __节点__ ：度为 0 的节点称为叶节点( ...
分类：
编程语言 时间：
2018-12-09 12:18:06
阅读次数：
267
Java 实例 本章节我们将为大家介绍 Java 常用的实例，通过实例学习我们可以更快的掌握 Java 的应用。 Java 环境设置实例 Java 字符串 Java 数组 Java 时间处理 Java 方法 Java 文件操作 Java 目录操作 Java 异常处理 Java 数据结构 Java 集 ...
分类：
编程语言 时间：
2018-12-07 01:31:19
阅读次数：
277
Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些 ...
分类：
编程语言 时间：
2018-12-07 00:33:33
阅读次数：
152
Java数据结构和算法（一） 一、数据结构 数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 __数据结构的基本功能：__ 如何插入一条新的数据项 如何寻 ...
分类：
编程语言 时间：
2018-12-06 22:21:55
阅读次数：
226
Java8 在线API文档：https://docs.oracle.com/javase/8/docs/api/ Collection Java中Collection是一个根接口，他有以下常用的： 子接口：List、Set、Queue 方法：对于List、Set、Queue增删改查的方法 方法列表 ...
分类：
编程语言 时间：
2018-12-03 23:05:32
阅读次数：
276
