摘要:
一、简介 AtomicInteger应该是atomic框架中用得最多的原子类了。顾名思义,AtomicInteger是Integer类型的线程安全原子类,可以在应用程序中以原子的方式更新int值。 AtomicInteger的本质:自旋锁 + CAS原子操作。原子操作是多个线程同时执行,确保其是安全 阅读全文
摘要:
快速排序(Quicksort)是对冒泡排序的一种改进,由C.A.R.Hoare在1962年提出的一种划分交换排序,采用的是分治策略(一般与递归结合使用),以减少排序过程中的比较次数。 一、基本思想 快速排序的基本思想:挖坑填数 + 分治法。 首先选一个轴值(pivot,也有叫基准的),通过一趟排序将 阅读全文