List with O(log n) indexOf operation

Question

I\'m looking for a data structure that can store a list of elements, while also enabling sub-O(n) lookup of the index given an element and element given an inde