一致性哈希算法
简介开发项目中用到了一致性哈希算法，并未系统总结过相关知识，趁此机会总结下。一致哈希 是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对 K/n 个关键字重新映射，其中 K 是关键字的数量，n 是槽位数量。然而在传统的哈希表中，添加或删除一个槽位的几乎需要对所有关键字进行重新映射。 --Wikipedia通俗点说，一致性哈希算法是分布式系统中常见的算法，一...
简介开发项目中用到了一致性哈希算法，并未系统总结过相关知识，趁此机会总结下。一致哈希 是一种特殊的哈希算法。在使用一致哈希算法后，哈希表槽位数（大小）的改变平均只需要对 K/n 个关键字重新映射，其中 K 是关键字的数量，n 是槽位数量。然而在传统的哈希表中，添加或删除一个槽位的几乎需要对所有关键字进行重新映射。 --Wikipedia通俗点说，一致性哈希算法是分布式系统中常见的算法，一...
Java 数组排序算法有很多，之前没有系统性的练习过，很多也不懂，算法这块一直是弱项，因为看不懂，导致不想看，恶性循环，现在是时候系统的看一下了（希望能坚持下去?），学习于 CyC2018。准备既然是“排序”，肯定就会涉及到元素大小的比较和位置的互换，最好将其抽取为共用的方法，可以用 Java 的抽象类和继承了（听起来很?，使用之后...真香）。将元素大小比较和位置互换的方法放到抽象父类中，...
整理 Hexo 博客时，发现页面搜索功能不好用，之前一直是没有问题的，点击“搜索”后，页面中间总是显示加载，如图：解决首先尝试重装插件，搜索插件如下：{ "name": "hexo-site", "version": "0.0.0", "private": true, &quo...
某个项目启动时超慢，启动到一半进程自动停掉，有的时候十分钟才能启动，重复测试后发现是数据库连接的问题。环境Spring Framework 整合 Druid 配置 DataSource <bean name="dataSource" class="com.alibaba.druid.pool.DruidDataSource" i...
原因某些项目的创建时间字段需要精确到毫秒级，该字段类型是 timestamp，参考 MySQL 5.7 官方文档，0 在日期相关字段中的含义不同，如下表：Data Type"Zero" ValueDATE"0000-00-00"TIME"00:00:00"DATETIME"0000-00-00 00:00:00"TIMESTAMP"0000-00-00 00:00:00"YEAR0000由此...