为了活动小家电- 集合框架——List、Set、Queue、Map(一)

92 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第24天,点击查看活动详情

什么是集合框架?

image.png 一组类,它们提供了一种标准化的方法来轻松有效地处理大量数据。 通过构造处理数据的算法和存储数据的数据结构来实现类, 根据存储数据的数据结构分为List接口、Set接口、Map接口。

为什么要使用集合框架?

过去,数组用于处理大量数据,但大小固定,频繁插入/删除时性能下降。 因此,为了补充这一点,提供了一个带有动态数组概念的集合框架。 结果,由于数据插入/搜索/删除导致的性能下降等缺点得到了解决。它的优点是无论数据类型如何都可以包含它,并且它的大小可以动态调整。

List

image.png

特点

  • 一组有序的数据
  • 允许复制数据

种类

  • ArrayList
    将数据存储在对象内的数组中,快速且可调整大小,单向指针结构允许顺序访问数据,轻量级,因为不保证同步。
  • LinkedList
    使用节点和指针的列表,双向指针结构,在频繁插入和删除数据时高效,用于堆栈、队列和双向队列
  • Vector
    可以和 ArrayList 一样使用的列表,区别在于同步与否,保证同步(相对于 ArrayList)
  • Stack
    LIFO,一种数据结构,其中首先检索最后添加的数据

Set

image.png

特点

  • 乱序的数据集
  • 不允许重复数据

种类

  • HashSet
    随机值集合(无序), 高效

  • LinkedHashSet
    一个集合,包含按它们放置的顺序排列的值(有顺序)

  • TreeSet
    通过执行自动排序设置包含值(无序),最繁忙的集

为了活动小家电,下篇接着搞!