雨落在了我的手上个人主页个人仓库Gitee仓库❄️个人专栏JaveSe C语言 C语言数据结构人生格言无人扶我青云志我自踏雪至山巅博主简介目录一什么是集合框架二集合框架的重要性1.开发中的使⽤2.笔试及⾯试题三背后所涉及的数据结构以及算法1.什么是数据结构2.容器背后对应的数据结构3.相关java知识4.什么是算法5.如何学好数据结构以及算法内容大纲Java集合框架是定义在java.util包下的接口和实现类用于高效存储和管理元素组如扑克牌、邮箱等。框架重要性体现在开发便捷性、代码高效性及面试考点上。主要容器对应不同数据结构ListArrayList动态数组/LinkedList双向链表、Stack栈、Queue队列、SetHashSet哈希桶/TreeSet红黑树、MapHashMap哈希桶/TreeMap红黑树。学习需掌握泛型、装箱拆箱等Java知识并通过画图、博客、刷题牛客/LeetCode深入理解数据结构与算法。核心是实践与总结。一什么是集合框架java 集合框架 Java Collection Framework ⼜被称为容器container 是定义在java.util包下的⼀组接⼝ interfaces 和其实现类classes其主要表现为将多个元素element 置于⼀个单元中⽤于对这些元素进⾏快速、便捷的存储store 、检索 retrieve 、管理 manipulate即平时我们俗称的增删查改CRUD例如⼀副扑克牌(⼀组牌的集合)、⼀个邮箱(⼀组邮件的集合)、⼀个通讯录(⼀组姓名和电话的映射关 系)等等。二集合框架的重要性1.开发中的使⽤使⽤成熟的集合框架有助于我们便捷、快速的写出⾼效、稳定的代码学习背后的数据结构知识有助于我们理解各个集合的优缺点及使⽤场景2.笔试及⾯试题三背后所涉及的数据结构以及算法1.什么是数据结构数据结构(DataStructure)是计算机存储、组织数据的⽅式指相互之间存在⼀种或多种特定关系的 数据元素的集合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(),关于key有序的7. Map映射⾥⾯存储的是K-V模型的键值对HashMap底层为哈希桶查询时间复杂度为O(1)TreeMap底层为红⿊树查询的时间复杂度为O()关于key有序3.相关java知识泛型 Generic⾃动装箱 autobox 和⾃动拆箱 autounboxObject 的 equals ⽅法Comparable 和 Comparator 接口4.什么是算法算法(Algorithm):就是定义良好的计算过程他取⼀个或⼀组的值为输⼊并产⽣出⼀个或⼀组值作 为输出。简单来说算法就是⼀系列的计算步骤⽤来将输⼊数据转化成输出结果。5.如何学好数据结构以及算法死磕代码磕成这样就可以了注意画图和思考多写博客总结多刷题⽜客⽹和LeetCode都可以以上就是我们的全部内容了