jianjun200607的专栏

1.所谓的LRU（Least Recently Used）算法，就是最近最少使用原则；为什么要有这个原则，目前就是可以提高系统的性能和吞吐量，在使用缓存的时候，可以使用此原则将最近最少使用的数据删除掉，不仅可以节省大量的内存空间，而且对系统的性能有很大的好处。2.如果要了解LRU算法，首先不得不了解的就是LinkedHashMap（1）他是HashMap的一个子类，虽然没有HashMap使

快排算法思想：首先找一个值作为基准，一般是第一个值作为基准，假设基准值为key，然后分别定义start为i，end为j，将基准值key与j比较，如果比j小则j--继续比较；如果比j大则swap进行交换；接着将基准值key与i比较，如果比i大则i++继续比较；如果比i小则swap进行交换，直到i=j位置，第一次比较结束；然后递归将分开的两段进行比较，这样就可以排好序了。时间复杂度：理想为O(nl