算法
3篇文章 · 0订阅
  • 源码系列-ConcurrentHashMap源码
    JDK1.8 的实现摒弃了Segment的概念，直接用Node数组 + 链表 + 红黑树的数据结构来实现，并发控制使用Synchronized和CAS来操作
    面试
  • 秒杀系统优化方案思考
    秒杀相信大家都不陌生，商家会发布一些价格低廉、数量很少的商品，吸引用户抢购，例如每年双十一活动就属于典型的秒杀活动。还有类似春节12306抢票、小米手机限量发售等都可以理解为“秒杀”。 秒杀特点是持续时间短，抢购人数多，参与人数大大高于商品数量。抢购开始前后大量用户请求涌入，极…
    后端
  • 十大排序算法串讲
    数据结构与算法是程序员的基本功，排序算法则是基本功中的基本功，我们接触到的第一个数据结构是数组，第一个算法则是冒泡排序，企业面试也热衷于考察面试者是否具备手写排序算法的能力；其次排序算法不单单是用来排序的，许多的经典问题也用到了排序算法的思想，例如TopK问题（快速排序 | 堆…
    排序算法