![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
potcover
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-排序算法-(堆排、快排、归并)
1、排序算法1.1 快速排序快排的时间复杂度是O(nlogn)其实现思想就是随机找到一个中间值 小于这个值得放左边 大于这个值得放右边 然后大于这个值得半部分和小于这个值得半部分分别递归直到全部排完jdk1.8中的Arrays.sort()的排序方法就是使用的快排 当数据量大于47的时候采用快排小于47的时候使用插排实现代码: public class QuickS...原创 2019-02-21 20:36:48 · 426 阅读 · 0 评论 -
HashMap源码解析
基于jdk1.8的HashMap源码/*** hash:key的哈希值* key:要存入的key* value:要存入的value* onlyIfAbsent:为true 不覆盖已经存在的键的值*/final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evic...原创 2019-02-27 15:24:40 · 142 阅读 · 0 评论