数据结构与算法
文章平均质量分 84
-hantao-
java程序员
展开
-
实现一个线程安全并且可以设置过期时间的LRU(LinkedHashMap原理)
思路分析:FIFO的思想是实现一个先进先出的队列,LRU的思想是在FIFO的基础上,将最近访问的节点转移到队列的头部于是考虑可以用双向链表linkedList来实现,同时为了兼顾查询节点时的效率,结合HashMap来实现。双向链表linkedList+HashMap的数据结构可以联想到LinkedHashMap,就不需要我们自己来实现了。LinkedHashMap存储数据是有序的,可以...原创 2019-11-26 21:54:03 · 1762 阅读 · 0 评论 -
java集合框架总结(List、Set、Map)
从上面的集合框架图可以看到,Java集合框架主要包括两种类型的容器,一种是集合(Collection),存储一个元素集合,另一种是图(Map),存储键/值对映射。Collection接口又有3种子类型,List、Set和Queue。Set的集合里不允许对象有重复的值,List允许有重复,Map不允许key重复。常用的集合框架有ArrayList、LinkedList、Vector、HashSet、H原创 2017-05-22 11:22:29 · 814 阅读 · 0 评论 -
基于二叉树的堆排序、优先队列、二叉查找树、平衡查找树、B树详解
基于二叉树的堆排序、优先队列、二叉查找树、平衡查找树、B树详解原创 2017-04-07 09:15:55 · 1726 阅读 · 0 评论 -
Java在字符串中查找匹配的子字符串
Java在字符串中查找匹配的子字符串原创 2017-05-07 15:25:25 · 99886 阅读 · 5 评论