JDK-8209636 : ArrayList sublist does not use arraylist removeif implementation
  • Type: Enhancement
  • Component: core-libs
  • Sub-Component: java.util:collections
  • Affected Version: 8u181
  • Priority: P4
  • Status: Closed
  • Resolution: Duplicate
  • OS: windows_10
  • CPU: x86_64
  • Submitted: 2018-08-13
  • Updated: 2018-08-17
  • Resolved: 2018-08-17
Related Reports
Duplicate :  
Description
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.



Comments
Closing as duplicate of JDK-8143577
17-08-2018