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

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

内存分析
局部变量存在栈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帮助文档

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值