mountain_hua的博客

本文介绍的插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序均属于内部排序*内部排序：在内存中进行排序处理*外部排序：因数据庞大，需要访问外存进行处理数据（1）插入排序（直接插入，二分插入，希尔排序等）1.直接插入排序对于要排序的数据，将系列分成两部分，左边关键字有序，右边无序，每次选择右边的第一个数据插入左边的适当位置。直接插入排序是一种稳定的排...

八大常用排序算法详细分析 包括复杂度，原理和实现如下：本文转载自https://blog.youkuaiyun.com/yuxin6866/article/details/527717391. 冒泡排序1.1 算法原理：S1：从待排序序列的起始位置开始，从前往后依次比较各个位置和其后一位置的大小并执行S2。 S2：如果当前位置的值大于其后一位置的值，就把他俩的值交换（完成一次全序列比较后...

本文转自https://blog.youkuaiyun.com/lyp_558/article/details/49499035哈希冲突详解我喜欢用问答的形式来学习，这样可以明确许多不明朗的问题。  什么是哈希冲突？  比如我们要去买房子，本来已经看好的房子却被商家告知那间房子已经被其他客户买走了。这就是生活中实实在在的冲突问题。同样的当数据插入到哈希表时，不同key值产生的...

目录 本文转自http://www.cnblogs.com/skywang12345/p/3310887.html，致敬原作者第1部分 Hashtable介绍第2部分 Hashtable数据结构第3部分 Hashtable源码解析(基于JDK1.6.0_45)第4部分 Hashtable遍历方式第5部分 Hashtable示例本文转自http://www.cnblo...

比较 HashMap HashTable 存储结构 数组 + 链表/红黑树 数组 + 链表 扩容方式 oldCap * 2 oldCap * 2 + 1 K,V能否为null key, value 均可以为 null key, value 均不可以为 null 线程是否安全 线程不...

目录概要第1部分 HashMap介绍第2部分 HashMap数据结构第3部分 HashMap源码解析(基于JDK1.6.0_45)第4部分 HashMap遍历方式第5部分 HashMap示例本文转载自http://www.cnblogs.com/skywang12345/p/3310835.html。致敬原作者概要这一章，我们对HashMap进行学习。我们先对...