qq_39010647的博客

ArrayList,LinkedList,Vestor这三个类都实现了java.util.List接口，但它们有各自不同的特性，主要如下： 一、同步性 ArrayList,LinkedList是不同步的，而Vestor是同步的。所以如果不要求线程安全的话，可以使用ArrayList或LinkedList，可以节省为同步而耗费的开销。但在多线程的情况下，有时候就不得不使用Vector

排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。 　　排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 　　内排序有可以分为以下

归并排序算法原理分析与代码实现 2012-12-06 16:29 24361人阅读 评论(3) 收藏 举报 分类： 排序算法 版权声明：本文为博主原创文章，未经博主允许不得转载。 目录(?)[+] 归并排序基本原理归并排序基本思想举例说明归并排序的排序过程  1待排序列141215131116待排序列25574837