数据结构   原生java数组  思路  举例测试数据  [3,1,2,5,4,2]  具体理解思路  从数组第一个位置开始向后步进式上探大于等于当前位置的第一个元素； 如果一种取到目标元素E，这里为5，对应的index为3；则返回为对数组做过逆序动作，且给出起始index，这里分别是0,3； 截取容器数组，这里为[3,1,2,5] 计算容器容量，这个很简单，不做阐述，唯一注意的就是要选出容器数组收尾中较小的作为上限； 截取剩余容器测试空间，即[5,4,2]； 重复第一步，发现没有满足条件的，则做逆序动作重复第一步，第一次循环找出2和4，但二者相邻，更新出发index为1，继续上探，找到5，二...

数据结构   哈希 双向链表  思路   哈希结果作用 用于以O(1)的复杂度获取目标节点  双向链表作用 用于记录完整LRU顺序，方便删除tail节点或head节点 通过双向方式可以做到O(1)的操作节点   code   private static final int[] EMPTY = new int[0]; private static Pair head = null; private static Pair tail = null; private static int curSize = 0; class Pair { int value; int key; Pair prev...