Java 常用数据结构
List
List 存储有序,可重复
ArrayList 数组列表
- 底层数据结构是基于动态的数组,便于随机访问,增删代价大。
- 线程不安全,效率高
利用HashSet去重:arrayList = new ArrayList<>(new HashSet<>(arrayList));
LinkedList 链表
- 底层数据结构是链表,随机访问慢,增删快。
- 有序集合,对象的位置重要
- 线程不安全,效率高
Vector
- 底层数据结构是数组,查询快,增删慢。
- 线程安全,效率低
迭代器
- next()、previous()返回越过的对象
- remove()会删除上次next()返回的元素,删除时需要先next()跨过要删除的元素
- add()只依赖迭代器的位置,remove()依赖于迭代器的状态
- 多迭代器并发修改
- 只有一个可读可写迭代器+一组可读迭代器
- 集合跟踪操作次数,于迭代器维护的计数匹配
- set不被视为结构性修改
Set
Set存储无序,唯一