If you think carefully, your question make sense in certain scenario where a lookup may occur with a key and an index. While its common, I havn't seen any data structure which does it.

You can certainly write a collection which is the composition of ArrayList and a HashMap which effectively solves the problem.