一致性Hash算法是解决分布式缓存等问题的一种算法；

本文介绍了一致性Hash算法的原理，并给出了一种实现和实际运用的案例；

源代码：

• https://github.com/JasonkayZK/consistent-hashing-demo

菲波那切数列在一些场景中很有用. 相信如何计算第n个斐波那契数是一些人接触到的第一个递归算法(尽管他的效率很低). 本篇讲述了如何一步步优化计算fib(n)

本文内容包括:

• 菲波那切数列定义
• 计算斐波那契方法
  • 递归
  • 循环
  • 通项公式
  • 矩阵乘法
• 斐波那契方法性能测试

源代码: https://github.com/JasonkayZK/Java_Algorithm/tree/master/src/main/java/algorithm/basic

本文部分内容转自: 斐波那契数列 — 四层优化

如果觉得文章写的不错, 可以关注微信公众号: Coder张小凯

内容和博客同步更新~

最近花了几天重温了一下《算法(第四版)》, 重新把书中的算法实现了一下, 并且思索了一下, 把常见的比较排序算法都给优化了一下, 然后进行了性能测试. 也算是复习了一下排序算法吧.

阅读本篇之前最好有常见几种基于的比较排序算法的基础

本文内容包括:

• 归并排序优化及性能测试
• 快速排序优化及性能测试
• 堆排序序优化及性能测试
• 非比较排序介绍
  • 计数排序
  • 桶排序
  • 基数排序

源代码:

• 排序类: https://github.com/JasonkayZK/Java_Algorithm/tree/master/src/main/java/algorithm/sort
• 排序测试: https://github.com/JasonkayZK/Java_Algorithm/tree/master/src/test/java/algorithm/sort

如果觉得文章写的不错, 可以关注微信公众号: Coder张小凯

内容和博客同步更新~

最近花了几天重温了一下《算法(第四版)》, 重新把书中的算法实现了一下, 并且思索了一下, 把常见的比较排序算法都给优化了一下, 然后进行了性能测试. 也算是复习了一下排序算法吧.

阅读本篇之前最好有常见几种基于的比较排序算法的基础

本文内容包括:

• 排序算法的一些通用方法抽象类(父类BaseSort)
• 冒泡排序优化及性能测试
• 选择排序优化及性能测试
• 插入排序优化及性能测试
• 希尔排序以及不同递增序列的性能测试

源代码:

• 排序类: https://github.com/JasonkayZK/Java_Algorithm/tree/master/src/main/java/algorithm/sort
• 排序测试: https://github.com/JasonkayZK/Java_Algorithm/tree/master/src/test/java/algorithm/sort

如果觉得文章写的不错, 可以关注微信公众号: Coder张小凯

内容和博客同步更新~

最近总结面试题, 复习了一下面试题, 顺便研究了一下快排的优化

主要内容:

• 快排算法实现原理
• 基于Java的快排算法实现
• 通过泛型和Comparator接口实现任意数据任意顺序排序
• 快排时间复杂度(最好, 最差, 平均), 空间复杂度
• 快排可做的优化