复习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常用实现类
  1. ArrayList

    特点:查找速度快,删除添加元素慢,因为底层使用数组,索引位置变化,大于索引的都要往前移一个,线程不安全
  2. LinkedList

    特点:查找速度慢,删除添加元素速度快,因为底层使用链表,需要从头或者从尾开始一个一个查找,复杂度为O(n),删除添加只需要改变上一个节点的引用即可,线程不安全

Set常用方法

方法名 说明 返回类型 参数
retainAll(Collection<?> c) 仅保留包含在指定集合中的此集合中的元素 boolean Collection
... ... ... ...
Set特点:

无序,存储元素不可重复,元素必须重写hashCode和equlas方法

Set常用实现类
  1. HashSet

    特点:元素完全使用HashMap的key来存储,线程不安全

  2. TreeSet

    特点:使用红黑树为元素排序,更改默认排序有两种方式

    • 构造函数中传入Comparator
    • 元素实现Comparable

    线程不安全

  3. 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集合 温故而知新的更多相关文章

  1. JavaSE集合(十)之Map

    前面给大家介绍了集合家族中的Collection家族,这一篇给大家分享的是集合中的另一个家族就是Map家族.以前的时候学习Map的时候没有很认真的去学习,我觉得很多东西还是不是很清楚. 这次我将总结的 ...

  2. JavaSE集合(八)之Map

    前面给大家介绍了集合家族中的Collection家族,这一篇给大家分享的是集合中的另一个家族就是Map家族.以前的时候学习Map的时候没有很认真的去学习,我觉得很多东西还是不是很清楚. 这次我将总结的 ...

  3. JavaSE集合基础总览

    Java集合 Java集合,也称之为容器.基本上你写所有的Java程序,都必须要用到一个包.该API基本都位于java.util工具类包中,是JavaSE中的重中之重.简单可以总结为“1136”,分别 ...

  4. JavaSE| 集合

    集合 l  Collection 层次结构中的根接口.Collection 表示一组对象,这些对象也称为 collection 的元素.一些 collection 允许有重复的元素,而另一些则不允许. ...

  5. JavaSE 集合概述

    1.对象的存储: 数组(基本数据类型 & 引用数据类型) 集合(引用数据类型) 2.集合框架 Collection 接口: 方法: iterator().toArray();  迭代器遍历集合 ...

  6. [javaSE] 集合框架(体系概述)

    为什么出现集合类 为了方便对多个对象的操作,对对象进行存储,集合就是存储对象最常用的一种方式 数组和集合的不同 数组是固定长度的,集合是可变长度的 数组可以存储基本数据类型,集合只能存储对象 数组只能 ...

  7. JavaSE 集合补充点(JDK1.9对集合添加的优化)

    通常,我们在代码中创建一个集合(例如,List 或 Set ),并直接用一些元素填充它. 实例化集合,几个 add方法调用,使得代码重复. public class Demo01 { public s ...

  8. [javaSE] 集合框架(共性方法)

    Collection接口的常用方法 add(),添加一个元素 addAll(),添加一组元素 clear(),清空 remove(),移除一个 removeAll(),移除一组 size(),元素个数 ...

  9. [javaSE] 集合框架(TreeSet)

    TreeSet:可以对Set集合中的元素排序,默认按照ascii表排序,二叉树结构 左边叉是小的,右边叉是大的 存储自定义对象 定义一个类Student实现Comparable类,使自定义类具备比较性 ...

随机推荐

  1. XStream类的对象将javaBean转成XML

    [省市联动] servlet端: //返回数据xml(XStream) XStream xStream = new XStream(); //把路径设置别名 xStream.alias("c ...

  2. Canvas将图片转换成base64形式展示的常见问题及解决方案

    导航1:https://blog.csdn.net/weixin_30668887/article/details/98822699 导航2:https://stackoverflow.com/que ...

  3. Dubbo 支持分布式事务吗?

    目前暂时不支持,可与通过 tcc-transaction 框架实现 介绍:tcc-transaction 是开源的 TCC 补偿性分布式事务框架 Git 地址:https://github.com/c ...

  4. 启动一个线程是调用 run()还是 start()方法?

    启动一个线程是调用 start()方法,使线程所代表的虚拟处理机处于可运行状态, 这意味着它可以由 JVM 调度并执行,这并不意味着线程就会立即运行.run()方 法是线程启动后要进行回调(callb ...

  5. MyBatis 实现一对多有几种方式,怎么操作的?

    有联合查询和嵌套查询.联合查询是几个表联合查询,只查询一次,通过在 resultMap 里面的 collection 节点配置一对多的类就可以完成:嵌套查询是先查 一个表,根据这个表里面的 结果的外键 ...

  6. js技术之获取字符串中某个字符的位置(lastIndexOf()方法 和 indexOf() 方法)

    一.lastIndexOf()方法 1.作用: 方法可返回 一个指定的字符串值 在字符串中最后出现的位置.从左往右查. 2.返回: 一个正整数.或者 -1. 3.语法: stringObject.la ...

  7. vs code下代码提示图标的含义(c++)

    其实不同的语言这些东西的含义还有不同 但差别也不是很大,比如Python中的那个大括号图标就成了模块(module)了

  8. iView 一周年了,同时发布了 2.0 正式版,但这只是开始...

    两年前,我开始接触 Vue.js 框架,当时就被它的轻量.组件化和友好的 API 所吸引.之后我将 Vue.js 和 Webpack 技术栈引入我的公司(TalkingData)可视化团队,并经过一年 ...

  9. 如何保证同事的代码不会腐烂?一文带你了解 阿里巴巴 COLA 架构

    一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第1天,点击查看活动详情. 本文开始前,问大家一个问题,你觉得一份业务代码,尤其是互联网业务代码,都有哪些特点? 我能想到的有这几点: ...

  10. 【Android Studio】Gradle统一管理版本号引用配置

    1.在根目录下的build.gradle文件下添加 ext{ .... } 中的内容 ...... // Define versions in a single place ext { // SDK ...