微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

java – 迭代列表,修改每个元素:有更快的方法吗?

我有一个字符串列表,我想修剪()列表中的每个元素.

目前,我正在使用ArrayList,对元素进行简单循环,并将修剪后的元素添加到返回列表中,如下所示:

int listLen = listToTrim.size();

List<String> trimmedList = new ArrayList<String>( listLen );

for ( int i = 0; i < listLen; i++ ) {
    trimmedList.add( listToTrim.get( i ).trim() );
}

return trimmedList;

对于大型列表,会有更有效的方法吗?

解决方法

不,你很好.这和它的效率一样高效.没有魔法可以避免迭代.

有一点要记住,’但是:如果listToTrim不是随机访问列表(即它没有实现RandomAccess),那么使用Iterator(或者在内部使用Iterator的增强型for循环)而不是传统的for-loop通常效率更高.未实现RandomAccess的最值得注意的List是LinkedList.在具有600个元素的LinkedList上调用l.get(300)将必须遍历~300个元素才能获得正确的元素!

修改代码以使用增强的for循环看起来像这样:

public List<String> trimstrings(Listy<String> listToTrim) {
    List<String> trimmedList = new ArrayList<String>(listToTrim.size());
    for (String str : listToTrim) {
      trimmedList.add(str.trim());
    }
    return trimmedList;
}

如果您不再需要原始列表,则重新使用原始列表可以节省内存并提高性能

public void trimstringsInPlace(List<String> listToTrim) {
    ListIterator<String> it = listToTrim.listIterator();
    while (it.hasNext()) {
      it.set(it.next().trim());
    }
}

原文地址:https://www.jb51.cc/java/127970.html

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