这篇博客详细介绍了Java中的Collection集合，包括List接口下的ArrayList、Vector和LinkedList，Set接口下的HashSet、TreeSet和LinkedHashSet，以及Queue的实现。重点讲解了ArrayList的底层实现、自动扩容机制以及Fail-Fast机制。同时，提到了集合对泛型的支持，并指出LinkedList可以作为栈和队列的实现。
JAVA【Collection集合】详解：
Collection集合有哪些类
Collection单列集合，每个元素（数据）只包含一个值。
详细
List
- ArrayList 基于动态数组实现，支持随机访问。
- Vector 和 ArrayList 类似，但它是线程安全的。
- LinkedList 基于双向链表实现，只能顺序访问，但是可以快速地在链表中间插入和删除元素。LinkedList 还可以用作栈、队列和双向队列。
Set
- TreeSet 基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN)。
- HashSet 基于哈希表实现，支持快速查找，但不支持有序性操作。并且失去了元素的插入顺序
最低0.47元/天 解锁文章
377
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
