持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第24天,点击查看活动详情
什么是集合框架?
一组类,它们提供了一种标准化的方法来轻松有效地处理大量数据。 通过构造处理数据的算法和存储数据的数据结构来实现类, 根据存储数据的数据结构分为List接口、Set接口、Map接口。
为什么要使用集合框架?
过去,数组用于处理大量数据,但大小固定,频繁插入/删除时性能下降。 因此,为了补充这一点,提供了一个带有动态数组概念的集合框架。 结果,由于数据插入/搜索/删除导致的性能下降等缺点得到了解决。它的优点是无论数据类型如何都可以包含它,并且它的大小可以动态调整。
List
特点
- 一组有序的数据
- 允许复制数据
种类
- ArrayList
将数据存储在对象内的数组中,快速且可调整大小,单向指针结构允许顺序访问数据,轻量级,因为不保证同步。 - LinkedList
使用节点和指针的列表,双向指针结构,在频繁插入和删除数据时高效,用于堆栈、队列和双向队列 - Vector
可以和 ArrayList 一样使用的列表,区别在于同步与否,保证同步(相对于 ArrayList) - Stack
LIFO,一种数据结构,其中首先检索最后添加的数据
Set
特点
- 乱序的数据集
- 不允许重复数据
种类
-
HashSet
随机值集合(无序), 高效 -
LinkedHashSet
一个集合,包含按它们放置的顺序排列的值(有顺序) -
TreeSet
通过执行自动排序设置包含值(无序),最繁忙的集