CollectionsFramework中的算法(之一)――综述.pdf

Collections Framework 中的算法（之一）――综述 江苏 无锡 缪小东 在博客其它文章中提到Java Collections Framework ――java 中面向对象的数据结构的框架！几乎任 何学习java 的朋友都要对此包(java.util)非常熟悉。 该框架主要包含接口、实现和算法三部分。在本博客关于FailFast 机制的文章中纵向研究了List 接 口和List 的实现。关于算法一点都没有提及。本系列主要讲述该框架中的算法！ Java Collections Framework 中的算法基本都包含在Arrays 和Collections 类中。这两个类有一个共同 的特点：1.构造方法都是私有的――即不可以实例化、不可以继承；2.其中的方法都是static 的――即静 态的。因此他们完全是个工具类。他们两联系了整个 Collections Framework ――不明白吗！！任何 Collections Framework 中的实现都有一个toArray 方法，该方法将任何数据结构转变为数组，转变为数组 后可以通过 Arrays 完成一系列的操作。Collections 类本身可以对任何数据结构进行一系列的操作。在 Arrays 中提供了asList 方法，从而使Arrays 可以向List 转换。下面是他们的关系图！ 关于数组和集合，他们之间是有较大的区别的：数组表示一组同一类型的“元素”！这些“元素” 可以是基本数据类型，也可以是引用类型，数组最大的特点是：一旦创建数组，其容量是不可以变化的。 而集合的特点是：一般只可以包含对象，并且集合中元素的数目是可以变化的！ 下面是Arrays 类的类图： 1 从上图可以看出Arrays 类主要包括一些排序、查找、相等和赋值的操作，当然啦还包含一个asList 的方 法。 下图为Collections 类的类图： 2 Collections 类中主要包含：排序、查找、翻转、填充、拷贝、最大值、最小值、查序等等方法。还 包含一些引用相关的方法如创建某些不可变的集合、同步的集合、单例的集合，以上三类方法是典型的 Decorator 模式的应用！ 下面的文章会仔细介绍他们的源代码！ 更多精彩请关注： /miaoxiaodong78/ 3