算法那
3篇文章 · 0订阅
  • 常见的链表翻转，字节跳动加了个条件，面试者高呼「我太难了」| 图解算法
    一. 序 我又来讲链表题了，这道题据说是来自字节跳动的面试题。 为什么说是「据说」呢？因为我也是看来的，觉得题目还是挺有意思，但是原作者给出的方案，我想了想觉得还有优化空间，就单独拿出来讲讲。 就像本文的题目说的，这是一道关于链表翻转的题。链表的翻转，之前的文章也讲了很多，例如…
    Java 算法
  • Glide都在用的LruCache，你学会了吗？
    在了解我们的LRUCache之前自然是需要知道什么是LRU了。 先来一段百度百科的“科学”解释：LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上…
    面试
  • HashMap原理技术知识整理
    HashMap涉及的技术点非常多，典型的数据结构和算法有机结合，JDK对HashMap优化变化中不断权衡时间复杂和空间复杂度。 一. 存储结构 1.默认初始化数组容量大小是16。 2.数组扩容刚好是2的次幂。 3.默认的加载因子是0.75。 4.链表长度超过8时将链表转化成红黑…
    Java