- 博客(2)
- 收藏
- 关注
原创 Java基础知识学习 之 集合
Java基础知识学习 之 集合 本部分为日常学习笔记,因整理方法尚不完善,部分内容或有待补充。 之后会逐一编辑完善,用作日常知识点记录与参考。 collection接口 List接口 ArrayList Vector Stack Queue接口 Deque LinkedList 集合特点 集合类解决什么问题? 在不知道集合中到底有多少个对象的情况下,对于一组对...
2020-04-19 23:57:34 478
原创 链表模拟LRU内存
单链表实现LRU淘汰策略中缓存调入功能 实现思路 以自定义结点作为缓存当中的内容,进行两步判断: 判断要调入缓存的内容是否已经存在于缓存当中 – 如果已经存在,则从原本位置摘下此结点,以头插法加进链表 – 如果不存在于链表当中,则需要新增进链表,此时需判满 2.在要调入内容不存在于缓存的情况下,判断当前缓存是否已满: – 如果没有满,则直接头插法加入; –如果缓存已满,需要从链表最后摘下一个结...
2020-04-08 15:23:47 153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人