java.lang.Collections

此类完全由在collection上进行操作或返回 collection 的静态方法组成。也就是说Collections提供了对Collection集合操作的一些方法。jdk类似这种的还有几个,例如:Array和Arrays,Object和Objects。

Collections类没有子类且构造函数是私有的,也就导致了它的所有对外方法都是静态的。

主要方法

  • Sort:排序

提供了两种形式:

public static <T extends Comparable<? super T>> void sort(List<T> list)

public static <T> void sort(List<T> list, Comparator<? super T> c)

说明:

1.两种方式区别就是多了一个参数Comparator,当使用第一种方式时,Comparator默认为空

2.if (LegacyMergeSort.userRequested)legacyMergeSort(a);如果userRequested有指定值,则使用legacyMergeSort,否则,使用TimSort排序

3.sort()方法底层使用TimSort排序算法。如果 c == null (使用第一种形式或者第二种形式为null)时,会采用ComparableTimSort.sort(a, 0, a.length, null, 0, 0);否则,采用TimSort排序算法。

4.TimSort排序是演化版的归并排序,更确切的说,是有归并排序和插入排序组合而成的。其时间复杂度为一般小于O(nlg2(n))

  • binarySearch:二分查找

提供了两种形式:

public static <T> int binarySearch(List<? extends Comparable<? super T>> list,T key)

public static <T> int binarySearch(List<? extends T> list,T key,Comparator<? super T> c)

说明:

1、 两种方式的区别也是多了一个参数Comparator.

2、二分查找要求带排序的List列表是有序的并且元素可比较。这点从list参数List<? extends Comparable<? super T>>可以看出。

3、二分查找默认提供了两种方式:

a. indexedBinarySearch:基于下标来二分法

b. iteratorBinarySearch:迭代器二分法

其中使用二者的条件是:如果指定列表没有实现 RandomAccess 接口并且是一个大型列表,这时候选择indexedBinarySearch,否则选择iteratorBinarySearch

即:if (list instanceof RandomAccess || list.size()<BINARYSEARCH_THRESHOLD)

4. 在二分法取中间结点下标时使用了 位移运算符 >>> 可以借鉴使用。

  • reverse:反转

很好理解,就是把集合中的元素顺序反转

  • shuffle:清洗

可以理解为洗牌动作,效果就是把集合中的元素打乱,实现是利用了random随机数

  • fill:填充

使用指定元素替换指定列表中的所有元素。

  • min/max:最小/最大值
  • rotate:回转

函数形式:

public static void rotate(List<?> list, int distance)

可以理解为把集合里的元素理解为圆中的多个点,其中,rotate操作可以正向位移或者逆向位移,位移后所有元素顺序不变,变的是所在的位置。

举例:

集合list中包含元素[a,b,c,d,e],如果指定distance=2,即调用方法

Collections.rotate(list,2);
后,集合list中的元素顺序为:[d,e,a,b,c]。也就是集合元素整体正向移动了两个位置。注意,此方法用于子列表时非常有用,可以在保留其余元素顺序的同时,在列表中移动一个或多个元素。对于上面例子调用:Collections.rotate(list.subString(1,4),2);

得到的列表为:[a,d,c,b,e]

分析:list.subString(1,4)将得到列表为[b,c,d],然后[b,c,d]移动两个单位,而原集合中a和e位置不变。所以得到结果如上所示。

  • indexOfSubList:字串出现的位置

也就是字串在原串中首次出现的位置下标。

  • EMPTY_SET EMPTY_LIST EMPTY_MAP

一般作为在函数的入口处判断参数如果为空,则直接返回对应的集合类型。而不是返回null.例如:

public List get(List<String> list){
            if(list.isEmpty()){
                return Collections.EMPTY_LIST;
            }
... ...
        }

总结

1、对于集合的操作,可以优先考虑使用Collections提供的方法

2、对于字符串操作,如果有集合比较合适的函数,则可以先把字符串转为集合,进一步调用集合中的相应方法。字符串转集合可以使用guava提供的Splitter类

时间: 2024-08-29 17:47:41

java.lang.Collections的相关文章

关于java.lang.NoClassDefFoundError: org/apache/commons/collections/FastHashMap的错误解决办法

