我有一个字符串列表,我想修剪()列表中的每个元素.
目前,我正在使用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个元素才能获得正确的元素!
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()); } }