摘要： 链表一般分为单链表、双向链表和循环链表。 单链表：链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”，结点除了存储数据之外，还记录链表的下一个结点的地址next。 class Node{ Item item; Node next;} 其中有两个结点比较特殊，分别是第一个结 阅读全文

摘要： 定义： 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 数组优点：支持随机访问，根据下标随机访问的时间复杂度为 O(1)。 数组的操作： 查找：如果数组已排序，利用二分查找，时间复杂度为logn，否则顺序查找，时间复杂度为N。 public int r 阅读全文