使用 Java 实现 HashMap

HashMap 基本介绍 HashMap 是 Map 接口中最为常用的一个实现类,通过名字我们可以看出,它与 hash 算法密不可分。它的内部用来存放键值对。HashMap 的底层实现是数组...

使用 Java 实现 ArrayList

ArrayList 基本介绍 ArrayList 是 List 接口中最为常用的一个实现类,从名字可以看出,它与数组有着千丝万缕的关系。实际上,ArrayList 就是在底层维护了一个数组,...

使用 Java 实现单向链表

单向链表基本介绍 链表(Linked List)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,实际上它是由节点(Nod...