哈希表Hash Table又称散列表。数组其实就是一张哈希表，哈希表可以根据key的值(数组的索引下标)，直接访问key对应的value(数组中的元素)。哈希表的应用场景：用于快速判断集合中是否包含某个元素。哈希函数：将要用哈希表存储的值直接映射为该数据在哈希表上的位置索引，之后即可通过查询索引下标快速判断要查询的值是否在哈希表中。具体的做法是：将要存储的值通过hashcode转化为数值，若得到的数值大于哈希表的大小，则对其进行取余操作，之后即可得到该数据映射在哈希表上的位置。但是可能存在多个数据被映射到哈希表中的同一个位置的情况，这种情况被称为哈希碰撞。哈希碰撞：哈希碰撞的解决方案包括：拉链...

前三道题(LeetCode题号24、19和面试题02.07)相对还好。链表的题要注意的：①空指针的情况要考虑清楚。②在移动位置时要考虑全面参与移动的所有结点的情况。最难的题是142环形链表。这个题难点在于没想到怎么判断是否存在循环。看了解析才知道，利用一个fast和一个slow，fast一次向后推进两个结点，slow一次向后推进一个结点。每次fast都会追slow一个结点。所以fast迟早会追上slow，如果fast==slow则存在循环；若fast往后推进发现fast.next或fast.next.next为null，则不存在循环。第二个难点，在于确定循环之后，怎么判断结点的下标，这个还需要...

链表是通过指针串联在一起的线性结构。链表中的每个结点可以分为两个部分：数据域和指针域。数据域用于存储该结点存储的数据。指针域用于记录下一个结点的指针，若指针域为null，则表明该结点是链表中的最后一个结点。链表的入口结点也就是链表的第一个结点，被称为头结点。链表的分类可以分为：单链表、双链表和循环链表。单链表：结点中仅包含一个指针，且该指针指向链表中的下一个结点，这种链表就被称为单链表。双链表：每个结点中包含两个指针，一个指针指向下一个结点，一个指针指向上一个结点。则由包含两个指针的结点组成的链表被称为双链表。单链表只能向后查询，不能向前查询。但是双链表既可以向后查询也可以向前查询。循环链表：...