好问题
Good  Question
  • 首 页
  • 问题
    • PHP
    • JAVA
    • CPlusPlus
    • C#
    • SQL
  • 关 于
  • 联 系
ArrayList.clear()方法和ArrayList.removeAll()有什么不同之处? 关闭 返回上一级  

ArrayList.clear()方法和ArrayList.removeAll()有什么不同之处?
+ 查看更多

发布日期:2018-02-23 16:31
分类:JAVA
浏览次数:91
如下:
假设arraylist被定义为ArrayList<String> arraylist,arraylist.removeAll(arraylist)和arraylist.clear()相等吗?
如果是,我能认为clear()是更有效的清空arraylist的方式吗?
使用arraylist.removeAll(arraylist)代替arraylist.clear()会出现警告吗?
 
回答:
 
clear()的源码:
public void clear() {
    modCount++;

    // Let gc do its work
    for (int i = 0; i < size; i++)
        elementData[i] = null;

    size = 0;
}
removeAll()的源码(定义在抽象集合中):
public boolean removeAll(Collection c) {
    boolean modified = false;
    Iterator e = iterator();
    while (e.hasNext()) {
        if (c.contains(e.next())) {
            e.remove();
            modified = true;
        }
    }
    return modified;
}
clear()更加快速因为它不必调用额外的方法。
正如Atrey指出,c.contains(..)使得removeAll的时间复杂度变为O(n^2)而不是clear的O(n).
上一篇如何将字符串转换成字节数组(UTF-8),如何将(UTF-8)字节数组转换成字符串?
如何给数组增加新元素?下一篇
下一篇如何给数组增加新元素?

最新文章

  • 函数`__construct`用来干嘛的
    发布日期:2018-03-26
  • 通过访客的IP得到他们的地区
    发布日期:2018-03-26
  • 合并两个PHP对象的最好的方法是什么?
    发布日期:2018-03-26
  • 该如何把一该如何把一个对象转化成数组?
    发布日期:2018-03-26
  • 什么是输出缓冲区?
    发布日期:2018-03-26
  • 在PHP中怎么把用逗号分隔的字符串分隔在一个数组里?
    发布日期:2018-03-26
  • 在PHP中使用foreach循环时查找数组的最后一个元素
    发布日期:2018-03-26
关于好问
收集整理一些有用的问题和回答,造福中国的程序旺和IT喵们!
友情链接
起飞页 
相关信息
版权声明
Copyright © 2016 - 2022  苏州卡达网络科技有限公司 备案号:苏ICP备09008221号