初识集合框架 -Java

落日映苍穹つ 2024-03-04 07:54 78阅读 0赞

**目录**

一、集合框架的概念

二、集合框架的重要性

三、涉及的数据结构和算法

3.1 什么是数据结构

3.2 集合框架（容器）背后对应的数据结构

3.3 相关的Java知识

3.4 什么是算法

3.5 如何学好数据结构和算法

--------------------

## 一、集合框架的概念 ##

Java 集合框架，称为容器 ，是定义在 java.util 包下的一组接口和其实现类。  
主要表现为将多个元素 置于一个单元中，用于对这些元素进行快速、便捷的存储、检索 、管理 ，即平时我们所说的增删查改。  
![90dd18bfb2b545aea1a1314d8371275b.png][]

## 二、集合框架的重要性 ##

1. **减少编程工作量** ：有了可重用和有用的数据结构和算法，程序员不必重新发明轮子，他们可以将时间用于开发应用程序业务。

2. **提高程序速度和质量** ：Java集合框架（Java Collections Framework）实现的具体集合是为高性能和高质量而构建的，因此程序员可以在程序中利用这一优势。

3. **促进软件重用** ：由于JDK内置了Java 集合框架，故使用集合框架编写的代码可以在应用程序、库和API中的任何地方重复使用。 这降低了开发成本并提高Java程序之间的互操作性。

## 三、涉及的数据结构和算法 ##

### 3.1 什么是数据结构 ###

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

### 3.2 集合框架（容器）背后对应的数据结构 ###

现阶段主要学习以下的容器，每个容器都是对某种特定数据结构的封装。

1. **Collection**：是一个接口，包含大部分容器常用方法。

2. **List**：是一个接口，规范ArrayList和LinkList中要实现的方法。

**ArrayList**：实现List接口，底层为动态类型顺序表。

**LinkList**：实现List接口，底层为双向链表。

3. **Stack**：底层是栈，一种特殊的顺序表。

4. **Queue**：底层是队列，一种特殊的顺序表。

5. **Deque**：是一个接口。

6. **Set**：集合，是一个接口，里面放置K模型。

**HashSet**：底层为哈希桶，查询的时间复杂度为O(1)。

**TreeSet**：底层为红黑树，查询的时间复杂度为O(![$\\log2^ N$][log2_ N])，关于key有序。

7. **Map**:映射，里面存储K-V模型的键值对

**HashMap**：底层为哈希桶，查询的时间复杂度为O(1).

**TreeMap**：底层为红黑树，查询的时间复杂度为(![$\\log2^ N$][log2_ N]),关于key有序。

### 3.3 相关的Java知识 ###

1. 泛型Generic

2. 自动装箱autobox和自动拆箱autounbox

3. Object的equals方法

4. Comparable和Comparator接口

### 3.4 什么是算法 ###

算法是定义良好的计算过程，输入一个或一组值，输出一个或一组值。简单来说算法就是一系列计算步骤，输入数据通过算法转化为输出结果。

### 3.5 如何学好数据结构和算法 ###

1. 死磕代码，即写一段代码出现问题，坚持找出问题所在。

2. 多画图和思考

3. 多谢博客总结

4. 多刷题

[90dd18bfb2b545aea1a1314d8371275b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/04/bc4ddf30004b48a58db4507d11945510.png
[log2_ N]: https://latex.csdn.net/eq?%24%5Clog2%5E%20N%24

发表评论取消回复

表情：

评论列表（有 0 条评论，78人围观）

还没有评论，来说两句吧...

相关阅读

相关初识Java集合框架

前言在大多数情况下，你常常会看到《C数据结构》类似的书籍，很多人可能会认为数据结构是一门依赖语言的学科，有了语言才可能有数据结构，其实这里需要纠正的是，数据结构(Da

我不是女神ヾ/ 2024年03月26日 16:49/ 0 赞/ 5 阅读

相关初识集合框架 -Java

目录一、集合框架的概念二、集合框架的重要性三、涉及的数据结构和算法 3.1 什么是数据结构 3.2 集合框架（容器）背后对应的数据结构 3.3 相关的J

落日映苍穹つ/ 2024年03月04日 07:54/ 0 赞/ 79 阅读

相关【数据结构】初识集合框架

文章目录什么是集合框架集合框架的重要性开发中的使用笔试及面试题数据结构是什么容器

古城微笑少年丶/ 2023年10月14日 19:48/ 0 赞/ 61 阅读

相关初识 Spring 框架

文章目录一、Spring 介绍二、Spring 下载安装三、编写入门程序 1.项目文件构架

灰太狼/ 2023年09月23日 16:23/ 0 赞/ 153 阅读

相关初识Spring框架

文章目录 Spring学习 1、简介 1.1、优点 1.2、组成 2、IOC理论推导

桃扇骨/ 2023年07月24日 11:51/ 0 赞/ 20 阅读

相关初识Flask框架

Flask简介 > Flask 是一个 Python 实现的 Web 开发微框架。Flask 自开发伊始就被设计为可扩展的框架。 > > Flask 有两个主要依赖

傷城~/ 2023年01月15日 08:11/ 0 赞/ 122 阅读

相关初识Vue框架

文章目录一、Vue是什么二、Vue的安装 1. 独立版本 2. 使用CDN方法三、

冷不防/ 2022年11月01日 05:56/ 0 赞/ 187 阅读

相关初识Lumen框架

Lumen框架文章目录 Lumen框架安装配置路由基本路由中间件

快来打我*/ 2022年10月08日 14:25/ 0 赞/ 207 阅读

相关初识MVC框架

MVC框架是一个框架模式，它使应用程序的输入、处理和输出分开。它可以使业务逻辑、数据、界面显示分离，使得耦合度大大降低，在这一方面与“三层”思想类似

r囧r小猫/ 2022年08月14日 03:44/ 0 赞/ 229 阅读

相关初识Java RMI框架

一、什么RMI -------------------- RMI即（Rmote Method Invoke）远程方法调用。换句话说客户对象Client可以调用远程Ser

不念不忘少年蓝@/ 2022年07月16日 14:22/ 0 赞/ 172 阅读