哪些集合类支持对元素的随机访问？

八股文_Java集合面试题 0 3

在 Java 中，支持随机访问的集合类主要是基于索引的数据结构，例如 ArrayList 和 HashMap。

因此，ArrayList 和 HashMap 是典型支持随机访问的集合类。

随机访问指的是能够在常数时间（O(1)）内，通过索引或键直接定位到目标元素。
与之相对的是 顺序访问（例如，LinkedList），需要从头到尾遍历集合来找到目标元素。

ArrayList
- 内部基于动态数组实现，允许快速通过索引访问元素。例如：
```
ArrayList<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
System.out.println(list.get(1)); // 输出: B
```
- 随机访问时间复杂度为 O(1)，但是插入或删除元素（特别是在中间位置）会导致数据移动，时间复杂度为 O(n)。
HashMap
- 内部基于哈希表实现，通过键来定位值。例如：
```
HashMap<Integer, String> map = new HashMap<>();
map.put(1, "A");
map.put(2, "B");
System.out.println(map.get(1)); // 输出: A
```
- 哈希函数使得访问时间复杂度为 O(1)（理想情况下），但当哈希冲突较多时可能退化为 O(n)。