2019年4月2日
Arrays.sort() ----- TimSort
摘要： Arrays.sort() Arrays.sort()对于基本类型使用的是DualPivotQuicksort双轴快速排序，而对于非基本类型使用的是TimSort，一种源自合并排序和插入排序的混合稳定算法。 算法 1. 划分run 1. 找出数组中按升序排序的区域（arr[i]arr[i+1]),这 阅读全文
posted @ 2019-04-02 22:57 wuweishuo 阅读(437) 评论(0) 推荐(0)
CAP和BASE理论
摘要： CAP理论 一个分布式系统不可能同时满足一致性（C：Consistency）、可用性（A：Availability）和分区容忍性（P：Partition Tolerance），最多只能同时满足其中两项。 一致性 一致性是指在多个副本之间是否能够保持一致的特性。在一致性的需求下，当一个系统在数据一致的 阅读全文
posted @ 2019-04-02 00:49 wuweishuo 阅读(208) 评论(0) 推荐(0)