数据结构与算法
3篇文章 · 0订阅
  • LRU算法及其优化策略——算法篇
    LRU算法全称是最近最少使用算法（Least Recently Use），广泛的应用于缓存机制中。当缓存使用的空间达到上限后，就需要从已有的数据中淘汰一部分以维持缓存的可用性，而淘汰数据的选择就是通过LRU算法完成的。 所以顾名思义，LRU算法会选出最近最少使用的数据进行淘汰。…
    Java
  • 一个有趣的问题: 如何用HashSet来存储重复的字符串？
    1. 前言 今天，我们来探讨一个实际中不常用但却比较有意思的问题。它能帮助你理解 “HashSet中的键值是唯一的，不可重复的” 这句话的真正含义，也考验你对问题的思考深度。 2. 参考解答 先给出参考解答，然后我们再来分析为什么。 虽然我们不能用 HashSet 来存放 St…
    Java
  • Java 集合(2)之 Iterator 迭代器
    凡是实现 Collection 接口的集合类都有一个 iterator 方法，会返回一个实现了 Iterator 接口的对象，用于遍历集合。Iterator 接口主要有三个方法，分别是 hasNext、next、remove 方法。 ListIterator 继承自 Itera…
    Java