List list = new ArrayList();
**OR**
Set set = new HashSet();
ArrayList реализует интерфейс RandomAccess, а Set использует механизм хеширования для хранения или извлечения значения объекта коллекции, поэтому какая коллекция обеспечит самый быстрый доступ к элементам по их индексу?