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