初识集合和背后的数据结构

目录

集合

Java集合框架

数据结构

算法


集合

**集合,是用来存放数据的容器。**其主要表现为将多个元素置于一个单元中,用于对这些元素进行增删查改。例如,一副扑克牌(一组牌的集合)、一个邮箱(一组邮件的集合)。

Java中有很多种集合,下图展示了Java库中的具体集合 ,并简要描述了每个集合类的用途。

Java集合框架

Java集合框架是定义在 java.util 包下的一组接口和其实现类。

Java集合框架为不同类型的集合定义了大量接口,集合有两个基本接口:Collection 和 Map

下图列举了集合框架中的部分接口和实现类。

数据结构

数据结构是计算机存储、组织数据的方式,是指数据相互之间是以什么顺序排列在一起的。数据结构是为了方便管理和使用数据,根据不同的需求进行不同的选择。

常见的数据结构有:数组,链表,栈,队列,树,堆,散列表(哈希表),图

可以通过问自己以下三个问题来学习数据结构:

每种数据结构长什么样子?如何添加数据?如何删除数据?

算法

算法就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。

简单来说,算法就是一系列的计算步骤,用来将输入数据转化成输出结果。

相关推荐
敲代码中5 分钟前
Maven入门到精通
java·maven
姜不吃葱10 分钟前
【力扣热题100】双指针—— 接雨水
数据结构·算法·leetcode·力扣热题100
雨落倾城夏未凉19 分钟前
5.通过拷贝构造函数复制一个对象,假如对象的成员中有个指针类型的变量,如何避免拷贝出来的副本中的该成员之下行同一块内存(等价于默认拷贝构造函数有没有缺点)
c++·后端
雨落倾城夏未凉21 分钟前
4.深拷贝VS浅拷贝
c++·后端
dl74323 分钟前
一文看懂spring配置原理
后端
拂晓银砾26 分钟前
Java数据结构-队列
java·数据结构
重生成为编程大王26 分钟前
Java ConcurrentHashMap 深度解析
java·开发语言
ERP老兵_冷溪虎山27 分钟前
IDEA 幽灵触手实锤!Python 文件一开,Anaconda 全局库让 JDK 编译慢 2-4 秒(附截图证据)
后端
John.Lewis27 分钟前
数据结构初阶(19)外排序·文件归并排序的实现
c语言·数据结构·排序算法
John.Lewis32 分钟前
数据结构初阶(16)排序算法——归并排序
c语言·数据结构·排序算法