之前几节介绍了各种具体容器类和抽象容器类,上节我们提到,Java中有一个类Collections,提供了很多针对容器接口的通用功能,这些功能都是以静态方法的方式提供的。
都有哪些功能呢?...大概可以分为两类:
对容器接口对象进行操作
返回一个容器接口对象
对于第一类,操作大概可以分为三组:
查找和替换
排序和调整顺序
添加和修改
对于第二类,大概可以分为两组:
适配器:将其他类型的数据转换为容器接口对象...再来看上面的例子,循环左移2位:
[8, 5, 3, 6, 2] -> [3, 6, 2, 8, 5]
就是将[8, 5]和[3, 6, 2]两个子列表的顺序进行交换。...循环右移两位:
[8, 5, 3, 6, 2] -> [6, 2, 8, 5, 3]
就是将[8, 5, 3]和[6, 2]两个子列表的顺序进行交换。...翻转子列表A
?
2. 翻转子列表B
?
3. 翻转整个列表
?
从数学的观点来说,翻转被称为"转置"操作,我们用上标T表示转置,BA等价于AB的三次转置,即:
?