javaSE初识集合框架及背后的数据结构

javaSE初识集合框架及背后的数据结构

一、介绍
集合框架,就是java中写好的数据结构,想我们了解的顺序表,链表等等,都是集中在一起的,我们直接使用就行了。框架就是这些集合之间的关系,是怎样的关系连接起来的。
Java 集合框架 Java Collection Framework ,又被称为容器 container ,是定义在 java.util 包下的一组
接口 interfaces 和其实现类 classes 。所以,以后的集合都要导入java.util 包
其主要表现为将多个元素 element 置于一个单元中,用于对这些元素进行快速、便捷的存储 store 、检索
retrieve 、管理 manipulate ,即平时我们俗称的增删查改 CRUD 。

类和接口总预览:
这里并不是把所有的接口,抽象类,实现类都举例出来了,这里举例的都是比较重要的
1、了解清楚,接口和接口之间的关系
2、了解清楚,接口和类之间的关系
3、了解清楚,每个类背后的数据结构大概是个啥?
在这里插入图片描述
我们先了解一下这张图:
接口:其实就是对一个行为的“抽象”。可以说是一个动作的实现
在这里插入图片描述
什么是队列;
在这里插入图片描述
![在这里插入图片描

在这里插入图片描述
在这里插入图片描述
接口说明 interfaces:
在这里插入图片描述

  1. Collection :用来存储管理一组对象 objects ,这些对象一般被成为元素 elements
  2. Set : 元素不能重复,背后隐含着查找/搜索的语义
  3. SortedSet : 一组有序的不能重复的元素
  4. List : 线性结构
  5. Queue : 队列
  6. Deque : 双端队列

Map : 键值对 Key-Value-Pair ,背后隐含着查找/搜索的语义
SortedMap : 一组有序的键值对

** Collection 接口说明**
官方文档
https://docs.oracle.com/javase/8/docs/api/java/util/Collection.html

在这里插入图片描述
在这里插入图片描述
尖括号里面一定放的是“类类型”
add(E): 将元素 e 放入集合中
在这里插入图片描述
void clear( ) 删除集合中的所有元素
在这里插入图片描述
boolean isEmpty( ) : 判断集合是否没有任何元素,俗称空集合
在这里插入图片描述

boolean remove(Object e) 如果元素 e 出现在集合中,删除其中一个
在这里插入图片描述
Object[ ] toArray() 返回一个装有所有集合中元素的数组
在这里插入图片描述
java 中对数组的操作是很特别的
在这里插入图片描述
Integer[ ] 转换成 Object[ ] 可以转换,但是反过来(Object[ ] 转换成 Integer[ ] )转换成某一个具体的就不好转换
在这里插入图片描述

Map 接口说明
官方文档:https://docs.oracle.com/javase/8/docs/api/java/util/Map.html

在这里插入图片描述

V get(Object k) 根据指定的 k 查找对应的 v

在这里插入图片描述
V getOrDefault(Object k, V defaultValue) 根据指定的 k 查找对应的 v,没有找到用默认值代替

在这里插入图片描述
boolean containsKey(Object key) 判断是否包含 key
在这里插入图片描述
Set<Map.Entry<K, V>> entrySet() 将所有键值对返回
在这里插入图片描述

哈希表示怎样存储元素的
在这里插入图片描述
实现classes类
在这里插入图片描述
这部分就是大概的了解一下!!

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Später321

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值