源码解析:java.util.ArrayList和java.util.Arrays.ArrayList之间的区别,以及用法注意


有时候我们需要将数组转成List集合对象,这时我们可以使用java.util.Arrays的asList方法,例如:

String[] strArray = new String[] {"aaa", "bbb"};
List<String> strList = Arrays.asList(strArray);

将对转换后的strList对象添加一个新的元素:strList.add(“ccc”);
执行这段代码,但是抛出如下异常信息:

Exception in thread "main" java.lang.UnsupportedOperationException
    at java.util.AbstractList.add(AbstractList.java:148)
    at java.util.AbstractList.add(AbstractList.java:108)

为什么会抛出异常,并且显示不支持add方法了?

我们看看传统的标准集合类ArrayList以及add用法:

ArrayList是java中标准的集合类,可以通过他创建一个list集合,并且他提供了add等方法可以添加、修改集合元素,例如:

List<String> strList = new ArrayList<String>();
strList.add("aaa");
strList.add("bbb");
strList.add("ccc");
System.out.println(strList);

输出的结果:[aaa, bbb, ccc]

同样是List对象,前者可以正常执行,而后者却执行失败,原因在于两者的实现不同,从jdk的源码可以得到相应的答案:

Arrays.asList方法的实现:

public static <T> List<T> asList(T... a) {
    return new ArrayList<>(a);
}

是直接通过new出一个ArrayList对象完成,但是注意,这里的ArrayList并不是java.util.ArrayList对象,而是Arrays类里面自己实现的一个同名的ArrayList,大致的结构如下:

private static class ArrayList<E> extends AbstractList<E>
    implements RandomAccess, java.io.Serializable
{
    private static final long serialVersionUID = -2764017481108945198L;
    private final E[] a;
    ArrayList(E[] array) {
        if (array==null)
            throw new NullPointerException();
        a = array;
    }
    …...
}

在内部创建了一个不可变的数组a(private final E[] a),但这并不能解决我们为什么不能进行add操作,点开这个类的add方法实现:

public boolean add(E e) {
    add(size(), e);
    return true;
}

程序内部调用了:

public void add(int index, E element) {
    throw new UnsupportedOperationException();
}

从这里可以看出,为什么会当我们使用add操作的时候回抛出UnsupportedOperationException异常了,因为这个ArrayList并没有实现add方法。

来看一下java.util.ArrayList的add方法实现:

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // Increments modCount!!
    elementData[size++] = e;
    return true;
}

可以看到其实它的内部也是通过一个数组对象完成的操作,但是在对数组进行操作之前,调用了ensureCapacityInternal方法,而该方法最终调用了一个grow方法,该方法的源码如下:

private void grow(int minCapacity) {
    …...
    elementData = Arrays.copyOf(elementData, newCapacity);
}

而这个方法的主要目的就是,判断是否需要新增一个新的数组将原先不能容下的所有数据移动到新数组里面。

在每次add的时候都会做一次这样的判断,这样的数组移动如果比较频繁,是非常消耗资源的,所有在使用ArrayList数组的时候需要注意以下的几个问题:

  • 在创建ArrayList数组的时候,根据你需要的数量判断,所以在创建ArrayList的时候指定初始的List长度,例new ArrayList<String>(20);如果不指定,默认的list长度为10.
  • ArrayList的add方法常常会引起性能问题,所以,如果需要频繁的插入、删除最好是换成LinkedList这种以链表方式实现的集合。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 161,601评论 4 369
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 68,367评论 1 305
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 111,249评论 0 254
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 44,539评论 0 217
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,967评论 3 295
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,929评论 1 224
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 32,098评论 2 317
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,825评论 0 207
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,609评论 1 249
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,796评论 2 253
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,282评论 1 265
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,603评论 3 261
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,277评论 3 242
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,159评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,959评论 0 201
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 36,079评论 2 285
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,874评论 2 277

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,297评论 18 399
  • Java 语言支持的类型分为两类:基本类型和引用类型。整型(byte 1, short 2, int 4, lon...
    xiaogmail阅读 1,324评论 0 10
  • 文章有点长,比较啰嗦,请耐心看完!(基于Android API 25) 一、概述 首先得明白ArrayList在数...
    JerryloveEmily阅读 3,122评论 2 15
  • java笔记第一天 == 和 equals ==比较的比较的是两个变量的值是否相等,对于引用型变量表示的是两个变量...
    jmychou阅读 1,440评论 0 3
  • 这场比赛赢得很轻松,因为思路正确! 我走的中路,带了眩晕! 对线一段时间之后,我开始打野区的资源!升级快,钱多。 ...
    乌龟的慢生活阅读 276评论 0 0