数据结构--集合框架

目录

[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:底层为红黑树

总结

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


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

相关推荐
我不会编程55519 小时前
Python Cookbook-5.1 对字典排序
开发语言·数据结构·python
owde20 小时前
顺序容器 -list双向链表
数据结构·c++·链表·list
第404块砖头20 小时前
分享宝藏之List转Markdown
数据结构·list
蒙奇D索大20 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
A旧城以西21 小时前
数据结构(JAVA)单向,双向链表
java·开发语言·数据结构·学习·链表·intellij-idea·idea
烂蜻蜓21 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
守正出琦1 天前
日期类的实现
数据结构·c++·算法
ゞ 正在缓冲99%…1 天前
leetcode75.颜色分类
java·数据结构·算法·排序
爱爬山的老虎1 天前
【面试经典150题】LeetCode121·买卖股票最佳时机
数据结构·算法·leetcode·面试·职场和发展
SweetCode1 天前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习