一,LRU算法介绍 LRU是内存分配中“离散分配方式”之分页存储管理方式中用到的一个算法.每个进程都有自己的页表,进程只将自己的一部分页面加载到内存的物理块中,当进程在运行过程中,发现某页面不在物理内存块中(发生缺页异常)就需要从磁盘把相应的页面调入内存.而若内存已经满了的情况下,需要将内存中暂时不用的物理块页面 换出到磁盘(交换空间)中,那到底换出哪一页呢?LRU算法就是用来解决到底换出哪一页 的这个问题. LRU算法是最近最少未使用算法.当内存缺页时,总是优先选出距离当前最久未使用的页面换出…

上一篇博客我们介绍了List集合的一种典型实现 ArrayList,我们知道 ArrayList 是由数组构成的,本篇博客我们介绍 List 集合的另一种典型实现 LinkedList,这是一个有链表构成的数组,关于链表的介绍,在这篇博客中 我们也详细介绍过,本篇博客我们将介绍 LinkedList 是如何实现的. 1.LinkedList 定义 LinkedList 是一个用链表实现的集合,元素有序且可以重复. public class LinkedList<E> extends Abstr…

一.java.util.ArrayList 1.1 ArrayList 继承结构 ArrayList实现了RandomAccess,可以随机访问(其实就是通过数组下标访问):实现了Cloneable,可以拷贝(通过System.arraycopy方法实现):实现了Serializable,可以进行序列化,能被序列化传输. ArrayList非线程安全. 1.2 ArrayList 属性 private static final long serialVersionUID = 8683452581…

写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util.LinkedList<E>的5个修改操作进行介绍,主要内容包括: 1.LinkedList常用5个修改操作介绍 参考内容: 1.JDK源码(1.7) -------------------------------------------------------------------- 1.Li…

写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util.LinkedList<E>的4个位置访问操作进行介绍,主要内容包括: 1.LinkedList常用的4个位置访问操作介绍 参考内容: 1.JDK源码(1.7) --------------------------------------------------------------------…

写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util.LinkedList<E>的4个查询操作进行介绍,主要内容包括: 1.LinkedList常用4个查询操作介绍 参考内容: 1.JDK源码(1.7) -------------------------------------------------------------------- 1.Li…

写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util.LinkedList<E>的5个队列操作进行介绍,主要内容包括: 1.LinkedList常用的5个队列操作介绍 参考内容: 1.JDK源码(1.7) -------------------------------------------------------------------- 1.L…

写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util.LinkedList<E>的10个双端队列操作进行介绍,主要内容包括: 1.LinkedList常用的10个双端队列操作介绍 参考内容: 1.JDK源码(1.7) ------------------------------------------------------------------…

写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util.LinkedList<E>的Iterator操作和数组.克隆操作进行介绍,主要内容包括: 1.LinkedList常用的Iterator操作介绍 2.LinkedList常用的数组和克隆操作进行介绍 参考内容: 1.JDK源码(1.7) -----------------------------…

写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util.LinkedList<E>进行整体性介绍,主要内容包括: 1. LinkedList概述 2. LinkedList中的属性.构造方法.常用方法介绍 3. LinkedList遍历 参考内容: 1.JDK源码(1.7) --------------------------------------…