在JavaEE开发中,在把配置文件中的数据或用户表单提交上来的数据,封装在相应JavaBean的对象的对应属性中时:在实际开发中,使用第三方法工具包BeanUtils(commons-beanutils-xxx.jar 依赖于commons-logging-xx.jar). 如博主在JavaWeb工程中,导入的jar包:commons-beanutils-1.9.3.jar和commons-logging-1.2.jar 这是在运行时报错了:eption in thread "main"

关于 java.lang.NoSuchMethodError: antlr.collections.AST.getLine()的解决方法

主题:java.lang.NoSuchMethodError: antlr.collections.AST.getLine()的解决方法 问题: 在进行SSH框架整合时会出现java.lang.NoSuchMethodError: antlr.collections.AST.getLine(): 原因: 出现的问题是struts里面的 antlr-2.7.2.jar和hibernate 里面的anltr-2.7.6.jar. 解决办法: 1.如果是自己导入的Jar包,将anltr-2.7.2.j

java.lang.NoSuchMethodError: antlr.collections.AST.getLine()I strutss

root cause java.lang.NoSuchMethodError: antlr.collections.AST.getLine()I org.hibernate.hql.ast.HqlSqlWalker.generatePositionalParameter(HqlSqlWalker.java:896) org.hibernate.hql.antlr.HqlSqlBaseWalker.parameter(HqlSqlBaseWalker.java:4819) org.hibernat

java.lang.NoSuchMethodError: antlr.collections.AST.getLine()I

Spring 4.1.0+Hibernate 4.1.4+Struts 2.1报错 原因是这个包antlr有冲突 解决办法: 到Tomcat下的\Apache Software Foundation\Tomcat 8.5\webapps\VShop\WEB-INF\lib 删除antlr-2.7.2.jar,保留antlr-2.7.7.jar即可 HTTP Status 500 – Internal Server Error Type Exception Report Description T

出现java.lang.NoClassDefFoundError: org/apache/commons/collections/FastHashMap错误问题解决

首先出现这个问题,你应该是用了 BeanUtils.populate(meter,map); import org.apache.commons.beanutils.BeanUtils;并且导入了commons-beanutils-1.9.2.jar , commons-logging-1.2.jar这俩包如果是那么我可能就能解决你的问题.java.lang.NoClassDefFoundError: org/apache/commons/collections/FastHashMap在java

java.lang.ClassNotFoundException: org.jaxen.JaxenException

java.lang.ClassNotFoundException: org.jaxen.util.FollowingSiblingAxisIterator 具体错误信息 严重: Servlet.service() for servlet [springmvc] in context with path [/xinghe-platform-web] threw exception [Handler processing failed; nested exception is java.lang.N

Caused by: java.lang.NoClassDefFoundError: org/apache/commons/lang/exception/NestableRuntimeException

转载:http://www.tuicool.com/articles/Vvia6f 缺少相应jar包都会有异常,根据异常找jar包导入...... 这里我说下lang包,因为这个包我找了好半天: 我用的是: commons-lang3-3.1.jar  出现异常: java.lang.NoClassDefFoundError: org/apache/commons/lang/exception/NestableRuntimeException 可以看出是因为缺少jar包,但是很明显我已经导入了,

java.lang.OutOfMemoryError:GC overhead limit exceeded填坑心得

我遇到这样的问题,本地部署时抛出异常java.lang.OutOfMemoryError:GC overhead limit exceeded导致服务起不来,查看日志发现加载了太多资源到内存,本地的性能也不好,gc时间消耗的较多.解决这种问题两种方法是,增加参数,-XX:-UseGCOverheadLimit,关闭这个特性,同时增加heap大小,-Xmx1024m.坑填了,but why? OOM大家都知道,就是JVM内存溢出了,那GC overhead limit exceed呢? GC ov

利用泛型抽取Dao层,加事务注解问题(java.lang.Class cannot be cast to java.lang.reflect.ParameterizedType)

想利用泛型抽取BaseDao层,简化操作时出现问题: @Transactional这个注解是可以继承的,于是就想写在抽取的BaseDao层上,让实现的类可以不用写@Transactional,就可开启事务. 问题描述: 由于偷懒,没给BaseDao抽接口,代码如下: package com.liang.ssh2.base; import java.lang.reflect.ParameterizedType; import java.util.Collections; import java.u