CoderBuff

摘要： jdk1.7.0_79 上文里解析了有关ArrayList中的几个常用方法的源码——《有关ArrayList常用方法的源码解析》，本文将对LinkedList的常用方法做简要解析。 LinkedList是基于链表实现的，也就是说它具备了链表的优点和缺点，随机访问慢、插入删除速度快。既然是链表，那么它 阅读全文

摘要： 快速排序（简称快排）因为其效率较高（平均O(nlogn)）经常在笔试题中对其考查。 对于快排的第一步是选取一个“基数”，将会用这个“基数”与其它数进行比较交换。而这个“基数”的选择将影响到快排的效率如何，但如果为了选择基数而选择基数则会本末倒置。例如为了找到最佳基数，则需要在整个待排序列中找到中位数 阅读全文