![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java基础
qq_33431715
这个作者很懒,什么都没留下…
展开
-
深入理解HashMap
深入理解HashMap 一、HashMap的概述 1.1 HashMap的数据结构 HashMap的内存结构和原理,以及线程安全都是面试的热点问题。Java中的数据结构基本可以用数组+链表的解决。 数组的优缺点:通过下标索引方便查找,但是在数组中插入或删除一个元素比较困难。 链表的优缺点:由于在链表中查找一个元素需要以遍历链表的方式去查找,而插入,删除快速。因此链表适合快速插入和删除的场景,不利...转载 2019-02-13 15:49:49 · 125 阅读 · 0 评论 -
经典排序算法
文章目录排序算法说明topK问题排序的定义术语说明算法时间复杂度、空间复杂度、稳定性总结算法分类比较和非比较的区别冒泡排序算法描述时间复杂度空间复杂度稳定性代码实现选择排序(Selection Sort)算法描述时间复杂度空间复杂度稳定性代码实现插入排序(Insertion Sort)算法描述时间复杂度空间复杂度稳定性代码实现希尔排序(Shell Sort)算法描述空间复杂度稳定性代码实现归并排序...转载 2019-06-19 16:31:24 · 124 阅读 · 0 评论