单链表实现LRU缓存淘汰算法 Java笔记

单链表实现LRU缓存淘汰算法

LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是如果数据最近被访问过,那么将来被访问的几率也更高,相反如果很长时间未被访问,则它在最···
单链表回文判断 Java笔记

单链表回文判断

判断一个单链表是否为回文链表目前有两种实现思路。一种是通过数组记录前半部分与后半部分依次比较,一种是找到链表中间结点,将左半部分反转与右半部分依次比较,下面详细介绍。 基于数组 用数组存储链表前半段的···
单链表反转Java版 Java笔记

单链表反转Java版

头插法与尾插法 本文主要用头插法实现单链表的反转,开始前先简单了解一下头插法与尾插法。 头插法: 在头节点的后面进行插入操作,后一个插入进来的值,在前一个插入进来的值与头节点之间。 尾插法: 设法找到···
正则表达式与优化 Java笔记

正则表达式与优化

整体已整理成思维导图: 1. 元字符 1.1 普通字符 字母[a-zA-Z],数字[0-9],下划线[_],汉字。标点符号等 1.2 标准字符 能够与“多种普通字符”匹配的简单表达式 比如:\d、\w···
数据结构01-数组 Java笔记

数据结构01-数组

数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 因为线性表、连续的内存空间和相同类型的数据这两个特性,数组的随机访问速度快。 也因此,具有低效的“插入”···
Java漫谈-String下 Java笔记

Java漫谈-String下

上篇介绍了一些String的基础与简单的创建方式,本篇引入它的intern()方法。 关于intern()方法 当一个String实例str调用intern()方法时,如果常量池中已经有了这个字符串,···
Java漫谈-String上 Java笔记

Java漫谈-String上

由于具体关注的内容的特殊性,如无特殊注明,本文讨论均基于Java8。 不可变 String对象是不可变的。每次修改都是创建了一个全新的String对象,以包含修改后的字符串内容,最初的String对象···
并发学习笔记15-队列同步器 Java笔记

并发学习笔记15-队列同步器

该并发学习系列以阅读《Java并发编程的艺术》一书的笔记为蓝本,汇集一些阅读过程中找到的解惑资料而成。这是一个边看边写的系列,有兴趣的也可以先自行购买此书学习。 本文首发:windCoder.com ···
并发学习笔记14-Lock接口 Java笔记

并发学习笔记14-Lock接口

该并发学习系列以阅读《Java并发编程的艺术》一书的笔记为蓝本,汇集一些阅读过程中找到的解惑资料而成。这是一个边看边写的系列,有兴趣的也可以先自行购买此书学习。 本文首发:windCoder.com ···
并发学习笔记13-线程基础(下) Java笔记

并发学习笔记13-线程基础(下)

该并发学习系列以阅读《Java并发编程的艺术》一书的笔记为蓝本,汇集一些阅读过程中找到的解惑资料而成。这是一个边看边写的系列,有兴趣的也可以先自行购买此书学习。 本文首发:windCoder.com ···