ChunkList: a list implementation that combines LinkedList's efficient (O(1)) positioned delete/insert with ArrayList's good memory locality. Get is O(N) but still a lot faster than LinkedList. Append is faster than both. In a mixed workload (insert 1M values, then iterate and delete 10% of them, then iterate and insert 20%, then do 1% random access), outperforms both ArrayList and LinkedList.