ViewVC Help
View File | Revision Log | Show Annotations | Download File | Root Listing
root/jsr166/jsr166/src/main/java/util/ArrayList.java
Revision 1.71 - (view) (download) (annotate) - [select for diffs]
Fri Jul 24 20:57:26 2020 UTC (3 years, 9 months ago) by jsr166
Branch: MAIN
CVS Tags: HEAD
Changes since 1.70: +8 -7 lines
Diff to previous 1.70
8231800: Better listing of arrays

Revision 1.70 - (view) (download) (annotate) - [select for diffs]
Fri Jan 10 21:32:08 2020 UTC (4 years, 3 months ago) by jsr166
Branch: MAIN
Changes since 1.69: +5 -5 lines
Diff to previous 1.69
8234423: Modifying ArrayList.subList().subList() resets modCount of subList

Revision 1.69 - (view) (download) (annotate) - [select for diffs]
Fri Aug 30 18:05:39 2019 UTC (4 years, 7 months ago) by jsr166
Branch: MAIN
Changes since 1.68: +3 -0 lines
Diff to previous 1.68
accommodate 8229997: Apply java.io.Serial annotations in java.base

Revision 1.68 - (view) (download) (annotate) - [select for diffs]
Sat Aug 10 16:48:05 2019 UTC (4 years, 8 months ago) by jsr166
Branch: MAIN
Changes since 1.67: +1 -1 lines
Diff to previous 1.67
drop support for jdk9 and jdk10; drop backward compatibility hacks

