java中获取一个集合(Set)的子集的方法
2016-02-05 20:44
656 查看
想获取一个链表(List)的子集,可以直接使用subList方法,但是集合(Set)并没有类似的subSet的方法。
有些应用场景需要获取一个集合的子集,这时候该怎么做呢?
最容易想到的方式,就是构造一个新的集合,将集合的元素拷贝过去:
我们也可以换个角度思考,既然链表是有获取子集的方法的,可以转换一下通过链表来获取:
但是当集合较大,截取的集合也较大时,这种方式的效率并不高,并且内存占用也比较多(数据拷贝)。
那么有没有什么更好的方法呢?答案是有的。
如果使用的集合实现了SortedSet接口,可以直接使用subSet方法。
但有时候排序规则并不是想要的,比如希望按照插入的顺序获取前xx个等。
Google的Guava很有名,但它的Sets、Collections2中并没有获取集合子集的方法,通过查阅资料,发现在另外的类中,实现也很便捷:
通过这个方法获取的是懒加载的集合镜像,节约了时间和空间,推荐使用(但并非所有场景都适用,不适用的场景外层可以再套一个new LinkedHashSet以消除懒加载和镜像的影响)。
参考资料:Creating subset of a Set in Java
有些应用场景需要获取一个集合的子集,这时候该怎么做呢?
最容易想到的方式,就是构造一个新的集合,将集合的元素拷贝过去:
public Set<Object> subSet(Set<Object> objSet, int size) { if (CollectionUtils.isEmpty(objSet)) { return Collections.emptySet(); } int realSize = objSet.size() < size ? objSet.size() : size; Set<Object> objSubSet = Sets.newLinkedHashSetWithExpectedSize(realSize); Iterator<Object> iterator = objSet.iterator(); for (int i = 0; i < realSize; i++) { objSubSet.add(iterator.next()); } return objSubSet; }
我们也可以换个角度思考,既然链表是有获取子集的方法的,可以转换一下通过链表来获取:
public Set<Object> subSet(Set<Object> objSet, int size) { if (CollectionUtils.isEmpty(objSet)) { return Collections.emptySet(); } List<Object> objList = Lists.newArrayList(objSet); return Sets.newLinkedHashSet(objList.subList(0, size)); }
但是当集合较大,截取的集合也较大时,这种方式的效率并不高,并且内存占用也比较多(数据拷贝)。
那么有没有什么更好的方法呢?答案是有的。
如果使用的集合实现了SortedSet接口,可以直接使用subSet方法。
但有时候排序规则并不是想要的,比如希望按照插入的顺序获取前xx个等。
Google的Guava很有名,但它的Sets、Collections2中并没有获取集合子集的方法,通过查阅资料,发现在另外的类中,实现也很便捷:
public Set<Object> subSet(Set<Object> objSet, int size) { if (CollectionUtils.isEmpty(objSet)) { return Collections.emptySet(); } return ImmutableSet.copyOf(Iterables.limit(objSet, size)); }
通过这个方法获取的是懒加载的集合镜像,节约了时间和空间,推荐使用(但并非所有场景都适用,不适用的场景外层可以再套一个new LinkedHashSet以消除懒加载和镜像的影响)。
参考资料:Creating subset of a Set in Java
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- c++11 + SDL2 + ffmpeg +OpenAL + java = Android播放器
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树