The two most common Map implementations use either hashes or binary search trees. You're right, it really doesn't really make sense to use a linked list or iterator, so don't (unless you have a good...