java.lang.Collections
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类
java.lang.Collections的更多相关文章
- 关于java.lang.NoClassDefFoundError: org/apache/commons/collections/FastHashMap的错误解决办法
在JavaEE开发中,在把配置文件中的数据或用户表单提交上来的数据,封装在相应JavaBean的对象的对应属性中时:在实际开发中,使用第三方法工具包BeanUtils(commons-beanutil ...
- java.lang.NoClassDefFoundError: org/apache/commons/collections/FastHashMap报错解决
在使用 commons-beanutils-1.9.2.jarcommons-logging-1.1.1.jar 的时候报错 java.lang.NoClassDefFoundError: org/a ...
- java.lang.ClassNotFoundException: org.apache.commons.collections.FastHashMap
七月 26, 2017 1:52:15 上午 org.apache.catalina.core.StandardWrapperValve invoke严重: Servlet.service() for ...
- 出现java.lang.NoClassDefFoundError: org/apache/commons/collections/FastHashMap错误问题解决
首先出现这个问题,你应该是用了 BeanUtils.populate(meter,map); import org.apache.commons.beanutils.BeanUtils;并且导入了co ...
- java.lang.OutOfMemoryError:GC overhead limit exceeded填坑心得
我遇到这样的问题,本地部署时抛出异常java.lang.OutOfMemoryError:GC overhead limit exceeded导致服务起不来,查看日志发现加载了太多资源到内存,本地的性 ...
- java.lang.Comparable<T> 接口
package java.lang; import java.util.*; public interface Comparable<T> { public int compareTo(T ...
- [转]java.lang.OutOfMemoryError:GC overhead limit exceeded
我遇到这样的问题,本地部署时抛出异常java.lang.OutOfMemoryError:GC overhead limit exceeded导致服务起不来,查看日志发现加载了太多资源到内存,本地的性 ...
- java 异常java.lang.UnsupportedOperationException
在项目中采用一个枚举的集合,本人采用Collections中的空集合Collections.emptyList()在添加时发生异常: 常见集合如下: private List<VacationC ...
- java.lang.Comparable接口
转自:http://blog.csdn.net/zccst/article/details/5092920 java.lang.Comparable 接口 作者: zccst java.lang.Co ...
随机推荐
- 使用beanstalkd实现定制化持续集成过程中pipeline
持续集成是一种项目管理和流程模型,依赖于团队中各个角色的配合.各个角色的意识和配合不是一朝一夕能练就的,我们的工作只是提供一种方案和能力,这就是持续集成能力的服务化.而在做持续集成能力服务化的过程中, ...
- PWA学习心得
PWA学习心得 一.什么是PWA Progressive Web App , (渐进式增强 WEB 应用) 简称 PWA ,是提升WebApp的体验的一种新方法,能给用户原生应用的体验. PWA ...
- Pyquery API中文版
Pyquery的用法与jQuery相同,可以直接参考jQuery API学习.
- PHP Server Nginx 安装
1. PHP 安装: http://jingyan.baidu.com/article/b2c186c8f16d05c46ef6ff3c.html PHP 问题: http://www.cnblogs ...
- Python学习笔记(八)
Python学习笔记(八): 复习回顾 递归函数 内置函数 1. 复习回顾 1. 深浅拷贝 2. 集合 应用: 去重 关系操作:交集,并集,差集,对称差集 操作: 定义 s1 = set('alvin ...
- 求原码、补码,反码(C语言源代码)
#include <stdio.h> #define N 8 //这里你要求是8位 int main(int argc, const char * argv[]) { int binary ...
- 《mysql必知必会》读书笔记--安全管理及数据库维护
安全管理 mysql自带的mysql数据库中的user表可查看用户所有资料 创建用户帐号 CREATE USER ben IDENTIFIED BY 'p@$$wOrd' 重命名用户帐号 RENAME ...
- bug:未考虑实际使用场景
最近bug比较多,汗颜. 1.需求背景 (1)app活动页面,用户参与并完成能够以1分钱价格购买指定商品(2)这个页面可分享至app以外的渠道,如微信.QQ等 2.这个bug的表现形式:用户在第三方渠 ...
- 使用grunt-init自动创建gruntfile.js和package.json文件
使用grunt-init可以自动创建gruntfile.js和package.json文件.下面说一下过程: 1.全局安装grunt-init npm install -g grunt-init 2. ...
- SE6 模板字符串详解
SE6引入了模板字符串这样一个概念,让我们从无止尽的+连接字符串中解脱了出来,SE5中也可以在字符串末尾添加\实现,不过模板字符串更加好用和强大. SE6模板字符串是用反撇号(`,即键盘上和~键同一个 ...