harmony-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jim Yu" <junjie0...@gmail.com>
Subject [classlib][luni] java/util/ArrayList.java duplicate code?
Date Wed, 21 May 2008 04:56:27 GMT
Hi, all,

I have taken a look at the patch in HARMONY-5799 and noticed the
following lines in ArrayList.java, growForInsert method(line 407):

   [1] if (location < size / 2) {
            int newFirst = newArray.length - (size + required);
            // Copy elements after location to the new array skipping
inserted elements
            System.arraycopy(array, location + firstIndex, newArray,
location + increment,
                    size - location);
            // Copy elements before location to the new array from
            System.arraycopy(array, firstIndex, newArray, newFirst,
            firstIndex = newFirst;
            lastIndex = newArray.length;
        } else {
            System.arraycopy(array, firstIndex, newArray, 0, location);
            System.arraycopy(array, location + firstIndex, newArray,
location + required,
                    size - location);
            firstIndex = 0;
            lastIndex = size + required;

Whether the location is less than size / 2 or not will only affect the
allocation of elements in the new array.
The first case relates to leaving the additional space (when increment is
larger than required)which size is
increment minus required to be at the top of the new array while the second
case relates to leaving it at the bottom.
There are two callers which will call growForInsert method. But none of them
will utilize the different allocation
methods mentioned above. If the allocation methods don't make sense, it will
only produce duplicate code. I just use
one allocation method and find it works fine. I raised a JIRA at

Best Regards,
Jim, Jun Jie Yu

China Software Development Lab, IBM

  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message