lswtianliang

摘要： 1. 排序算法很多，常见的有冒泡/插入/选择 O(n^2)、归并/快速 O(nLogn)、桶排序/计数/基数O(n)。 2. 排序过程中，我们需要考虑算法 a. 原地算法，即不需要额外的空间 b. 是否是稳定的算法， 保持原有的顺序不变。比如按照一个对象的多个属性排序，稳定排序算法更好实现，效率更好 阅读全文

摘要： 1，队列是一种先进先出的数据结构。它一般只有入队和出队的两个操作，队列跟栈一样，也是一种操作受限的线性表数据结构。 2， 队列用于生产者消费者模型，或者资源数量一定的场景，比如线程池，数据库连接池，常见的变形有循环队列、阻塞队列、并发队列。它们在很多偏底层系统、框架、中间件的开发中，起着关键性的作用 阅读全文