雨剑的博客

排序算法种类繁多，每一种复杂度都不一样，差异较大，我们不禁有个疑问：我们为什么要记那么多种算法，为什么不直接使用最好的一种排序算法呢？答案是，这个要看具体的待排序数据，没有一种排序算法在任何场景下性能都是最优的。 这就需要我们真正的理解每种算法的特性，本文针对各种算法进行统一整理比对，彻底理解它们。

记录一个查询字符串相关的算法题目： 给定一个字符串"ababcda"，输出每次字符出现的次数；要求按照顺序输出； 结果应该是：3a2b1c1d 思路： 1.将字符串转换为字符串数组； 2.遍历数组放置linkedhashmap，利用map的key唯一性 3.遍历map，利用stringBuilde拼接字符串输出； public static void main(String[] args) { ...