zywmac的博客

缓存是应用软件的必备功能之一，在操作系统、Java里的Spring、mybatis、redis、mysql等软件中都有自己的内部缓存模块，而缓存是如何实现的？在操作系统教科书里我们知道常用的有FIFO、LRU和LFU三种基本的方式。FIFO也就是队列方式不能很好利用程序局部性特征，缓存效果比较差，一般使用LRU（最近最少使用）和LFU（最不经常食用讨要算法）比较多一些，LRU是淘汰最长时间没有被使用的页面，而LRU是淘汰一段时间内，使用次数最少的页面。

代码加注释更为高效学习，小白学习java学习队列栈与Hash的问题

内容 1.Hash存储方式2.Hash处理冲突的方式3.队列存储的基本特征4.如何使用链表来实现栈

1.理解计算器如何实现2.理解逆波兰表达式的实现方式

小白学java算法栈问题的思考。括号匹配问题，最小栈，最大栈。

栈底层实现仍然是链表或者顺序表，栈于线性表的最大区别就是数据的存取的操作被限制了，其插入删除操作只允许在线性表的一段进行，一般而言，把允许操作的一端称为栈顶（Top)，不可操作的一端称为栈底(Bottom)，同时把插入元素的操作称为入栈(Push)，删除元素的操作称为出栈（Pop）。在看具体内容之前 ，先补充一个知识点，top有的地方指向栈顶元素，有的地方指向栈顶再往上的一个空单位，这个根据题目要求设计就好，本文采用指向栈顶空位置。采用顺序表实现的栈吗，内部以数组为基础，实现对元素的存取操作。

1.数组中出现次数超过一般的数字2.数组中出现一次的数字3.颜色分类问题

1.理解双指针思想是如何工作的（快慢型和对撞型）2.理解双指针如何解决删除元素问题3.理解双指针如何解决奇偶移动问题4.理解双指针如何解决数组轮转问题的5.理解双指针如何解决区间相关问题6.理解双指针如何解决字符串替换问题

我们先要搞清楚几个基本概念，在很多地方都会看到线性结构、线性表这样的表述，那什么是线性结构？与数组、链表等有什么关系？常见的线性结构又有哪些呢？所谓线性表就是具有相同特征元素的一个有限序列，其中所含元素的个数称为线性表的长度，从不同的角度看，线性表也有不同的分类，

小白学习java算法第二关黄金挑战，对于k个一组反转,1头插法，2穿针引线法

1.指定区间反转 1.头插法。2.穿针引线法（Leetcode92题）2.两两交换链表中的结点 Leetcode24题3.单链表加1 Leetcode369题4.链表加法 Leetcode445题

直接操作链表实现反转。建立虚拟头结点辅助反转。

双向链表的结构和遍历。

链表高频面试算法题

单向链表就像一个铁链一样，元素之间相互连接，包含多个节点，每个节点有一个指向后继元素的next指针。表中最后一个元素的next指向null。