aborde的博客

之前看hashmap底层代码，只是主要在看他的代码结构，数据结构，以及相关get，put逻辑。今天突然想到，之前看源码好像都没有看到entryset。就心血来潮着重看了一下。结果，，，，，hashmap中真没有对entryset的相关操作。 hashmap构造方法： 可以看到hashmap构造方法只是初始化了一个默认装载因子。 put方法： final V putVal(int hash, K key, V value, boolean onlyIfAbsent, .

希尔排序分析 希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。 主要是为了解决插入排序中，在集合前面有序元素过多时导致的重复无用循环的问题。 由于属于插入排序的变种，故基本原理也是插入排序的原理，将整个集合分为有序以及无无序两个部分，然后从无序部分中不断取出元素放入有序集合部分。 但是希尔排序引入了一个叫步长（gap）的概念，本质是将集合分组。 希尔排序是不稳定的，即两个相同的元素相对位置，在排序后可能会发生变化。 如图： 步骤分析 将长度为1