![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
华-山
这个作者很懒,什么都没留下…
展开
-
八大排序概念分析
本文介绍的插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序均属于内部排序 *内部排序:在内存中进行排序处理 *外部排序:因数据庞大,需要访问外存进行处理数据 (1)插入排序(直接插入,二分插入,希尔排序等) 1.直接插入排序 对于要排序的数据,将系列分成两部分,左边关键字有序,右边无序,每次选择右边的第一个数据插入左边的适当位置。 直接插入排序是一种稳定的排...原创 2018-06-22 23:51:54 · 740 阅读 · 0 评论 -
八大排序详解,复杂度,代码实现(转载,日常笔记)
八大常用排序算法详细分析 包括复杂度,原理和实现如下: 本文转载自https://blog.csdn.net/yuxin6866/article/details/52771739 1. 冒泡排序 1.1 算法原理: S1:从待排序序列的起始位置开始,从前往后依次比较各个位置和其后一位置的大小并执行S2。 S2:如果当前位置的值大于其后一位置的值,就把他俩的值交换(完成一次全序列比较后...转载 2018-07-18 23:24:44 · 1277 阅读 · 1 评论 -
解决哈希冲突,拉链法,开地址法等
本文转自https://blog.csdn.net/lyp_558/article/details/49499035 哈希冲突详解 我喜欢用问答的形式来学习,这样可以明确许多不明朗的问题。 什么是哈希冲突? 比如我们要去买房子,本来已经看好的房子却被商家告知那间房子已经被其他客户买走了。这就是生活中实实在在的冲突问题。 同样的当数据插入到哈希表时,不同key值产生的...转载 2018-07-24 21:38:55 · 1204 阅读 · 0 评论 -
HashTable详解
目录 本文转自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...转载 2018-07-24 22:25:49 · 270 阅读 · 0 评论 -
HashMap和HashTable的异同
比较 HashMap HashTable 存储结构 数组 + 链表/红黑树 数组 + 链表 扩容方式 oldCap * 2 oldCap * 2 + 1 K,V能否为null key, value 均可以为 null key, value 均不可以为 null 线程是否安全 线程不...原创 2018-07-24 22:58:58 · 471 阅读 · 0 评论 -
HashMap详解
目录 概要 第1部分 HashMap介绍 第2部分 HashMap数据结构 第3部分 HashMap源码解析(基于JDK1.6.0_45) 第4部分 HashMap遍历方式 第5部分 HashMap示例 本文转载自http://www.cnblogs.com/skywang12345/p/3310835.html。致敬原作者 概要 这一章,我们对HashMap进行学习。 我们先对...转载 2018-07-24 17:49:50 · 435 阅读 · 0 评论