接: 常见排序算法应用总结

前言

其实多算法涉及不是很深，也不打算在使用前深究，究了没多久就忘了纯属浪费时间。这里做下记录，日后用到直接来这里找就完事啦~~

常见搜索算法及其特点

1. 线性搜索（Linear Search）

前言

其实多算法涉及不是很深，也不打算在使用前深究，究了没多久就忘了纯属浪费时间。这里做下记录，日后用到直接来这里找就完事啦~~

常见排序算法时间：

1. 冒泡排序（Bubble Sort）

• 时间复杂度：最好情况 O(n)，最坏情况 O(n^2)
• 空间复杂度：O(1)
• 使用场景：适用于数据规模较小的情况，且数据分布情况不明显
• 优势：实现简单易懂
• 缺点：效率较低，不适用于大规模数据的排序
• 具体案例：对于一个由数值大小不一的小数组进行排序，例如对一个长度为 10 的数组进行排序

参考链接：HashMap在JDK1.8之前和之后的区别

JDK1.8之前

• new HashMap(n)中的n为其容量
• 元素插入使用头插法
• 并发插入（resize时）会产生循环链表，在get一个不存在的元素时会导致死循环。参考：Java HashMap的死循环

JDK1.8之后

• 元素使用尾插法
• new HashMap(n)中的n最接近的2^m为其容量
• 并发插入还是有问题，但不会产生死循环
• 插入时数组长度>64，桶元素>8时，会树型化
• 发生resize时，resize后，桶元素个数<=6的，都会被解树型化
• 取模用与操作(hash & (arrayLength-1))会比较快，所以数组的大小永远是2的N次方。你随便给一个初始值比如17会转为32
• resize实现逻辑参考：Java HashMap工作原理及实现