分类：java算法

2021
06-12

Java排序算法之选择排序

一、选择排序选择排序就是在每一次遍历过程中将数组中值最小的排到当前的第一位。总共需要（数组长度-1）次遍历，在每次遍历中假定第一位索引的值为最小值，然后与下一个值对比，如果最小索引所在值大于其他值就将小的那一个索引当作最小值索引，接着继续对比最小索引所在值与下一个索引的值，重复此操作，最终就会在此次遍历中得到最小值及其索引，将最小值与第一位的值进行交换，这样就将最小值放到了数组开头，完成本次遍历。选... 继续阅读 >

2021
06-12

Java算法之时间复杂度和空间复杂度的概念和计算

一、算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间。在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂... 继续阅读 >

2021
03-02

Java算法之数组冒泡排序代码实例讲解

冒泡排序是数组查找算法中最为简单的算法冒泡排序原理：假设一个数组长度为k(最高索引k-1)，遍历前k-1个(最高索引k-2)元素,若数组中的元素a[i]都与相邻的下一个元素a[i+1]进行比较，若a[i]>a[i+1]，则这两个元素交换位置。以此类推，若a[i+1]>a[i+2]，则交换位置…直至a[k-2]与a[k-1]比较完毕后，第0轮迭代结束。此时，a[k-1]为数组元素中的最大值。第1轮迭代，再对数组a的前k-1个元素重复进行以上操作。…第k-2轮迭代，对... 继续阅读 >

2020
10-08

Java垃圾回收机制算法详解

概述JavaGC（GarbageCollection，垃圾回收）机制，是Java与C++/C的主要区别之一，作为Java开发者，一般不需要专门编写内存回收和垃圾清理代码，对内存泄露和溢出的问题，也不需要像C程序员那样战战兢兢。这是因为在Java虚拟机中，存在自动内存管理和垃圾清扫机制。概括地说，该机制对JVM中的内存进行标记，并确定哪些内存需要回收，根据一定的回收策略，自动的回收内存，永不停息的保证JVM中的内存空间，防止出现内存泄露和溢出... 继续阅读 >

2020
10-08

详解Java实现LRU缓存

LRU是LeastRecentlyUsed的缩写，翻译过来就是“最近最少使用”，LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定的阈值时就把一些过期的数据删除掉，比如我们缓存10000条数据，当数据小于10000时可以随意添加，当超过10000时就需要把新的数据添加进来，同时要把过期数据删除，以确保我们最大缓存10000条，那怎么确定删除哪条过期数据呢，采用LRU算法实现的话就是将最老的数据删掉，废话不多说，下面来... 继续阅读 >