Get random element: Comparison Average time (µs) Input 0.1 0.2 0.30000000000000004 0.4 0.5 0.6000000000000001 0.7000000000000001 0.8 0.9 1.0 1.0 100.0 1000.0 10000.0 100000.0 1000000.0 SortedList