这篇博客详细介绍了Java中常用的数据结构，包括List的各种实现如ArrayList、LinkedList和Vector，Set的HashSet、TreeSet和LinkedHashSet，Map的HashMap、TreeMap以及各种专用集和映射表，还有PriorityQueue优先级队列。内容涵盖了它们的底层数据结构、特性、增删查改的效率以及线程安全性。
Java 常用数据结构
List
List 存储有序,可重复
ArrayList 数组列表
- 底层数据结构是基于动态的数组，便于随机访问，增删代价大。
- 线程不安全，效率高
利用HashSet去重：arrayList = new ArrayList<>(new HashSet<>(arrayList));
LinkedList 链表
- 底层数据结构是链表，随机访问慢，增删快。
- 有序集合，对象的位置重要
- 线程不安全，效率高
Vector
- 底层数据结构是数组，查询快，增删慢。
- 线程安全，效率低
迭代器
- next()、previous()返回越过的对象
- remove()会删除上次next()返回的元素，删除时需要先next()跨过要删除的元素
- add()只依赖迭代器的位置，remove()依赖于迭代器的状态
- 多迭代器并发修改
- 只有一个可读可写迭代器+一组可读迭代器
- 集合跟踪操作次数，于迭代器维护的计数匹配
- set不被视为结构性修改
Set
Set存储无序，唯一
最低0.47元/天 解锁文章
422
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
