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

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

Java集合框架

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

在这里插入图片描述
Collection有两大分支，List和Set。

Iterator是一个迭代器。

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

Java集合框架包含的内容

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

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

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

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

集合体系

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

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

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

数组

开辟一连串连续的空间。

特征：

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

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

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

  1. String name = "韦昊";
  2. String no = "15874635278954613"
  3. int age = 20;

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

发表评论

表情：
评论列表 （有 0 条评论，135人围观）

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

相关阅读