-
Enhancement
-
Resolution: Duplicate
-
P4
-
None
-
8u181
-
x86_64
-
windows_10
ADDITIONAL SYSTEM INFORMATION :
Windows 10
A DESCRIPTION OF THE PROBLEM :
In the Sublist implementation in ArrayList, when calling removeIf it will use the default Collections implementations instead of the specific removeIf of arraylists. This causes it to be o(n^2) in a sublist where as o(n) in arraylist.
Perhaps override to call the parents removeIf method.
Windows 10
A DESCRIPTION OF THE PROBLEM :
In the Sublist implementation in ArrayList, when calling removeIf it will use the default Collections implementations instead of the specific removeIf of arraylists. This causes it to be o(n^2) in a sublist where as o(n) in arraylist.
Perhaps override to call the parents removeIf method.
- duplicates
-
JDK-8143577 optimize ArrayList.removeIf
-
- Resolved
-