![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
Climbing小文
这个作者很懒,什么都没留下…
展开
-
ArrayList和LinkedList解析
ArrayList与LinkedList前言ArrayListadd方法get方法grow方法remove方法LinkedListaddget方法grow方法remove方法ArrayList和Linked的区别前言ArrayList和LinkedList是我们平常经常使用的两大数据结构,最主要的几个方法就是:add,get,remove和我们一般不感知的grow方法(扩容),grow方法是动态数组的核心方法,也是我们不需要去管理数组的长度就可以一直add的原因。ArrayListArrayList原创 2021-08-29 14:01:01 · 145 阅读 · 0 评论 -
JAVA实现LRU算法
目录LRU算法LRU举例LRU题目思路分析代码实现LRU算法LRU是一种页面置换算法,least recently used(最近最少使用)算法,意思是在发生缺页现象时,需要置换页面的时候,将最近最少使用的页面删除,添加需要的页面进来LRU举例下面我们来看看具体的LRU算法是如何工作的,我们假设内存页面有2块,每次访问内存时总会一次性读取一页的数据进来,当页面数量不够时,发生LRU置换:有以下页面走向:1 2 3 2 4轮次12345页面111232页原创 2021-08-20 23:03:49 · 542 阅读 · 0 评论 -
数据结构--神奇的堆和神奇的优先队列
数据结构--堆前言堆的特征堆的基本公式将一个普通的数组转换为堆图解转换流程堆中插入元素图解插入元素堆中删除元素图解删除元素前言堆是一种比较奇特的数据结构,它描述的是一个完全二叉树,但是保存的方式却是一个数组,堆有两种形式:大顶堆和小顶堆。大顶堆满足每个根节点都大于其子节点,小顶堆满足每个根节点都小于其子节点,所以大顶堆的顶就是整个堆里最大的元素,而小顶堆的顶就是整个堆里最小的元素。如图是个大顶堆堆的特征堆的元素和以往的树的存储方式不同,堆中的每一个元素都存储在数组中,比如上述的大顶堆在数组里的表原创 2021-08-01 15:36:30 · 286 阅读 · 0 评论