Revision 1.67 - (view) (download) (annotate) - [select for diffs]
Wed May 22 17:36:58 2019 UTC (4 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.66: +11 -44 lines
Diff to previous 1.66
8223593: Refactor code for reallocating storage

Revision 1.66 - (view) (download) (annotate) - [select for diffs]
Thu May 2 14:31:30 2019 UTC (4 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.65: +2 -0 lines
Diff to previous 1.65
rollback 8203662 into TODOs

Revision 1.65 - (view) (download) (annotate) - [select for diffs]
Sun Nov 11 16:27:28 2018 UTC (5 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.64: +2 -2 lines
Diff to previous 1.64
Add portability layer for new location of SharedSecrets in JDK-8211122

Revision 1.64 - (view) (download) (annotate) - [select for diffs]
Mon Oct 1 00:10:52 2018 UTC (5 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.63: +1 -1 lines
Diff to previous 1.63
update to using jdk11 by default, except link to jdk10 javadocs;
sync @docRoot references in javadoc with upstream

Revision 1.63 - (view) (download) (annotate) - [select for diffs]
Wed May 23 05:24:05 2018 UTC (5 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.62: +0 -1 lines
Diff to previous 1.62
8203662: remove increment of modCount from ArrayList and Vector replaceAll()

Revision 1.62 - (view) (download) (annotate) - [select for diffs]
Tue May 22 15:51:31 2018 UTC (5 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.61: +1 -0 lines
Diff to previous 1.61
temporarily (?) revert to historic replaceAll modCount behavior

Revision 1.61 - (view) (download) (annotate) - [select for diffs]
Fri May 18 03:48:34 2018 UTC (5 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.60: +1 -1 lines
Diff to previous 1.60
revert use of "var" for jdk9 compatibility

Revision 1.60 - (view) (download) (annotate) - [select for diffs]
Wed May 16 16:18:00 2018 UTC (5 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.59: +149 -8 lines
Diff to previous 1.59
sync 8196340: (coll) Examine overriding inherited methods in ArrayList and ArrayList.SubList

Revision 1.59 - (view) (download) (annotate) - [select for diffs]
Sun May 6 01:14:25 2018 UTC (5 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.58: +2 -2 lines
Diff to previous 1.58
replaceAllRange: copy removeIf parameter names

Revision 1.58 - (view) (download) (annotate) - [select for diffs]
Sat May 5 18:29:53 2018 UTC (5 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.57: +9 -3 lines
Diff to previous 1.57
8202685: Improve ArrayList replaceAll

Revision 1.57 - (view) (download) (annotate) - [select for diffs]
Wed Mar 28 02:50:41 2018 UTC (6 years, 1 month ago) by jsr166
Branch: MAIN
Changes since 1.56: +1 -1 lines
Diff to previous 1.56
sync Oracle copyright years

Revision 1.56 - (view) (download) (annotate) - [select for diffs]
Fri Jan 26 06:09:23 2018 UTC (6 years, 3 months ago) by jsr166
Branch: MAIN
Changes since 1.55: +17 -0 lines
Diff to previous 1.55
8196207: Inefficient ArrayList.subList().toArray()

Revision 1.55 - (view) (download) (annotate) - [select for diffs]
Mon Jan 8 21:51:07 2018 UTC (6 years, 3 months ago) by jsr166
Branch: MAIN
Changes since 1.54: +0 -1 lines
Diff to previous 1.54
bulkRemove: discard unused write to local

Revision 1.54 - (view) (download) (annotate) - [select for diffs]
Sun Oct 22 17:44:03 2017 UTC (6 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.53: +3 -1 lines
Diff to previous 1.53
sync 8174109: Better queuing priorities

Revision 1.53 - (view) (download) (annotate) - [select for diffs]
Mon Jul 3 20:08:10 2017 UTC (6 years, 9 months ago) by jsr166
Branch: MAIN
Changes since 1.52: +21 -20 lines
Diff to previous 1.52
batchRemove: rewrite to avoid errorprone [LogicalAssignment]

Revision 1.52 - (view) (download) (annotate) - [select for diffs]
Wed May 31 22:37:31 2017 UTC (6 years, 10 months ago) by jsr166
Branch: MAIN
Changes since 1.51: +1 -1 lines
Diff to previous 1.51
prefer american spelling

Revision 1.51 - (view) (download) (annotate) - [select for diffs]
Sun May 14 21:44:25 2017 UTC (6 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.50: +24 -27 lines
Diff to previous 1.50
7062169: (coll) micro-optimize ArrayList.remove(Object)

Revision 1.50 - (view) (download) (annotate) - [select for diffs]
Sat May 6 06:49:45 2017 UTC (6 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.49: +1 -1 lines
Diff to previous 1.49
8177789: fix collections framework links to point to java.util package doc

Revision 1.49 - (view) (download) (annotate) - [select for diffs]
Wed Dec 21 05:15:36 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.48: +1 -1 lines
Diff to previous 1.48
javadoc style

Revision 1.48 - (view) (download) (annotate) - [select for diffs]
Thu Dec 8 05:02:32 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.47: +6 -0 lines
Diff to previous 1.47
add javadoc for @inheritDoc

Revision 1.47 - (view) (download) (annotate) - [select for diffs]
Mon Dec 5 00:08:01 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.46: +14 -13 lines
Diff to previous 1.46
refactor using shiftTailOverGap

Revision 1.46 - (view) (download) (annotate) - [select for diffs]
Fri Dec 2 06:41:08 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.45: +11 -5 lines
Diff to previous 1.45
standard serialization method boilerplate

Revision 1.45 - (view) (download) (annotate) - [select for diffs]
Wed Nov 30 03:31:47 2016 UTC (7 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.44: +21 -32 lines
Diff to previous 1.44
convert Spliterator implementations to inner classes

Revision 1.44 - (view) (download) (annotate) - [select for diffs]
Wed Nov 16 00:17:25 2016 UTC (7 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.43: +24 -32 lines
Diff to previous 1.43
cosmetic improvements to forEachRemaining methods

Revision 1.43 - (view) (download) (annotate) - [select for diffs]
Mon Nov 14 22:46:22 2016 UTC (7 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.42: +16 -12 lines
Diff to previous 1.42
check for comodification exactly once, after all the user code has been called

Revision 1.42 - (view) (download) (annotate) - [select for diffs]
Mon Nov 14 21:16:43 2016 UTC (7 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.41: +2 -1 lines
Diff to previous 1.41
8169679: ArrayList.subList().iterator().forEachRemaining() off-by-one-error

Revision 1.41 - (view) (download) (annotate) - [select for diffs]
Sun Nov 13 21:07:40 2016 UTC (7 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.40: +26 -26 lines
Diff to previous 1.40
just software engineering

Revision 1.40 - (view) (download) (annotate) - [select for diffs]
Sun Nov 13 20:03:11 2016 UTC (7 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.39: +48 -12 lines
Diff to previous 1.39
implement O(n) bulk removal for sublists

Revision 1.39 - (view) (download) (annotate) - [select for diffs]
Sun Nov 13 02:10:09 2016 UTC (7 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.38: +49 -33 lines
Diff to previous 1.38
Tolerate reentrant read access in removeIf

Revision 1.38 - (view) (download) (annotate) - [select for diffs]
Sat Nov 12 20:51:59 2016 UTC (7 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.37: +4 -6 lines
Diff to previous 1.37
code golf

Revision 1.37 - (view) (download) (annotate) - [select for diffs]
Fri Nov 4 03:09:27 2016 UTC (7 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.36: +26 -25 lines
Diff to previous 1.36
use methods from removeIf to improve batchRemove

Revision 1.36 - (view) (download) (annotate) - [select for diffs]
Mon Oct 31 23:02:42 2016 UTC (7 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.35: +26 -28 lines
Diff to previous 1.35
optimize removeIf, especially for no modifications

Revision 1.35 - (view) (download) (annotate) - [select for diffs]
Tue Oct 18 22:15:15 2016 UTC (7 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.34: +0 -1 lines
Diff to previous 1.34
whitespace

Revision 1.34 - (view) (download) (annotate) - [select for diffs]
Tue Oct 18 17:31:18 2016 UTC (7 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.33: +3 -2 lines
Diff to previous 1.33
removeIf: elide unnecessary tail copy

Revision 1.33 - (view) (download) (annotate) - [select for diffs]
Mon Oct 17 21:46:27 2016 UTC (7 years, 6 months ago) by jsr166
Branch: MAIN
Changes since 1.32: +647 -184 lines
Diff to previous 1.32
add ArrayList to improve removeIf

Revision 1.32
Sat May 7 12:22:02 2011 UTC (12 years, 11 months ago) by dl
Branch: MAIN
Changes since 1.31: +0 -0 lines
FILE REMOVED
Stop shadowing OpenJDK classes not originated by jsr166

Revision 1.31 - (view) (download) (annotate) - [select for diffs]
Tue Sep 21 17:00:45 2010 UTC (13 years, 7 months ago) by jsr166
Branch: MAIN
Changes since 1.30: +3 -3 lines
Diff to previous 1.30
@exception => @throws

Revision 1.30 - (view) (download) (annotate) - [select for diffs]
Sun Sep 5 21:32:19 2010 UTC (13 years, 7 months ago) by jsr166
Branch: MAIN
Changes since 1.29: +4 -4 lines
Diff to previous 1.29
Update legal notices to Oracle wording

Revision 1.29 - (view) (download) (annotate) - [select for diffs]
Tue Jul 21 23:56:46 2009 UTC (14 years, 9 months ago) by jsr166
Branch: MAIN
Changes since 1.28: +1 -2 lines
Diff to previous 1.28
6812879: Excess code line in ArrayList method

Revision 1.28 - (view) (download) (annotate) - [select for diffs]
Mon May 19 00:32:45 2008 UTC (15 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.27: +2 -1 lines
Diff to previous 1.27
6600143: Remove another 450 unnecessary casts

Revision 1.27 - (view) (download) (annotate) - [select for diffs]
Sun May 18 23:59:57 2008 UTC (15 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.26: +0 -1 lines
Diff to previous 1.26
Sync with OpenJDK; remove all @version tags

Revision 1.26 - (view) (download) (annotate) - [select for diffs]
Sun May 18 23:47:55 2008 UTC (15 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.25: +462 -462 lines
Diff to previous 1.25
Sync with OpenJDK; untabify

Revision 1.25 - (view) (download) (annotate) - [select for diffs]
Tue Sep 11 15:38:02 2007 UTC (16 years, 7 months ago) by jsr166
Branch: MAIN
Changes since 1.24: +561 -91 lines
Diff to previous 1.24
6529800: (coll) ArrayList.removeAll should be O(n), but is O(n*n)
6359979: (coll) Speed up collection iteration

Revision 1.24 - (view) (download) (annotate) - [select for diffs]
Sun May 20 07:54:01 2007 UTC (16 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.23: +21 -3 lines
Diff to previous 1.23
License update

Revision 1.23 - (view) (download) (annotate) - [select for diffs]
Sun Jan 7 07:38:27 2007 UTC (17 years, 3 months ago) by jsr166
Branch: MAIN
Changes since 1.22: +1 -1 lines
Diff to previous 1.22
copyright year update

Revision 1.22 - (view) (download) (annotate) - [select for diffs]
Mon Jun 26 01:38:57 2006 UTC (17 years, 10 months ago) by jsr166
Branch: MAIN
Changes since 1.21: +0 -10 lines
Diff to previous 1.21
sync with mustang

Revision 1.21 - (view) (download) (annotate) - [select for diffs]
Sun May 28 23:36:29 2006 UTC (17 years, 11 months ago) by jsr166
Branch: MAIN
Changes since 1.20: +1 -1 lines
Diff to previous 1.20
Location of Collections Guide has changed

Revision 1.20 - (view) (download) (annotate) - [select for diffs]
Fri Apr 21 20:49:03 2006 UTC (18 years ago) by jsr166
Branch: MAIN
Changes since 1.19: +2 -2 lines
Diff to previous 1.19
unexpand SCCS keywords

Revision 1.19 - (view) (download) (annotate) - [select for diffs]
Wed Apr 19 15:07:14 2006 UTC (18 years ago) by dl
Branch: MAIN
Changes since 1.18: +36 -165 lines
Diff to previous 1.18
Updated Navigable interfaces ind implementations

Revision 1.18 - (view) (download) (annotate) - [select for diffs]
Sun Mar 19 17:40:40 2006 UTC (18 years, 1 month ago) by jsr166
Branch: MAIN
Changes since 1.17: +11 -11 lines
Diff to previous 1.17
whitespace

Revision 1.17 - (view) (download) (annotate) - [select for diffs]
Sun Mar 19 17:25:10 2006 UTC (18 years, 1 month ago) by jsr166
Branch: MAIN
Changes since 1.16: +1 -22 lines
Diff to previous 1.16
sync with Mustang

Revision 1.16 - (view) (download) (annotate) - [select for diffs]
Tue Feb 7 20:54:24 2006 UTC (18 years, 2 months ago) by jsr166
Branch: MAIN
Changes since 1.15: +0 -1 lines
Diff to previous 1.15
6378729: Remove workaround for 6280605

Revision 1.15 - (view) (download) (annotate) - [select for diffs]
Mon Dec 12 00:04:16 2005 UTC (18 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.14: +1 -1 lines
Diff to previous 1.14
whitespace

Revision 1.14 - (view) (download) (annotate) - [select for diffs]
Mon Dec 5 02:56:59 2005 UTC (18 years, 4 months ago) by jsr166
Branch: MAIN
Changes since 1.13: +1 -1 lines
Diff to previous 1.13
copyright update for 2006

Revision 1.13 - (view) (download) (annotate) - [select for diffs]
Mon Nov 28 23:53:32 2005 UTC (18 years, 5 months ago) by dl
Branch: MAIN
Changes since 1.12: +14 -8 lines
Diff to previous 1.12
Merge conflicts

Revision 1.12 - (view) (download) (annotate) - [select for diffs]
Mon Nov 28 04:06:29 2005 UTC (18 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.11: +5 -5 lines
Diff to previous 1.11
consistency

Revision 1.11 - (view) (download) (annotate) - [select for diffs]
Mon Nov 28 03:59:23 2005 UTC (18 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.10: +3 -3 lines
Diff to previous 1.10
whitespace

Revision 1.10 - (view) (download) (annotate) - [select for diffs]
Mon Nov 28 02:35:46 2005 UTC (18 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.9: +3 -3 lines
Diff to previous 1.9
whitespace

Revision 1.9 - (view) (download) (annotate) - [select for diffs]
Sun Nov 27 14:54:23 2005 UTC (18 years, 5 months ago) by dl
Branch: MAIN
Changes since 1.8: +41 -42 lines
Diff to previous 1.8
Iterator performance improvements

Revision 1.8 - (view) (download) (annotate) - [select for diffs]
Sat Nov 26 20:39:51 2005 UTC (18 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.7: +4 -4 lines
Diff to previous 1.7
fixups

Revision 1.7 - (view) (download) (annotate) - [select for diffs]
Sat Nov 26 17:35:19 2005 UTC (18 years, 5 months ago) by dl
Branch: MAIN
Changes since 1.6: +20 -18 lines
Diff to previous 1.6
Incorporate review suggestions

Revision 1.6 - (view) (download) (annotate) - [select for diffs]
Sat Nov 26 04:35:16 2005 UTC (18 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.5: +1 -1 lines
Diff to previous 1.5
style

Revision 1.5 - (view) (download) (annotate) - [select for diffs]
Sat Nov 26 04:33:04 2005 UTC (18 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.4: +7 -8 lines
Diff to previous 1.4
style

Revision 1.4 - (view) (download) (annotate) - [select for diffs]
Sat Nov 26 03:12:10 2005 UTC (18 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.3: +14 -14 lines
Diff to previous 1.3
whitespace

Revision 1.3 - (view) (download) (annotate) - [select for diffs]
Sat Nov 26 03:03:49 2005 UTC (18 years, 5 months ago) by jsr166
Branch: MAIN
Changes since 1.2: +0 -7 lines
Diff to previous 1.2
revert ensureCapacity

Revision 1.2 - (view) (download) (annotate) - [select for diffs]
Fri Nov 25 13:34:29 2005 UTC (18 years, 5 months ago) by dl
Branch: MAIN
Changes since 1.1: +29 -9 lines
Diff to previous 1.1
Merge with other changes

Revision 1.1 - (view) (download) (annotate) - [select for diffs]
Fri Nov 25 13:27:05 2005 UTC (18 years, 5 months ago) by dl
Branch: MAIN
Perfromance improvements; safer collection constructor

Convenience Links

Links to HEAD: (view) (download) (annotate)

Compare Revisions

This form allows you to request diffs between any two revisions of this file. For each of the two "sides" of the diff, select a symbolic revision name using the selection box, or choose 'Use Text Field' and enter a numeric revision.

  Diffs between and
  Type of Diff should be a