BIRT 3.7
Written by: Michael Williams
Featured Refcardz: Top Refcardz:
  1. Scrum
  2. Apache Maven 2
  3. Essential MySQL
  4. Node.js
  5. Groovy
  1. jQuery Selectors
  2. Ajax
  3. Java
  4. Spring Config.
  5. Java Concurrency
150+ Refcardz Available · Get them all

Link Details

Previous | Next

Surprise Me!
Link 99834 thumbnail
User 214988 avatar

By puredanger
via ahmadsoft.org
Published: Jul 31 2008 / 17:01

Optimizing ArrayList.removeAll
Recently, while working on the design of a high-performance data structure in Java, I made a startling discovery about the performance of ArrayList.removeAll. Namely, that the average runtime performance of this method under Sun's Java 6 SDK is O(ns), where n is the size of the array list and s is the number of items to remove! Worst case performance is an even more dismal O(n2).
Vote up
Vote down
  • 20
  • 0
  • 2326
  • 3
SaveShareSend Tags:

Add your comment


Html tags not supported. Reply is editable for 5 minutes. Use [code lang="java|ruby|sql|css|xml"][/code] to post code snippets.