Java双向链表的实现
学过数据结构的人对双向链表都不陌生。用 Java 怎么实现？链表在内存里并不连续，逻辑顺序靠指针串起来。每个结点有数据域，还有指向其它结点的引用。 单链表只有后继。要对某个结点的前驱动手，只能从头再走一遍，很麻烦。双向链表多一个指向父结点的引用，前后都能走。 一、结点：数据 + 父指针 + 子指针 …
学过数据结构的人对双向链表都不陌生。用 Java 怎么实现？链表在内存里并不连续，逻辑顺序靠指针串起来。每个结点有数据域，还有指向其它结点的引用。 单链表只有后继。要对某个结点的前驱动手，只能从头再走一遍，很麻烦。双向链表多一个指向父结点的引用，前后都能走。 一、结点：数据 + 父指针 + 子指针 …
线性表、链表、哈希表是常用数据结构。做 Java 开发时，JDK 已经在 java.util 里准备好了一套类。下面按接口把各自的职责和使用方式理清。 记住两棵树：Collection（单列）和 Map（键值）。SDK 不提供直接实现 Collection 的类，实现都落在 List、Set 这些子…
