iSergius

Below are the Big O performance of common functions of different Java Collections.


List                 | Add  | Remove | Get  | Contains | Next | Data Structure
---------------------|------|--------|------|----------|------|---------------
ArrayList            | O(1) |  O(n)  | O(1) |   O(n)   | O(1) | Array
LinkedList           | O(1) |  O(1)  | O(n) |   O(n)   | O(1) | Linked List
CopyOnWriteArrayList | O(n) |  O(n)  | O(1) |   O(n)   | O(1) | Array

bakura10

/**
 * The task is to rewrite the Hydrator component using the RecursiveIteratorIterator stuff. This will allow us A LOT 
 * of nice stuff, while being able to still have speed thanks to the C implementation. The most important things of
 * using RecursiveIteratorIterator is to allow the usage of setMaxDepth, as well as plug FilterIterator (current hydrator
 * filters are slow)
 *
 * The idea is to allow the hydrators recursively hydrate other things. For instance, if we have:
 */
 
class ObjectA