javase集合 温故而知新
复习javase集合
1、为什么要有集合?
数组长度需要在初始化时确定大小,数据结构单一、因此集合出现了
2、数组和集合的区别
区别一:数组既可以存储基本数据类型,又可以存储引用类型,集合只能存储引用类型
区别二:数组在初始化的时候就需要确认大小,集合有默认初始大小和扩容机制
区别三:集合类有丰富的封装方法
UML图
粗边框的是常用的的类,虚线边框是接口
集合的两大接口
Collection 接口
常用方法:
方法名 | 说明 | 返回类型 | 参数 |
---|---|---|---|
add | 添加元素到末尾 | boolean | 添加的元素对象 |
addAll | 合并另一个Collection | boolean | 实现了Collection的集合 |
contains | 检查是否包含某个元素 | boolean | 元素对象 |
containsAll | 检查是否包含集合 | boolean | 实现了Collection的集合 |
isEmpty | 集合是否为空 | boolean | 无参 |
remove | 移除元素 | boolean | 元素对象 |
removeAll | 移除集合中有另一个集合的元素 | boolean | 实现了Collection的集合 |
size | 返回集合大小 | int | 无参 |
toArray | 转换成数组 | [ ] | 无参 |
遍历方式:
- 迭代器 Iterator (需要删除元素时推荐用这个)
- forEach
实现接口:List、Set
List常用方法
方法名 | 说明 | 返回类型 | 参数 |
---|---|---|---|
add(String item, int index) | 添加元素到指定位置 | void | 索引,元素 |
addAll(int index, Collection<? extends E> c) | 添加集合到指定位置 | boolean | 索引,集合 |
get(int index) | 获取值 | 元素 | 索引 |
indexOf(Object o) | 判断List中是否有这个元素,有返回索引,无返回-1 | int | 元素 |
listIterator() | 返回List迭代器 | ListIterator | 无参 |
listIterator(int index) | 返回List迭代器,光标移动到参数索引处 | ListIterator | 索引 |
remove(int index) | 移除List元素 | 元素 | 索引 |
set(int index, E element) | 替换元素 | 元素 | 索引,元素 |
subList(int fromIndex, int toIndex) | 分割List | List | 开始索引,结束索引 |
retainAll(Collection<?> c) | 仅保留包含在指定集合中的此集合中的元素 | boolean | Collection |
lastIndexOf(Object o) | 返回此列表中指定元素的最后一个发生的索引,如果没有返回-1 | int | 元素 |
List特有遍历方式:
- get
- List迭代器
List常用实现类
- ArrayList
特点:查找速度快,删除添加元素慢,因为底层使用数组,索引位置变化,大于索引的都要往前移一个,线程不安全 - LinkedList
特点:查找速度慢,删除添加元素速度快,因为底层使用链表,需要从头或者从尾开始一个一个查找,复杂度为O(n),删除添加只需要改变上一个节点的引用即可,线程不安全
Set常用方法
方法名 | 说明 | 返回类型 | 参数 |
---|---|---|---|
retainAll(Collection<?> c) | 仅保留包含在指定集合中的此集合中的元素 | boolean | Collection |
... | ... | ... | ... |
Set特点:
无序,存储元素不可重复,元素必须重写hashCode和equlas方法
Set常用实现类
HashSet
特点:元素完全使用HashMap的key来存储,线程不安全TreeSet
特点:使用红黑树为元素排序,更改默认排序有两种方式- 构造函数中传入Comparator
- 元素实现Comparable
线程不安全
LinkedHashSet
特点:HashSet的子类,使用链表来存储插入的顺序,value是LinkedHashMap的key。需要遍历完全部元素的情况下比HashSet效率高。线程不安全
Map接口
常用方法:
方法名 | 说明 | 返回类型 | 参数 |
---|---|---|---|
put | 添加 | void | key,value |
putAll | 合并另一个Map | void | 实现了Map的集合 |
containsKey | 是否包含key | boolean | key |
containsValue | 是否包含这个值 | boolean | value |
keySet | 返回Map所有的key | Set | 无参 |
values | 返回Map所有的value | Collection | 无参 |
entrySet | 返回key value | Entry | 无参 |
remove | 删除 | value | key |
remove | 如果key和value相匹配则删除 | boolean | key,value |
size | 返回有多少个元素 | int | 无参 |
clear | 清除 | void | 无参 |
遍历方式:
- entrySet (最常用 性能好)
- values
- keySet
- Iterator
javase集合 温故而知新的更多相关文章
- JavaSE集合(十)之Map
前面给大家介绍了集合家族中的Collection家族,这一篇给大家分享的是集合中的另一个家族就是Map家族.以前的时候学习Map的时候没有很认真的去学习,我觉得很多东西还是不是很清楚. 这次我将总结的 ...
- JavaSE集合(八)之Map
前面给大家介绍了集合家族中的Collection家族,这一篇给大家分享的是集合中的另一个家族就是Map家族.以前的时候学习Map的时候没有很认真的去学习,我觉得很多东西还是不是很清楚. 这次我将总结的 ...
- JavaSE集合基础总览
Java集合 Java集合,也称之为容器.基本上你写所有的Java程序,都必须要用到一个包.该API基本都位于java.util工具类包中,是JavaSE中的重中之重.简单可以总结为“1136”,分别 ...
- JavaSE| 集合
集合 l Collection 层次结构中的根接口.Collection 表示一组对象,这些对象也称为 collection 的元素.一些 collection 允许有重复的元素,而另一些则不允许. ...
- JavaSE 集合概述
1.对象的存储: 数组(基本数据类型 & 引用数据类型) 集合(引用数据类型) 2.集合框架 Collection 接口: 方法: iterator().toArray(); 迭代器遍历集合 ...
- [javaSE] 集合框架(体系概述)
为什么出现集合类 为了方便对多个对象的操作,对对象进行存储,集合就是存储对象最常用的一种方式 数组和集合的不同 数组是固定长度的,集合是可变长度的 数组可以存储基本数据类型,集合只能存储对象 数组只能 ...
- JavaSE 集合补充点(JDK1.9对集合添加的优化)
通常,我们在代码中创建一个集合(例如,List 或 Set ),并直接用一些元素填充它. 实例化集合,几个 add方法调用,使得代码重复. public class Demo01 { public s ...
- [javaSE] 集合框架(共性方法)
Collection接口的常用方法 add(),添加一个元素 addAll(),添加一组元素 clear(),清空 remove(),移除一个 removeAll(),移除一组 size(),元素个数 ...
- [javaSE] 集合框架(TreeSet)
TreeSet:可以对Set集合中的元素排序,默认按照ascii表排序,二叉树结构 左边叉是小的,右边叉是大的 存储自定义对象 定义一个类Student实现Comparable类,使自定义类具备比较性 ...
随机推荐
- XStream类的对象将javaBean转成XML
[省市联动] servlet端: //返回数据xml(XStream) XStream xStream = new XStream(); //把路径设置别名 xStream.alias("c ...
- Canvas将图片转换成base64形式展示的常见问题及解决方案
导航1:https://blog.csdn.net/weixin_30668887/article/details/98822699 导航2:https://stackoverflow.com/que ...
- Dubbo 支持分布式事务吗?
目前暂时不支持,可与通过 tcc-transaction 框架实现 介绍:tcc-transaction 是开源的 TCC 补偿性分布式事务框架 Git 地址:https://github.com/c ...
- 启动一个线程是调用 run()还是 start()方法?
启动一个线程是调用 start()方法,使线程所代表的虚拟处理机处于可运行状态, 这意味着它可以由 JVM 调度并执行,这并不意味着线程就会立即运行.run()方 法是线程启动后要进行回调(callb ...
- MyBatis 实现一对多有几种方式,怎么操作的?
有联合查询和嵌套查询.联合查询是几个表联合查询,只查询一次,通过在 resultMap 里面的 collection 节点配置一对多的类就可以完成:嵌套查询是先查 一个表,根据这个表里面的 结果的外键 ...
- js技术之获取字符串中某个字符的位置(lastIndexOf()方法 和 indexOf() 方法)
一.lastIndexOf()方法 1.作用: 方法可返回 一个指定的字符串值 在字符串中最后出现的位置.从左往右查. 2.返回: 一个正整数.或者 -1. 3.语法: stringObject.la ...
- vs code下代码提示图标的含义(c++)
其实不同的语言这些东西的含义还有不同 但差别也不是很大,比如Python中的那个大括号图标就成了模块(module)了
- iView 一周年了,同时发布了 2.0 正式版,但这只是开始...
两年前,我开始接触 Vue.js 框架,当时就被它的轻量.组件化和友好的 API 所吸引.之后我将 Vue.js 和 Webpack 技术栈引入我的公司(TalkingData)可视化团队,并经过一年 ...
- 如何保证同事的代码不会腐烂?一文带你了解 阿里巴巴 COLA 架构
一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第1天,点击查看活动详情. 本文开始前,问大家一个问题,你觉得一份业务代码,尤其是互联网业务代码,都有哪些特点? 我能想到的有这几点: ...
- 【Android Studio】Gradle统一管理版本号引用配置
1.在根目录下的build.gradle文件下添加 ext{ .... } 中的内容 ...... // Define versions in a single place ext { // SDK ...