Java数据结构学习—Collections类

java.util
类 Collections

java.lang.Object
  java.util.Collections

---

public class Collections
   
   
    
    extends 
    
    Object
   
   

此类完全由在 collection 上进行操作或返回 collection 的静态方法组成。它包含在 collection 上操作的多态算法，即“包装器”，包装器返回由指定 collection 支持的新 collection，以及少数其他内容。

如果为此类的方法所提供的 collection 或类对象为 null，则这些方法都将抛出 NullPointerException。

此类中所含多态算法的文档通常包括对实现 的简短描述。应该将这类描述视为实现注意事项，而不是规范 的一部分。实现者应该可以随意使用其他算法替代，只要遵循规范本身即可。（例如，sort 使用的算法不一定是合并排序算法，但它必须是稳定的。）

此类中包含的“破坏性”算法，即可修改其所操作的 collection 的算法，该算法被指定在 collection 不支持适当的可变基元（比如 set 方法）时抛出 UnsupportedOperationException。如果调用不会对 collection 产生任何影响，那么这些算法可能（但不要求）抛出此异常。例如，在已经排序的、不可修改列表上调用 sort 方法可能会（也可能不会）抛出 UnsupportedOperationException。

此类是 Java Collections Framework 的成员。 

/***********************************************************************************************/

package com.hephec;

/**

*Instanceless class contains static methods that operate on collections

*/

public class Collections{

private Collection(){

}

/**

*Return a comparator that imposes the reverse of the default ordering on collection of obejects that implement  the Comparator interface

*Return the comparator

*/

public static <AnyType> Comparator<AnyType> reverseOrder(){

return new ReverseComparator<AnyType>();

}

private static class ReverseComparator<AnyType> implements Comparator<AnyType>{

public int compare(AnyType lhs,AnyType rhs){

return -((Comparator)lhs.compareTo(rhs));

}

}

static class DefaultComparator<AnyType extends Comparator<? super AnyType>> implements Cmparator<AnyType>{

public int compare(AnyType lhs,AnyType rhs){

return lhs.compareTo(rhs);

}

}

}

/***********************************************************************************************/

一些常见的方法摘要：