honst211的博客

因为，大部分的文章都是分析链表是怎么转换成红黑树的，但是并没有说明为什么当链表长度为8的时候才做转换动作。本人第一反应也是一样，只能初略的猜测是因为时间和空间的权衡。 要弄明白这个问题，我们首先要明白为什么要转换，这个问题比较简单，因为Map中桶的元素初始化是链表保存的...

其实只是有一点问题的是关于Knuth间隔序列的问题，之前希尔建议初期间距为n/2，简单的把排序分成两半，对于部分数据的分析可能会使复杂度降低到O(N^2) ，这并不比插入排序的效率高，所以我们在使用希尔排序的时候选择间隔数字互质的情况更好，虽然Knuth间隔序列算是一个可以通用的间隔序列，但是在不同的数据中我们依然可以找到更好的间隔序列，希尔排序的时间级从O(N^3/2)到 O(N^7/6)...