数据结构与算法题
3篇文章 · 0订阅
  • HasMap源码解析（jdk1.8对比jdk1.7）
    在日常开发中如果需要存储的数据是键值对的形式，那么我们首先想到的数据结构肯定是HashMap了，当然还有HashTable。如果是在Android开发中则建议使用SparseArray和ArrayMap来替代HashMap，不过这里主要是针对HashMap不同版本进行源码解析。…
    Android
  • 还不会十大排序，是准备家里蹲吗！？
    代码的效果正好和图片相反，其实冒泡排序作为最简单的排序方法之一，基于的是一个这样的概念：两两交换，比较双方数值大的放在高位，数值小的则放在低位。 而暴力双重循环，就是他的实现方式。每一次都将最大的一位数放到了最后一位，或者反之，将最小的数放到了第一位。 快速排序其实是冒泡排序的…
    排序算法
  • 常见的链表翻转，字节跳动加了个条件，面试者高呼「我太难了」| 图解算法
    一. 序 我又来讲链表题了，这道题据说是来自字节跳动的面试题。 为什么说是「据说」呢？因为我也是看来的，觉得题目还是挺有意思，但是原作者给出的方案，我想了想觉得还有优化空间，就单独拿出来讲讲。 就像本文的题目说的，这是一道关于链表翻转的题。链表的翻转，之前的文章也讲了很多，例如…
    Java 算法