对于基础排序算法的简要总结 发表于 2017-04-24 | 分类于 tech 2,609 | 11本文主要分析排序算法中的选择排序、插入排序、希尔排序、归并排序、快速排序和堆排序,以及其部分优化方式,部分代码示例。当然快速排序算法是最快的通用排序算法,这使得其在java中的地位非凡,通常的ArrayList.sort()函数就是使用的快速排序。在这之前,我们先声明两个方法:分别为比较大小与数据交 ...阅读全文 »
HashMap 源码分析 发表于 2017-04-03 | 分类于 tech 4,618 | 20HashMap是非常常用的键值对类型。本文主要讲述了HashMap的思维以及其重要或者常用的put,get,remove以及resize函数。首先Java定义了java.util.Map的接口,而常用的实现类型主要有HashMap、ConcurrentHashMap、LinkedHashMap和Tr ...阅读全文 »