集合体系及Java中的数据结构

我会带着你远行 2023-10-09 23:03 19阅读 0赞

## Java集合框架 ##

Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中。

![在这里插入图片描述][eb706bb6907d4ac2831bd5c8efb4d437.png]  
Collection有两大分支，List和Set。

Iterator是一个迭代器。

Utilties是操作集合的一些工具类。其中提供了一系列的方法，方便快捷操作。例如Collections提供了对集合进行排序、遍历、增加等多种算法实现。

## Java集合框架包含的内容 ##

![在这里插入图片描述][1d5770628b0b402fbf1cba3b564e5005.png]  
Collection  
存储一组不唯一，无序的数据。不唯一指的是元素可以重复。

List  
本质上来说，是基于数组的动态实现，会实现动态扩容。

存储一组不唯一、有序（插入顺序）的数据。其中位次开辟空间是一样的。  
![在这里插入图片描述][ad050a7bbe844807bafa43f7800e1d82.png]

Set  
存储一组唯一，无序的数据。

## 集合体系 ##

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

分为数组、链表、哈希表、树、栈、堆、队列、图共八种。

算法简单来说就是解决问题的步骤、方式。

### 数组 ###

开辟一连串连续的空间。

特征：

1.  通过索引值来存取数据
2.  显式的索引
3.  容量是固定的（致命缺点）

##### 对比 #####

单个变量：开辟一个空间。

对象：自定义的数据，有很多不同的数据类型的属性，可以存储多个值。

String name = "韦昊";
    String no = "15874635278954613"
    int age = 20;

在内存中，存储的方式完全不同。  
**参考资料**：[集合体系及Java中的数据结构][Java]

[eb706bb6907d4ac2831bd5c8efb4d437.png]: https://img-blog.csdnimg.cn/eb706bb6907d4ac2831bd5c8efb4d437.png
[1d5770628b0b402fbf1cba3b564e5005.png]: https://img-blog.csdnimg.cn/1d5770628b0b402fbf1cba3b564e5005.png
[ad050a7bbe844807bafa43f7800e1d82.png]: https://img-blog.csdnimg.cn/ad050a7bbe844807bafa43f7800e1d82.png
[Java]: https://www.bilibili.com/video/BV1XT4y1e7z4/?spm_id_from=333.337.search-card.all.click&vd_source=a1af903e57688df870625021f7f3a7eb

发表评论取消回复

表情：

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

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

相关阅读

相关【数据结构】集合及运算

集合的表示集合运算：交、并、补、差，判定一个元素是否属于某一集合 **并查集**：集合**并、查**某元素属于什么集合 ![在这里插入图片描述][water...

￡神魔★判官ぃ/ 2024年04月17日 05:53/ 0 赞/ 75 阅读

相关集合体系及Java中的数据结构

Java集合框架 Java集合框架提供了一套性能优良、使用方便的接口和类，它们位于java.util包中。 ![在这里插入图片描述][eb706bb6907d4ac28

我会带着你远行/ 2023年10月09日 23:03/ 0 赞/ 20 阅读

相关 java -数据结构 - 集合框架及背后的数据结构

什么是集合框架数据结构，我们知道数据结构就是组织数据的一种方式，比如所链表，就是将数据存储在链表的value域中，next域就是存储下一个节点的地址，通过这样的方式将数

向右看齐/ 2023年10月08日 17:21/ 0 赞/ 85 阅读

相关总览 Java 容器--集合框架的体系结构

前言我们在讲 Java 的数据类型的时候，单独介绍过数组，数组也确实是开发程序中常用的内存类型之一，不过 Java 内置的数组限制颇多，所以此后扩展出了List这种结构

Myth丶恋晨/ 2023年09月27日 14:26/ 0 赞/ 146 阅读

相关 Java.数据结构.集合体系详解

[Java.数据结构.集合体系详解][Java._.] I. 第一部分：常见数据结构首先简单说下数据结构. 什么是数据结构？数据结构就是组织数据的方式. 常见

「爱情、让人受尽委屈。」/ 2023年08月17日 15:20/ 0 赞/ 150 阅读

相关 Java 集合的体系结构和特点

体系结构 Collection<E>接口 / \ Set<E>接口 List<E>接口 /

淩亂°似流年/ 2023年02月21日 06:52/ 0 赞/ 23 阅读

相关 Java_基础—集合的由来及集合继承体系图

1. 集合的由来 \数组长度是固定,当添加的元素超过了数组的长度时需要对数组重新定义,太麻烦,java内部给我们提供了集合类,能存储任意对象,长度是可以改变的,随

短命女/ 2022年06月12日 02:20/ 0 赞/ 204 阅读

相关 java集合的体系结构

List、Set、Map是这个集合体系中最主要的三个接口。其中List和Set继承自Collection接口。 Collection ├List │├Linked

深碍√TFBOYSˉ_/ 2022年06月06日 12:10/ 0 赞/ 255 阅读

相关集合的体系结构（ArrayList，Collection）

Java中的集合，ArrayList，实际上是一个特殊的长度可变数组，只能用来存储对象。而在Java中还存在着集合的体系结构，由于不同的数据结构（数据的组织，存储方

╰+攻爆jí腚メ/ 2022年04月15日 02:24/ 0 赞/ 250 阅读

相关 Java集合中的基本数据结构

1、集合中三大数据结构 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

川长思鸟来/ 2021年07月24日 19:11/ 0 赞/ 447 阅读