分类导航

计算机程序的思维逻辑 (53) - 剖析Collections - 算法

发布时间：2016年11月14日作者：文章转自网络，版权归原作者所有，反馈可立刻删除 (该文来自笔记，点击查看原文)

之前几节介绍了各种具体容器类和抽象容器类，上节我们提到，Java中有一个类Collections，提供了很多针对容器接口的通用功能，这些功能都是以静态方法的方式提供的。

都有哪些功能呢？大概可以分为两类：

对于第一类，操作大概可以分为三组：

对于第二类，大概可以分为两组：

它们都是围绕容器接口对象的，第一类是针对容器接口的通用操作，这是我们之前在接口的本质一节介绍的面向接口编程的一种体现，是接口的典型用法，第二类是为了使更多类型的数据更为方便和安全的参与到容器类协作体系中。

由于内容比较多，我们分为两节，本节讨论第一类，下节我们讨论第二类。下面我们分组来看下第一类中的算法。

查找和替换

查找和替换包含多组方法，我们分别来看下。