关于Java Collections的几个常见问题
列举几个关于Java Collections的常见问题并给出答案。
1. 什么时候用LinkedList,什么时候用ArrayList?
ArrayList
是使用数组实现的list,本质上就是数组。ArrayList中的元素可以通过索引随机获取一个元素。但是如果该数组已满,当添加新元素时需要分配一个新的数组然后将原来数组的元素移动过去,需要O(n)的时间复杂度。添加或删除一个元素需要移动数组中的其他元素。这是ArrayList最大的缺点。
LinkedList
是一个双向链表。因此,当需要获取list中某个元素,需要从头到尾遍历list。另一方面,在链表中添加或删除元素很快,只需要O(1)的时间复杂度。从空间上来说,在链表中一个节点需要两个额外的指针来指向它的previous和next节点。
总结:
从时间复杂度来说,如果对list增加或删除操作较多,优先用LinkedList;如果查询操作较多,优先用ArrayList。
从空间复杂度来说,LinkedList会占用较多空间。
2. 如何边遍历边移除Collection中的元素
边遍历边修改Collection的唯一正确方式是使用Iterator.remove()
方法,如下:
1
2
3
4
5
|
Iterator<Integer> it = list.iterator();
while (it.hasNext()){
// do something
it.remove();
}
|
一种最常见的错误代码如下:
1
2
3
|
for (Integer i : list){
list.remove(i)
}
|
运行以上错误代码会报ConcurrentModificationException
异常。这是因为当使用foreach
(for(Integer i : list))语句时,会自动生成一个iterator来遍历该list,但同时该list正在被Iterator.remove()
修改。在Java中,一般不允许一个线程在遍历collection时另一个线程在修改它。
3. 如何将List转化成int[]?
很多人可能认为只需用List.toArray()
即可,其实不然。List.toArray()方法只可能得到Integer[],无法得到int[]。
最简单的方法是使用Apache Commons Lang
库中的ArrayUtils
。
1
|
int [] array = ArrayUtils.toPrimitive(list.toArray( new Integer[ 0 ]));
|
在JDK中,没有捷径。需要注意的是,不能直接使用List.toArray()
,因为这样会将List转化成Integer[]而不是int[]。正确的做法如下:
1
2
3
4
|
int [] array = new int <div class = "list " ></div>;
for ( int i = 0 ; i < list.size(); i++){
array[i] = list.get(i);
}
|
4. 如何将int[]转化成List?
同上,很多人以为只需用Arrays.asList()
即可,其实不然。因为不能以int[]作为该方法的参数,要的话也只能是Integer[]。
关于Arrays.asList()
方法有如下特性:
- 1.该方法对于基本数据类型的数组支持并不好,当数组是基本数据类型时不建议使用
- 2.当使用asList()方法时,数组就和列表链接在一起了。当更新其中之一时,另一个将自动获得更新。因为asList获得的List实际引用的就是数组 注意:仅仅针对对象数组类型,基本数据类型数组不具备该特性。
- 3.asList得到的数组是的没有add和remove方法的。因为asList返回的List是Arrays中的内部类,而该类并没有定义add和remove方法。
那么如何将int[]转化成List呢?
还是得自己实现:
1
2
3
4
5
|
int [] array = { 1 , 2 , 3 , 4 , 5 };
List<Integer> list = new ArrayList<Integer>();
for ( int i: array) {
list.add(i);
}
|
5. 过滤一个Collection最好的方法是什么?
如过滤掉list中大于5的整数。
1
2
3
4
5
6
7
|
Iterator<Integer> it = list.iterator();
while (it.hasNext()){
int i = it.next();
if (i > 5 ) { //过滤掉大于5的整数
it.remove();
}
}
|
6. 将List转化成Set最简单的方法?
有两种方法,取决于你怎么要怎么定义两个元素相等。第一种方法是将list放入HashSet
里,该方法元素是否相等是通过它们的hashCode()来比较的。如果需要自己定义比较的方法,需要用TreeSet
。
1
|
Set<Integer> set = new HashSet<Integer>(list);
|
1
2
|
Set<Integer> set = new TreeSet<Integer>(aComparator);
set.addAll(list);
|
7. 如何删除ArrayList中重复的元素?
如果不关心元素在ArrayList中的顺序,可以将list放入set中来删除重复元素,然后在放回list。
1
2
3
|
Set<Integer> set = new HashSet<Integer>(list);
list.clear();
list.addAll(set);
|
如果关心元素在ArrayList中的顺序,可以用LinkedHashSet
。
8. 有序的collection
Java里有很多方法来维持一个collection有序。有的需要实现Comparable接口,有的需要自己指定Comparator。
Collections.sort()
可以用来对list排序。该排序是稳定的,并且可以保证nlog(n)的性能。PriorityQueue
提供排序的队列。PriorityQueue
和Collections.sort()
的区别是,PriorityQueue
动态维护一个有序的队列(每添加或删除一个元素就会重新排序),但是只能获队列中的头元素。- 如果collection中没有重复的元素,
TreeSet
是另一个选择。跟PriorityQueue
一样的是,TreeSet
也动态维护一个有序的集合。可以从TreeSet
中获取最大和最小的元素。
总结:Collections.sort()
提供一个一次排序的list。PriorityQueue
和TreeSet
动态维护排序的collection。
9. 拷贝list
有两种方法可以用来拷贝list。一种是使用ArrayList
构造器。
1
|
ArrayList<Integer> dstList = new ArrayList<Integer>(srcList);
|
另一种是使用Collections.copy()
。
1
2
|
ArrayList<Integer> dstList = new ArrayList<Integer>(srcList.size());
Collections.copy(dstList, srcList);
|
需要注意的是,使用该方法的话目标list至少跟源list长度一样长。否则会报IndexOutOfBoundsException
异常。
另外有两点需要注意:
- 两种方法都是浅拷贝
Collections.copy()
方法的两个参数必须都是list,而ArrayList
方法参数只要是collection即可,因此ArrayList
方法更通用.
转载于:https://www.cnblogs.com/baizhanshi/p/6482923.html
关于Java Collections的几个常见问题相关推荐
- List元素互换,List元素转换下标,Java Collections.swap()方法实例解析
Java Collections.swap()方法解析 jdk源码: public static void swap(List<?> list, int i, int j) {// ins ...
- 关于 Java Collections API 您不知道的 5 件事--转
第 1 部分 http://www.ibm.com/developerworks/cn/java/j-5things2.html 对于很多 Java 开发人员来说,Java Collections A ...
- Java Collections API怪癖
因此,当涉及到Java Collections API时,我们倾向于认为已经了解了所有内容. 我们知道我们的身边方式列表 , 设置 , 地图 , Iterables , 迭代器 . 我们已经为Java ...
- 40个Java Collections面试问答
Java Collections Framework是Java编程语言的基本方面. 这是Java面试问题的重要主题之一. 在这里,我列出了Java集合框架的一些重要问题和解答. 什么是Java Col ...
- java sort 第二个参数_详解java Collections.sort的两种用法
Collections是一个工具类,sort是其中的静态方法,是用来对List类型进行排序的,它有两种参数形式: public static > void sort(List list) { l ...
- Java Collections singletonMap()方法与示例
集合类singletonMap()方法 (Collections Class singletonMap() method) singletonMap() method is available in ...
- Java Collections.emptyList() 方法的使用及注意事项
Java Collections.emptyList方法的使用及注意事项 一.emptyList() 作用:返回一个空的List(使用前提是不会再对返回的list进行增加和删除操作): 好处: 1. ...
- 关于Java Collections Framework的一些总结(2)
2019独角兽企业重金招聘Python工程师标准>>> 关于这一部分还以为画个图比较简单,其实也挺费时的. Java Collections Framework的核心包含了好几个部分 ...
- Java——Collections
Java--Collections 一.Collections概述 二.Collections类的常用方法 三.Collections类的使用案例 一.Collections概述 Collection ...
最新文章
- LeetCode Add Binary
- C语言 编写程序:由键盘输入一个字符判断是字母数字还是其他符号。
- python global和nonlocal用法解析
- 运行txt文本也可能中毒!微软急修“文本病毒”漏洞
- 深度学习简介(一)——卷积神经网络
- 《计算机应用》实践考核,《管理系统中计算机应用》实践性环节考核方案
- *【ZOJ - 3703】Happy Programming Contest(带优先级的01背包)
- 面试官:说说你知道多少种线程池拒绝策略
- CSS 再学习,基础篇
- __attribute__((format(printf,m,n)))
- ES6 String和Number扩展
- Linux网络编程 | UDP编程
- msfconsole 控制台使用和操作
- 在Postfix里给邮箱定虚拟别名
- 我的回忆录:如何成为会写书的程序员?
- python制作日历_用Python制作一份你专属的爱豆日历
- Android 手机遥控器添加模拟鼠标功能
- 创建数据库报错--MySQL server is running with the --super-read-only option
- 如何在基于python的聊天室中实现表情接收功能
- 凤凰卫视、资迅、电影台