码迷,mamicode.com
首页 > 编程语言 > 详细

数组转集合

时间:2017-08-25 13:53:16      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:一个   doc   之间   工具   集合   数据结构   如何   structs   getc   

在Java中,数组和ArrayList是用于存储元素列表的最常见的两种数据结构。而且,经常需要在它们之间进行转换。面对这样高频的一个转换需求,我们有必要寻找到一种高效的方法。那么什么样的转换方式才是最高效的呢?本文将带领大家一步一步推导出最后的答案。首先,我们把这个场景实例化为一个具体问题:如何把如下所示的 数组 转换成 ArrayList ?

Element[] array = {new Element(1),new Element(2),new Element(3)};

技术分享

常见方法

对于熟悉 Arrays 工具类的读者而言,可能会提出如下的这个解决方法:

ArrayList arrayList = new ArrayList(Arrays.asList(array));

针对此方法,我们首先查看一下 Java Doc 中对于 ArrayList 的构造方法是如何描述的:

ArrayList(Collection< ? extends E > c) : Constructs a list containing the elements of the specified collection, in the order they are returned by the colleciton’s iterator.

所以,ArrayList 的构造方法会执行如下的两个操作:
1. 把 collection 转换成一个 数组
2. 把 数组 中的所有元素拷贝到 ArrayList 的底层数组 elementData 中。

我们来直接看一眼 ArrayList 的构造函数的源码:

public ArrayList(Collection<? extends E> c) {
elementData = c.toArray();
size = elementData.length;

if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
}

错误方法

另一个简单、直接的方法是:

List list = Arrays.asList(array);

这个方法似乎是最简单。但是,该方法却并不好,Arrays.asList 方法返回的 list 是一个固定大小的 List。实际上,此处返回的这个 list, 它的类型并不是我们常见的 java.util.ArrayList ,而是定义于 java.util.Arrays 内部的一个私有静态内部类。我们知道 ArrayList 本质上是利用一个数组(array)来实现的,而且此处从 asList() 方法返回的这个 list 是固定大小的List,list 的大小由原始的数组大小决定。在此种情况下,如果我们在 list 的基础上新增或者删减元素,程序就会抛出一个 UnsupportedOperationException 异常。

list.add(new Element(4));
Exception in thread "main" java.lang.ClassCastException: java.util.Arrays$ArrayList cannot be cast to java.util.ArrayList
at collection.ConvertArray.main(ConvertArray.java:22)

终极方法

针对上述两个方法的一些明显缺点,有人提出了一个改进方法:

Element[] array = {new Element(1), new Element(2)};
List list = new ArrayList(array.length);
Collections.addAll(list, array);

这个方法利用 Collections 工具类的 addAll 方法,消除了“常见方法”中 数组转Collection,Collection再转数组 的这两个冗余过程,同时,消除了“错误方法”中获得的最终list是一个固定大小List的错误。

结论

实际上,这不是一个很难的问题,但确实一个非常有意思的问题。可能,每一个Java程序员都了解ArrayList,但是解决此问题的过程中,很可能会犯一些小错误。至于这三个方法的性能对比试验,有兴趣的读者请自己尝试。

 

 

转:http://www.tiantianbianma.com/java-array-convert-arraylist.html/

数组转集合

标签:一个   doc   之间   工具   集合   数据结构   如何   structs   getc   

原文地址:http://www.cnblogs.com/songfahzun/p/7427256.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!