qq_73017178的博客

LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。狭义的Cache指的是位于CPU和主存间的快速RAM， 通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间， 用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache， 内存与硬盘之间也有Cache，乃至在硬盘与网络之间也有某种意义上的Cache── 称为Internet临时文件夹或网络内容缓存等。

本篇主要介绍了位图 bitMap，面试题引入，使用场景：整数，数据大，判断某个数据是否存在，代码实现与应用

字符串匹配算法是在实际工程中经常遇到的问题，也是各大公司笔试面试的常考题目，本文主要介绍BF算法（最好想到的算法，也最好实现）和KMP算法（最经典的）

本篇文章介绍了队列的使用|模拟实现|循环队列|双端队列|面试题，用队列实现栈，以及栈实现队列

本文主要介绍了数据结构之栈的使用|模拟实现|应用|栈与虚拟机栈和栈帧的区别，代码实现都是用的java语言

eg：假设[0,9]缺一个8，先让x=0跟[0,9]不缺8的数一个一个异或（0跟一个数异或为这个数，这样初始化以后就不会被x所影响），异或完的结果还是[0,9],然后这些值和缺8的数组异或，结果发现这两个数组中相同的两个数异或为0就没了（可以直接交换律理解），最后只剩下0和8异或，异或结果就是8（也就是缺少的数字）时间复杂度：O（N*K）空间复杂度：O（1）时间复杂度：O（N） 空间复杂度：O（N）时间复杂度：O（N） 空间复杂度：O（1）时间复杂度O（N）空间复杂度为O（1）（1）前n-k个数字逆置。

实现一些项目，需要在内存中将数据存储起来，数据结构就是计算机存储、组织数据的方式。指相互之间存在一种或多种特定关系的数据元素的集合。eg：数组，链表，树...算法简单来说就是一系列的计算步骤，用来将输入数据转化为输出结果的。常见的算法有：排序，查找，查重，推荐算法...