Java集合框架 (接口) 各种JDK提供的可直接调用的实现类(队列 排序数组 hash表)

本文介绍了Java集合框架中的容器概念,重点讲解了Map接口及其常用的实现类HashMap和TreeMap。同时,讨论了List接口的ArrayList和LinkedList,并提到了迭代器在Set和Map集合中的应用。此外,还提及了工具类中的排序和搜索算法,如sort、shuffle、binarySearch、max、min等。

内存分析
局部变量存在栈Stack中
———————————————————————————

容器

集合框架
集合框架已内置过(包中),可以直接调用包使用。方便快捷

在这里插入图片描述
用法见视频
在这里插入图片描述
hasnext用于判断是否有下一个,用于循环遍历的条件判断
remove要和next一起用,先用next指向具体元素,再remove从collection中移除。
迭代器,一般用于set,map集合,很少用于list集合,因为有索引
两种遍历的用法
此处定义string类型的,也可定义自定义的类。
1)增强型for循环
直接遍历输出
!由于这种循环在Java中经常被使用。此处解释一下用法
for((要循环的主体的类型eg:int string file) 空格 代号名 如图中的f1 :要遍历的数组或结构等)
{for循环主体}
在这里插入图片描述

2)用iterator迭代器输出
在这里插入图片描述
在这里插入图片描述
list接口包括Arraylist,Linklist实现类 etc

All:接口定义了方法(抽象),list set 都继承了Collection的方法。list set还是抽象类,并未实现方法,其方法由实现类(如Arraylist)实现。


在这里插入图片描述
注意:TreeSet需要排序,string类型已有定义好的排序函数。
若是自定义的类型,则需要自己定义函数来进行比较,否则会报错。

Map接口

字典,根据key可找到value,一对一
在这里插入图片描述
新建hashmap并插入
在这里插入图片描述
在这里插入图片描述
常用Hashmap和TreeMap
要排序时用Treemap

工具类里的常用算法

在这里插入图片描述
可直接使用 用法如下
sort用法在这里插入图片描述
shuffle binaryseach max min在这里插入图片描述
reverse,swap用法
在这里插入图片描述
更多参考JDK帮助文档

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值