数据结构与算法
3篇文章 · 0订阅
  • Java集合源码分析之开篇
    Java集合是我们使用最频繁的工具，也是面试的热点，但我们对它的理解仅限于使用上，而且大多数情况没有考虑过其使用规范。本系列文章将跟随源码的思路，分析实现的每个细节，以期在使用时避免各种不规范的坑。在这里，我们会惊艳于开发者优秀的设计，也会感激先辈们付出的艰辛努力，更重要的是知…
    面试 后端 源码
  • 希尔排序
    希尔排序是是插入排序的一种，又称缩小增量排序。是插入排序的改进版本。是一种非稳定算法，由于提出这个算法的名字里含有shell故称希尔排序。 先取一个小于数组长度的整数n作为一个增量m，然后让整个数组分组，所有m的倍数的元素放在一个分组里，然后对各组进行插入排序。然后不断的缩小增…
    排序算法
  • 这或许是东半球讲十大排序算法最好的一篇文章
    冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…
    算法