算法&数据结构
java干货
人生如逆旅,我亦是行人
展开
-
数据结构
基础的数据结构是线性表,栈,队列,树,图论 线性表的基本操作是插入,删除,修改,查询 栈的基本操作是入栈,出栈,获取栈顶元素,判断栈是否为空 队列的基本操作是入队,出队,获取队头元素,判断队列是否为空。 队列除了单向队列,还可以演变成双向队列和循环队列,基本操作同上。 树的基本有:二叉树,完全二叉树,排序二叉树,先序遍历,中序遍历,后序遍历等。排序二叉树平衡可以有平衡树,SBT等。比较常原创 2015-03-19 09:20:24 · 557 阅读 · 0 评论 -
LinkedHashMap实现简单的LRU缓存
缓存是计算机技术中一种非常有用的技术,是一个通用的提升数据访问性能的思路,一般用来保存常用的数据,容量较小,但访问更快,缓存是相对而言的,相对的是主存,主存的容量更大、但访问更慢。缓存的基本假设是,数据会被多次访问,一般访问数据时,都先从缓存中找,缓存中没有再从主存中找,找到后,再放入缓存,这样,下次如果再找相同数据,访问就快了。 一般而言,缓存容量有限,不能无限存储所有数据,如果缓存满了,当需要存原创 2017-05-18 14:43:49 · 466 阅读 · 0 评论