Collections和Arrays

在java集合框架里有两个类叫做Collection（注意，不是Collection! ）和Arrays，这是JCF里面功能强大的工具，但初学者往往会忽视。按JCF文档的说法，这两个类提供了封装器实现（Wrapper Implementations）、数据结构算法和数组相关的应用。

相比大家不会忘记上面谈到的“折半查找”、“排序”等经典算法吧，Collections类提供了丰富的静态方法帮助我们轻松完成这些在数据结构课上烦人的工作：

binarySearch:折半查找。

sort：排序，这里是一种类似于快速排序的方法，效率仍然是O（n*log n），但却是一种稳定的排序方法。

reverse:将线性表进行逆序操作，这个可是从前数据结构的经典考题哦！

rotate:以某个元素为轴心将线性表“旋转”。

swap：交换一个线性表中两个元素的位置。

Collections还有一个重要功能就是“封装器”（Wrapper），提供了一些方法可以把一个集合转换成一个特殊的集合，如下：

unmodifiableXXX：转换成只读集合，这里XXX代表六种基本集合接口：Collection、List、Map、Set、 SortedMap和SortedSet。如果你对只读集合进行插入删除操作，将会抛出UnsupportedOperationExecption异 常。

synchronizedXXX：转换成同步集合。

singleton:创建一个仅有一个元素的集合，这里singleton生成的是单元素Set，
singtonList和singletonMap分别生成单元素的List和Map。

空集：由Collections的静态属性EMPTY_SET、EMPTY_LIST和EMPTY _MAP表示。