前言: 在学习LRU算法的时候,看到LruCache源码实现是基于LinkedHashMap,今天学习一下LinkedHashMap的好处以及如何实现lru缓存机制的. 需求背景: LRU这个算法就是把最近一次使用时间离现在时间最远的数据删除掉,而实现LruCache将会频繁的执行插入.删除等操作,我们就会想到使用LinkedList,但是我们又要基于Key-Value来保存数据,这个时候我们就会想起HashMap,但是HashMap不能像linkedList那样保留数据的插入顺序,如果要使用H…

以前一直使用HashMap,今天学习一下LinkedHashMap JavaDoc 注解: Hash table and linked list implementation of the Map interface, with predictable iteration order. This implementation differs from HashMap in that it maintains a doubly-linked list running through all of…

HashMap有一个问题,就是迭代HashMap的顺序并不是HashMap放置的顺序,也就是无序. LinkedHashMap保证了元素迭代的顺序.该迭代顺序可以是插入顺序或者是访问顺序.通过维护一个双向链表实现. 需要在理解HashMap实现原理的基础上学习LinkedHashMap,JDK源码学习笔记——HashMap 一.数据结构 实际上就是在HashMap的基础上加了LinkedList (图片来自Java集合之LinkedHashMap) LinkedHashMap.Entry继承了H…

20145304<Java程序设计>第八周学习总结 教材学习内容总结 NIO NIO使用频道来衔接数据节点,在处理数据时,NIO可以让你设定缓冲区容量,在缓冲区中对感兴趣的数据区块进行标记.对于区块标记,提供了clear().rewind().flip().compact()等高级操作. Channels类定义了静态方法newChannel(). Buffer的直接子类们都有一个allocate()静态方法,可以让你指定Buffer容量,Buffer容量大小可使用capacity()方法取得,…

20145304<Java程序设计>第七周学习总结 教材学习内容总结 1.时间的度量: 格林威治标准时间(GMT)通过观察太阳而得,其正午是太阳抵达天空最高点之时,因地球的公转与自传,会造成越来越大的时间误差,已不作为标准时间使用. 时间时(UT)是借由观测远方星体跨过子午线而得,比GMT准确一些,在1972年引入UTC之前,GMT与UT是相同的,仍有误差. 1967年定义的国际原子时(TAL),将秒的国际单位定义为铯原子辐射振动9192631770周耗费的时间,时间从UT的1958年开始同步…

20145304<Java程序设计>第六周学习总结 教材学习内容总结 1.InputStream与OutputStream: 在Java中,输入串流的代表对象为java.io.InputStream实例,输出串流代表对象为java.io.OutputStream实例. 取得InputStream或OutStream实例后,接下来操作输入/输出的方式都是一样的,无须理会来源或目的地的真正形式. 在不使用InputStream与OutStream时,必须使用close()方法关闭串流. Input…

20145304 <Java程序设计>第三周学习总结 教材学习内容总结 1.定义类: 类定义时使用class关键词,建立实例要使用new关键词. 代码如下: /*定义类 书上例子 衣服的型号与颜色 */ package cc.openhome; import java.sql.SQLOutput; class Clothes{//定义类 String color; char size; } public class Field { public static void main(String[…

20145304 <Java程序设计>第2周学习总结 教材学习内容总结 java可区分基本类型和类类型(即参考类型)两大类型系统. 基本类型主要可区分为整数.字节.浮点数.字符与布尔. 整数:short(2字节):int(4字节);long(8字节) 字节:byte(1字节) 浮点数:float(4字节)double(8字节) 字符:char(2字符) 布尔:boolean可表示为true与false. 单行批注"//",多行批注"/"与"/&…

20145304<Java程序设计>第1周学习总结 教材学习内容总结 1995年5月23日,是公认的Java的诞生日,Java正式由Oak改名为Java. Java的三大平台是:Java SE.Java EE.Java ME:这三个不同的应用版本是根据不同级别的应用开发区分的. Java SE 可以分为JVM.JRE.JDK与Java语言四个主要的组成部分. JCP是一个开放性的国际组织,方便其他厂商或组织撰写自己的JDK/JRE. 任何想要提议加入Java的功能和特性,必须以JSR正式文件提…

java JDK8 学习笔记——助教学习博客汇总 1-6章 (by肖昱) Java学习笔记第一章——Java平台概论 Java学习笔记第二章——从JDK到IDEJava学习笔记第三章——基础语法Java学习笔记第四章——认识对象 Java学习笔记第五章——对象封装 Java学习笔记第六章——继承与多态 7-10.12.14章 (by吴子怡) Java学习笔记JDK8>学习总结 11.13.15-18章 (by宋宸宁) 第11章 第13章第15章第16章第17章第18章…