Windcoder - 编程与艺术只在一念之间

Java笔记

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

蜜汁炒酸奶 2019-08-27 0

LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是如果数据最近被访问过，那么将来被访问的几率也更高，相反如果很长时间未被访问，则它在最···

数据结构链表

Java笔记

单链表回文判断

蜜汁炒酸奶 2019-08-23 0

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

数据结构链表

Java笔记

单链表反转Java版

蜜汁炒酸奶 2019-08-22 0

头插法与尾插法本文主要用头插法实现单链表的反转，开始前先简单了解一下头插法与尾插法。头插法：在头节点的后面进行插入操作，后一个插入进来的值，在前一个插入进来的值与头节点之间。尾插法：设法找到···

数据结构链表

Java笔记

正则表达式与优化

蜜汁炒酸奶 2019-08-02 0

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

java 正则表达式

Java笔记

数据结构01-数组

蜜汁炒酸奶 2019-07-26 0

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。因为线性表、连续的内存空间和相同类型的数据这两个特性，数组的随机访问速度快。也因此，具有低效的“插入”···

数据结构算法

数据库

Redis学习笔记04-集合对象

蜜汁炒酸奶 2019-04-28 0

编码可以是intset或者hashtable intset 使用整数集合作为底层实现，集合对象都被保存在整数集合里面 hashtable 使用字典作为底层实现，字典的每个键都是一个字符串对象，每个字符···

Redis

数据库

Redis学习笔记03-哈希对象

蜜汁炒酸奶 2019-04-26 0

编码可以是ziplist或者hashtable ziplist 使用压缩列表作为底层实现保存了同一键值对的两个节点总是紧挨在一起，保存键的节点在前，保存值的节点在后。先添加到哈希对象中的键值对会被···

Redis

数据库

Redis学习笔记02-列表对象

蜜汁炒酸奶 2019-04-23 0

底层实现 ziplist编码使用压缩列表作为底层实现，每个压缩列表节点（entity）保存了一个列表元素。 linkedlist编码使用双端链表作为底层实现，每个双端链表节点（Node）都保存了一···

Redis

数据库

Redis学习笔记01-字符串对象

蜜汁炒酸奶 2019-04-21 0

底层实现编码可以是int、raw、embstr 整数值编码为int 整数值，可以用long类型来表示 ptr属性中直接保存字符串结构使用redisObject结构和sdshdr结构,有raw、···

Redis

Java笔记

Java漫谈-String下

蜜汁炒酸奶 2019-04-16 0

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

String 基础

登录