数据结构--集合框架

目录

[1. 什么是集合框架](#1. 什么是集合框架)

[2. 背后所涉及的数据结构以及算法](#2. 背后所涉及的数据结构以及算法)

[2.1 什么是数据结构](#2.1 什么是数据结构)

[2.2 容器背后对应的数据结构](#2.2 容器背后对应的数据结构)


**1.**什么是集合框架

Java 集合框架 Java Collection Framework ,又被称为容器 container ,是定义在 java.util 包下的一组接口 interfaces 和其实现类 classes 。 其主要表现为将多个元素 element 置于一个单元中,用于对这些元素进行快速、便捷的存储 store 、检索 retrieve 、
管理 manipulate ,即平时我们俗称的增删查改 CRUD 。
例如,一副扑克牌 ( 一组牌的集合 ) 、一个邮箱 ( 一组邮件的集合 ) 、一个通讯录 ( 一组姓名和电话的映射关系 ) 等等。

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

2.1****什么是数据结构

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

2.2****容器背后对应的数据结构

该阶段,我们主要学习以下容器,每个容器其实都是对某种特定数据结构的封装,大概了解一下,后序会给大家详
细讲解并模拟实现:

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

总结

学习数据结构建议多画图,多思考,多刷题


尽管数据结构困难,但不要放弃向前走

相关推荐
chuxinweihui1 小时前
数据结构——二叉树,堆
c语言·开发语言·数据结构·学习·算法·链表
陈大大陈2 小时前
基于 C++ 的用户认证系统开发:从注册登录到Redis 缓存优化
java·linux·开发语言·数据结构·c++·算法·缓存
看到我,请让我去学习2 小时前
C语言基础(day0424)
c语言·开发语言·数据结构
小李独爱秋2 小时前
动态哈希映射深度指南:从基础到高阶实现与优化
数据结构·算法·哈希算法
周杰伦_Jay4 小时前
continue插件实现IDEA接入本地离线部署的deepseek等大模型
java·数据结构·ide·人工智能·算法·数据挖掘·intellij-idea
岩中竹5 小时前
力扣热题100题解(c++)—矩阵
数据结构·c++·程序人生·算法·leetcode·矩阵
啊阿狸不会拉杆5 小时前
数据结构-图
java·c语言·数据结构·c++·python·算法·图论
稻草猫.5 小时前
【Java 数据结构】泛型
java·数据结构
愚润求学6 小时前
【数据结构】哈希表
数据结构·c++·笔记·散列表
丶Darling.7 小时前
26考研 | 王道 | 数据结构 | 第七章 查找
前端·数据结构·考研