jay的博客

分类标准：1.线性结构：是一个有序数据元素的集合。它应该满足下面的特征：集合中必存在唯一的一个“第一个元素” 集合中必存在唯一的一个“最后的元素” 除最后一元素之外，其它数据元素均有唯一的“后继 除第一个元素之外，其它数据元素均有唯一的“前驱”我们知道符合条件的数据结构就有栈、队列和其它。2.非线性结构：其逻辑特征是一个节点元素可以有多个直接前驱或多个直接后继。那么，符合条件的数据结构就有图、树和其它。数组概念优点：　　1、存储多个元素，比较常用　　2、访问

/** * 先序遍历 * * 这三种不同的遍历结构都是一样的，只是先后顺序不一样而已 * * @param node * 遍历的节点 */ public static void preOrderTraverse(Node node) { if (node == null) return; System.out.pri...

hashmapHashMap 主要用来存放键值对，它基于哈希表的 Map 接口实现，是常用的 Java 集合之一。JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）。hashmaJDK1.8 之后 HashMap 的组成多了红黑树，在满足下面两个条件之后，会执行链表转红黑树操作，以此来加快搜索速度。链表长度大于阈值（默认为 8） HashMap 数组长度超过 64...

1. ArrayListpublic class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable{}RandomAccess是一个标志接口，表明实现这个这个接口的 List 集合是支持快速随机访问的。在ArrayList中，我们即可以通过元素的序号快速获取元素对象，这就是快速随机访问。 A...