zoukankan      html  css  js  c++  java
  • Java for循环每次都通过list.size()和 string.length()获取大小是否消耗性能?

    前言

    有人说在for循环之前用一个局部变量先获取到list.size()、str.length(),然后在for循环的判断条件里通过这个局部变量替换list.size()、str.length()会节省数据计算的时间。事实真的是这样吗?下面就为大家解答这个问题。

    说明:此文章针对Android SDK 进行说明。
    List.size()

    首先我们看一下List接口,我们知道.size()方法是List接口的一个方法,返回一个int类型的值。

    public interface List<E> extends Collection<E> {
        //省略部分代码...
        
        /**
         * Returns the number of elements in this {@code List}.
         *
         * @return the number of elements in this {@code List}.
         */
        public int size();
        
        //省略部分代码...
    }



    接口中的方法都是没有具体实现的,我们下面看一下List的实现类ArrayList(LinkList也一样,这里讲ArrayList)。我们先看下ArrayList类中的size()方法是如何实现的:

    public class ArrayList<E> extends AbstractList<E> implements Cloneable, Serializable, RandomAccess {
    
        //省略部分代码...
        /**
         * Returns the number of elements in this {@code ArrayList}.
         *
         * @return the number of elements in this {@code ArrayList}.
         */
        @Override public int size() {
            return size;
        }
        //省略部分代码...
    }



    我们看到ArrayList里的size()方法直接return了一个size,通过查看发现size是ArrayList类中的一个int类型的成员变量,代表list结合中的元素数量。

        /**
         * The number of elements in this list.
         */
        int size;



    通过跟踪size变量发现在ArrayList类中的add,remove方法中都会动态改变size的大小。

     /**
         * Adds the specified object at the end of this {@code ArrayList}.
         *
         * @param object
         *            the object to add.
         * @return always true
         */
        @Override public boolean add(E object) {
            Object[] a = array;
            int s = size;
            if (s == a.length) {
                Object[] newArray = new Object[s +
                        (s < (MIN_CAPACITY_INCREMENT / 2) ?
                         MIN_CAPACITY_INCREMENT : s >> 1)];
                System.arraycopy(a, 0, newArray, 0, s);
                array = a = newArray;
            }
            a[s] = object;
            size = s + 1; // 添加元素size增加
            modCount++;
            return true;
        }
    ...
        /**
         * Removes the object at the specified location from this list.
         *
         * @param index
         *            the index of the object to remove.
         * @return the removed object.
         * @throws IndexOutOfBoundsException
         *             when {@code location < 0 || location >= size()}
         */
        @Override public E remove(int index) {
            Object[] a = array;
            int s = size;
            if (index >= s) {
                throwIndexOutOfBoundsException(index, s);
            }
            @SuppressWarnings("unchecked") E result = (E) a[index];
            System.arraycopy(a, index + 1, a, index, --s - index); //删除元素 size--
            a[s] = null;  // Prevent memory leak
            size = s;
            modCount++;
            return result;
        }



    通过上述代码我们知道通过ArrayList中的.size()方法获取集合长度,会直接返回一个集合元素数量的变量值,而不会每次调用size()方法都重新计算下集合的元素数量再返回。下面我们在看下String.length()。
    String.Length()

    我们看下java.lang包下得String类,首先找到String类中的.length()方法:

    /**
     * An immutable sequence of UTF-16 {@code char}s.
     * See {@link Character} for details about the relationship between {@code char} and
     * Unicode code points.
     *
     * @see StringBuffer
     * @see StringBuilder
     * @see Charset
     * @since 1.0
     */
    public final class String implements Serializable, Comparable<String>, CharSequence {
        //省略部分代码...
        
         private final int count;
    
        //省略部分代码...
        
        /**
         * Returns the number of {@code char}s in this string. If this string contains surrogate pairs,
         * this is not the same as the number of code points.
         */
        public int length() {
            return count;
        }
        
        //省略部分代码...
    }



    我们发现跟ArrayList中的size()方法一样,返回了一个int类型的成员变量count。这个count是怎么赋值的我也不清楚,有兴趣的可以去研究一下。

    #总结
    综上所述,我们就可以知道List.size()和String.length()方法都是直接返回一个int类型变量值,而不会花费时间再去计算大小后返回,所以放心的去使用size()和length()方法吧。

  • 相关阅读:
    利用索引提高SQL Server数据处理的效率
    拆掉思维里的墙摘抄
    QR码和PDF417比较
    保存一个记录到数据库又马上返回ID号
    C#获取当前路径的7种方法
    汉诺塔算法不错,收藏了!
    如何确定Z检验的值(查正态分布表时要注意中间的数字都是面积,最左边一列和最上面一行都是Z值)
    opencv的安装
    SQL事务
    重大财务决策前的思考
  • 原文地址:https://www.cnblogs.com/interdrp/p/11870460.html
Copyright © 2011-2022 走看看