当前位置：首页 > news >正文

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

news 来源：原创 2024/5/14 13:10:47

#1024程序员节｜用代码，改变世界#

✨ 个人主页：bit me
✨ 当前专栏：数据结构
🌟每日一语：青春须早为岂能长年少

初始集合框架的了解

🍋一. 什么是集合框架
🍊二. 集合框架的重要性
🍏三. 背后所涉及的数据结构以及算法
- 🍉3.1 什么是数据结构
- 🍉3.2 容器背后对应的数据结构
- 🍉3.3 相关java知识
- 🍉3.4 什么是算法
- 🍉3.5 如何学好数据结构以及算法

简介：

什么是集合框架
集合框架的重要性
背后所涉及的数据结构

🍋一. 什么是集合框架

Java 集合框架 Java Collection Framework ，又被称为容器 container ，是定义在 java.util 包下的一组接口 interfaces和其实现类 classes 。

集合框架，其实就是一大堆的集合类，这些类其实就是Java官方帮我们封装好的一大堆的数据结构，也就是说，当我们真正需要用到某个数据结构的时候，直接用Java提供的对应的集合类就可以了，当然，前提是我们需要学习数据结构，学习它的具体实现我们才能灵活运用对应的集合

其主要表现为将多个元素 element 置于一个单元中，用于对这些元素进行快速、便捷的存储 store 、检索 retrieve 、管理 manipulate ，即平时我们俗称的增删查改 CRUD 。

例如，一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合)、一个通讯录(一组姓名和电话的映射关系)等等。

类和接口总览：
在这里插入图片描述

🍊二. 集合框架的重要性

开发中的使用

①使用成熟的集合框架，有助于我们便捷、快速的写出高效、稳定的代码
②学习背后的数据结构知识，有助于我们理解各个集合的优缺点及使用场景

笔试及面试题

腾讯-Java后台开发面经
①. HashMap 了解不，介绍一下，如果一个对象为 key 时，hashCode 和 equals 方法的用法要注意什么？
②. HashSet 和 HashMap 的区别是什么？
③. HashMap 是线程安全的么？那需要线程安全需要用到什么？

阿里巴巴-Java后台开发面经
①. ArrayList 和 LinkedList 的区别是什么？
②. 有了解过 HashMap 的具体实现么？
③. HashMap 和 ConcurrentHashMap 哪个效率更高？

今日头条-Java后台开发面经
①. 编程题：判断一个链表是否是一个回文链表。
②. Redis 的 zset 类型对应到 java 语言中大致是什么类型？
③. hashCode 主要是用来做什么用的？

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

🍉3.1 什么是数据结构

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

特点：
①思维逻辑非常严谨
②代码量很多
③调试必不可少

🍉3.2 容器背后对应的数据结构

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

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