摘要:
谈谈一致hash算法?按照hash算法来将对应的key哈希到一个具有2^32次方个桶的空间中,即0~(2^32)-1的数字空间。将这些数字头尾相连,想象成一个闭合的环形。如果集群中加入新的机器,采用它的IP或者唯一别名计算哈希值,也映射到环中。新增key值以顺时针的方向,存储到离自己最近的机器中。参 阅读全文
摘要:
1,快速排序 题目形式:手写一下快速排序算法。 题目难度:中等。 出现概率:约50%。手写快排绝对是手撕代码面试题中的百兽之王,掌握了它就是送分题,没有掌握它就是送命题。 参考代码: 输出结果: 2,二分查找 题目形式:手写一下二分查找算法。给定一个有序数组 arr 和一个目标元素 target , 阅读全文
摘要:
Spring 是一种轻量级开发框架,旨在提高开发人员的开发效率以及系统的可维护性。Spring 官网:https://spring.io/。 我们一般说 Spring 框架指的都是 Spring Framework,它是很多模块的集合,使用这些模块可以很方便地协助我们进行开发。这些模块是:核心容器、 阅读全文
摘要:
旧的时间和日期的API的缺陷 Java 的 java.util.Date 和 java.util.Calendar 类易用性差,不支持时区,而且都不是线程安全的。 Date如果不格式化,打印出的日期可读性差。 可以使用 SimpleDateFormat 对时间进行格式化,但 SimpleDateFo 阅读全文
摘要:
1.并发List Vector 或者 CopyOnWriteArrayList 是两个线程安全的List实现,ArrayList 不是线程安全的。因此,应该尽量避免在多线程环境中使用ArrayList。如果因为某些原因必须使用的,则需要使用Collections.synchronizedList(L 阅读全文