【数据结构】初始集合框架

时间：2024-03-06 17:59:28

文章目录

  • 一、什么是集合框架
  • 二. 背后所涉及的数据结构以及算法
    • 1、什么是数据结构
    • 2、容器背后对应的数据结构

一、什么是集合框架

Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组接口 interfaces和其实现类 classes 。
其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索 retrieve 、管理 manipulate ，即平时我们俗称的增删查改 CRUD 。

二. 背后所涉及的数据结构以及算法

1、什么是数据结构

数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。

2、容器背后对应的数据结构

  1. Collection：是一个接口，包含了大部分容器常用的一些方法
  2. List：是一个接口，规范了ArrayList 和 LinkedList中要实现的方法
    ArrayList：实现了List接口，底层为动态类型顺序表
    LinkedList：实现了List接口，底层为双向链表
  3. Stack：底层是栈，栈是一种特殊的顺序表
  4. Queue：底层是队列，队列是一种特殊的顺序表
  5. Deque：是一个接口
  6. Set：集合，是一个接口，里面放置的是K模型
    HashSet：底层为哈希桶，查询的时间复杂度为O(1)
    TreeSet：底层为红黑树，查询的时间复杂度为O(log2N),关于key有序的
  7. Map：映射，里面存储的是K-V模型的键值对
    HashMap：底层为哈希桶，查询时间复杂度为O(1)
    TreeMap：底层为红黑树，查询的时间复杂度为O(log2N)，关于key有序

相关文章