Ashish Saharia's Virtual Realm
Miscellaneous
[Anything can be put under 'Miscellaneous'.]
RapidQueue.java - A hand-crafted class that offers speeds comparable to HashMaps, with the convenience of a List.
RapidQueue Feature Comparison
| | RapidQueue | ArrayList | Vector | LinkedList | ConcurrentLinkedQueue | LinkedHashSet |
| Can Be Used As A Queue | Yes | Yes | Yes | Yes | Yes | Yes |
| Position-Based Element Access | Yes | Yes | Yes | No | No | No |
| Indexed Values For Faster Searches | Yes | No | No | No | No | Yes |
| Duplicates Allowed | Yes | Yes | Yes | Yes | Yes | No |
| Implements The Queue Interface | Yes | No | No | Yes | Yes | No |
| Implements The List Interface | Yes | Yes | Yes | Yes | Yes | No |
RapidQueue Performance Comparison (Approximate)
Hardware - AMD64 X2 5600+ Dual Core Processor | 2 GB RAM
Software - Windows XP Professional SP2+ | JDK v1.6.0_06
| | RapidQueue | ArrayList | Vector | LinkedList | ConcurrentLinkedQueue | LinkedHashSet |
| 25000 Iterations |
| Add Time (Sec.) | 00.0536 | 00.0033 | 00.0017 | 00.0034 | 00.0028 | 00.0129 |
| Contains Time (Sec.) | 00.0058 | 08.4377 | 08.3657 | 10.8452 | 09.2480 | 00.0028 |
| Remove Time (Sec.) | 00.0056 | 00.2710 | 00.2698 | 00.0006 | 07.6864 | 00.0045 |