学习笔记069——Java集合框架

文章目录

  • 集合
    • 1、List 接口
    • 2、Set 接口
    • 3、Map
      • 3.1、Map 常用实现类

集合

需要创建多个对象，但是数量和类型不确定。

集合是 Java 提供的一种类型，功能和数组类似，但是长度和数据类型都是动态。

集合框架（包括很多类和接口）

可以分为 3 层，最上层是接口，继而是接口的实现类，接下来是对集合进行操作的各种工具类。

在这里插入图片描述

常用的接口

接口描述
ListCollection的子接口，存储一组有序，不唯一的数据
SetCollection的子接口，存储一组无序，唯一的数据
Collection集合框架最基础的接口
Map与 Collection 同级的接口，存储一组键值对象，无序，key 值唯一，value 可以不唯一
Iterator输出集合元素的接口，一般适用于无序集合，遍历集合中的数据

Collection 接口常用方法

方法描述
int size()获取集合长度
boolean isEmpty()判断集合是否为空
boolean contains(Object e)判断集合是否包含某个元素
Itreator iterator()获取迭代器（遍历集合）
Object[] toArray()集合转数组
boolean add(E e)向集合中添加元素
boolean remove(Object e)删除集合中的元素
boolean containsAll(Collection c)判断当前集合是否包含另外一个集合
boolean addAll(Collectino c)将集合添加到另外一个集合中
boolean removeAll(Collection c)从目标集合中删除子集合
void clear()清除集合中的所有元素
boolean equals(Object o)比较两个集合是否相等
int hashCode()获取集合的哈希值

子接口：

  • List
  • Set
  • Queue

1、List 接口

List 接口是 Collection 的子接口，常用的实现类有 ArrayList、LinkedList

ArrayList

ArrayList 实现了长度可变的数组，可以在内存中分配连续的空间，底层是基于索引的数据结构，所以查询效率很高，缺点是添加或删除数据效率较低，需要完成元素的移动。

在这里插入图片描述

在这里插入图片描述

重写 toString 方法，拼接数据

在这里插入图片描述

package com.southwind.test;import java.util.ArrayList;
import java.util.Iterator;public class Test {public static void main(String[] args) {ArrayList arrayList = new ArrayList();arrayList.add("Hello");arrayList.add("World");arrayList.add("JavaSE");arrayList.add("JavaME");arrayList.add("JavaEE");System.out.println(arrayList.toString());System.out.println("集合长度："+arrayList.size());System.out.println("集合是否包含Hello：" + arrayList.contains("Hello"));Iterator iterator = arrayList.iterator();while (iterator.hasNext()){System.out.println(iterator.next());}for (int i = 0; i < arrayList.size(); i++) {System.out.println(arrayList.get(i));}System.out.println("删除之前的集合是：" + arrayList);arrayList.remove(2);System.out.println("*****************************************");System.out.println("删除之后的集合是：" + arrayList);System.out.println("*****************************************");arrayList.remove("World");System.out.println("删除之后的集合是：" + arrayList);arrayList.add(2, "OK");System.out.println("添加之后的集合是：" + arrayList);arrayList.set(2, "TEST");System.out.println(arrayList);System.out.println(arrayList.indexOf("TEST2"));}
}

Vector 是一个早期的 List 实现类，用法基本和 ArrayList 一致。

package com.southwind.test;import java.util.Iterator;
import java.util.Vector;public class Test2 {public static void main(String[] args) {Vector arrayList = new Vector();arrayList.add("Hello");arrayList.add("World");arrayList.add("JavaSE");arrayList.add("JavaME");arrayList.add("JavaEE");System.out.println(arrayList.toString());System.out.println("集合长度："+arrayList.size());System.out.println("集合是否包含Hello：" + arrayList.contains("Hello"));Iterator iterator = arrayList.iterator();while (iterator.hasNext()){System.out.println(iterator.next());}for (int i = 0; i < arrayList.size(); i++) {System.out.println(arrayList.get(i));}System.out.println("删除之前的集合是：" + arrayList);arrayList.remove(2);System.out.println("*****************************************");System.out.println("删除之后的集合是：" + arrayList);System.out.println("*****************************************");arrayList.remove("World");System.out.println("删除之后的集合是：" + arrayList);arrayList.add(2, "OK");System.out.println("添加之后的集合是：" + arrayList);arrayList.set(2, "TEST");System.out.println(arrayList);System.out.println(arrayList.indexOf("TEST2"));}
}

ArrayList 和 Vector 的区别是什么？

Vector 是线程安全的，ArrayList 是线程不安全的

Vector

在这里插入图片描述

ArrayList

在这里插入图片描述

Stack 是 Vector 的子类，实现了栈的数据结构，先进后出、后进先出

package com.southwind.test;import java.util.Stack;public class Test3 {public static void main(String[] args) {Stack stack = new Stack();stack.push("Hello");stack.push("JavaSE");stack.push("JavaME");stack.push("JavaEE");System.out.println(stack);//将栈顶元素的值取出，但是栈顶元素不会删除System.out.println(stack.peek());//直接弹出栈顶元素System.out.println(stack.pop());System.out.println(stack.pop());System.out.println(stack.pop());}
}

LinkedList 实现了链表的数据结构，“先进先出”，元素的存储空间是不连续的，随机分散在内存中的，元素和元素之间通过存储彼此的位置信息来形成连接关系，通过位置信息找到前后节点的关系。

优势是增删效率高，缺点是查询效率低，与 ArrayList 形成对比，它们的特性都是由于底层的存储结构决定的。

在这里插入图片描述

package com.southwind.test;import java.util.LinkedList;public class Test4 {public static void main(String[] args) {LinkedList linkedList = new LinkedList();linkedList.add("Hello");linkedList.add("World");linkedList.add(1,"OK");System.out.println(linkedList);linkedList.addFirst("TEST");linkedList.addLast("Success");System.out.println(linkedList);System.out.println("**********************************");System.out.println(linkedList.peekFirst());System.out.println(linkedList.peekLast());System.out.println(linkedList.peek());System.out.println(linkedList.poll());System.out.println(linkedList.pollFirst());System.out.println(linkedList.pollLast());}
}

2、Set 接口

和 List 一样，也是 Collection 的子接口，Set 中的元素没有顺序，但是不能重复。

List 存入有序，可重复的元素。

Set 常用实现类包括 HashSet、LinkedHashSet、TreeSet。

HashSet 底层是 HashMap 实现的

HashSet

存储一组无序且唯一的元素

package com.southwind;import java.util.HashSet;
import java.util.Iterator;public class HashSetTest {public static void main(String[] args) {HashSet hashSet = new HashSet();hashSet.add("Hello");hashSet.add("World");hashSet.add("Java");hashSet.add("Hello");System.out.println(hashSet.size());System.out.println(hashSet);System.out.println("***************************************");Iterator iterator = hashSet.iterator();while (iterator.hasNext()){System.out.println(iterator.next());}hashSet.remove("Hello");System.out.println(hashSet);}
}

LinkedHashSet

存储一组有序且唯一的元素

有序和 List 的有序不是一回事

List 的有序是指存入集合的元素是有下标的，可以通过下标访问任意元素。

LinkedHashSet 的有序并不是说元素有下标，是指元素的存储顺序和遍历顺序是一致的。

package com.southwind;import java.util.Iterator;
import java.util.LinkedHashSet;public class LinkedHashSetTest {public static void main(String[] args) {LinkedHashSet linkedHashSet = new LinkedHashSet();
//        linkedHashSet.add("Hello");
//        linkedHashSet.add("World");
//        linkedHashSet.add("Java");
//        linkedHashSet.add("Hello");for (int i = 0; i < 100; i++) {linkedHashSet.add(i);}System.out.println(linkedHashSet);Iterator iterator = linkedHashSet.iterator();while (iterator.hasNext()){System.out.println(iterator.next());}}
}

equals 和 hashCode 一般是配合起来使用，来共同决定两个对象是否相等。

1、在比较的时候，首先比例两个对象的 hashCode，如果不相等，则直接判断两个对象不是同一个对象。

2、如果相等，此时不能决定两个对象是否相等，需要再次利用 equals 方法来判断，如果 equals 返回 true，则认为两个对象相等，否则认为两个对象不相等。

package com.southwind;import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Objects;public class LinkedHashSetTest {public static void main(String[] args) {LinkedHashSet linkedHashSet = new LinkedHashSet();linkedHashSet.add(new A(1));linkedHashSet.add(new A(2));System.out.println(linkedHashSet);
//        linkedHashSet.add("Hello");
//        linkedHashSet.add("World");
//        linkedHashSet.add("Java");
//        linkedHashSet.add("Hello");
//        for (int i = 0; i < 100; i++) {
//            linkedHashSet.add(i);
//        }
//        System.out.println(linkedHashSet);
//        Iterator iterator = linkedHashSet.iterator();
//        while (iterator.hasNext()){
//            System.out.println(iterator.next());
//        }}
}class A{private int num;public A(int num) {this.num = num;}@Overridepublic String toString() {return "A{" +"num=" + num +'}';}@Overridepublic boolean equals(Object o) {return false;}@Overridepublic int hashCode() {if(num == 1) return 1;if(num == 2) return 1;return 0;}
}

TreeSet

TreeSet 存储一组有序，唯一的元素，这里的有序和 List、LinkedHashSet 都不同

TreeSet 的有序是指集合会自动对存入 TreeSet 中的元素按照升序进行排列。

package com.southwind;import java.util.TreeSet;public class TreeSetTest {public static void main(String[] args) {TreeSet treeSet = new TreeSet();treeSet.add(1);treeSet.add(3);treeSet.add(6);treeSet.add(2);treeSet.add(5);treeSet.add(4);treeSet.add(1);System.out.println(treeSet);}
}

输出结果：[1, 2, 3, 4, 5, 6]

TreeSet 内部会自动按照升序对元素进行排列，所以添加到 TreeSet 集合中的元素必须具备排序的功能。

package com.southwind;import java.util.TreeSet;public class TreeSetTest {public static void main(String[] args) {TreeSet treeSet = new TreeSet();treeSet.add(new B(1));treeSet.add(new B(3));treeSet.add(new B(6));treeSet.add(new B(2));treeSet.add(new B(5));treeSet.add(new B(4));treeSet.add(new B(1));System.out.println(treeSet);}
}class B implements Comparable{private int num;public B(int num) {this.num = num;}@Overridepublic int compareTo(Object o) {/*** A.compareTo(B)* 1表示A大于B* 0表示A等于B* -1表示A小于B*/B b = (B) o;if(this.num > b.num) return 1;if(this.num == b.num) return 0;if(this.num < b.num) return -1;return 0;}@Overridepublic String toString() {return "B{" +"num=" + num +'}';}
}

3、Map

Map 和 Collection 没有关系，是独立于 Collection 的另外一个体系

Set、List、Collection 只能操作单个元素，但是 Map 操作的是一组元素

Map 中存储的是键值对形式的数据，key-value 的映射关系。

Map 中常用的方法

方法描述
int size()获取集合长度
boolean isEmpty()判断集合是否为空
boolean containsKey(Object key)判断集合中是否存在某个key值
boolean containsValue(Object value)判断集合中是否存在某个value值
V get(Object key)通过key取value
V put(K key,V value)存入一组数据
V remove(Object key)通过可以删除value
void clear()清空集合
Set keySet()取出集合中的所有key，返回一个Set
Collection values()取出集中的所有value，返回一个Collection
Set enrtySet()将Map集合转换为Set集合
int hashCode()获取集合的哈希值
boolean equals()判断两个集合是否相等

3.1、Map 常用实现类

HashMap：存储一组无序，key不可以重复，value可以重复的数据

Hashtable：存储一组无序，key不可以重复，value可以重复的数据

TreeMap：存储一组有效，key不可以重复，value可以重复的数据，按照key进行排序

package com.southwind;import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;public class HashMapTest {public static void main(String[] args) {HashMap hashMap = new HashMap();hashMap.put("h", "Hello");hashMap.put("w", "World");hashMap.put("j", "Java");hashMap.put("s", "JavaSE");hashMap.put("m", "JavaME");hashMap.put("e", "JavaEE");hashMap.put("j", "Jack");System.out.println(hashMap);System.out.println("***********************************");Set set = hashMap.entrySet();Iterator<Map.Entry> iterator = set.iterator();while (iterator.hasNext()) {Map.Entry next = iterator.next();System.out.println(next.getKey());System.out.println(next.getValue());}}
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/pingmian/64056.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

Baumer工业相机的EMVA1288 数据报告简介

Baumer工业相机的EMVA1288 数据报告简介

项目场景&#xff1a; Baumer工业相机堡盟VCX系列和VLX系列为堡盟全系列相机中的主流常用相机和高端相机&#xff0c;性能强大、坚固可靠&#xff0c;易于集成&#xff0c;常用与一般行业的检测定位识别使用。 对应的高端相机系列具有极为丰富的强大技术功能&#xff0c;可轻…
阅读更多...
游戏引擎学习第45天

游戏引擎学习第45天

仓库: https://gitee.com/mrxiao_com/2d_game 回顾 我们刚刚开始研究运动方程&#xff0c;展示了如何处理当人物遇到障碍物时的情况。有一种版本是角色会从障碍物上反弹&#xff0c;而另一版本是角色会完全停下来。这种方式感觉不太自然&#xff0c;因为在游戏中&#xff0c;…
阅读更多...
Django基础之模板

Django基础之模板

一.前言 前面我们讲了视图&#xff0c;我们今天来讲一下模板&#xff0c;模板其实也就是视图中render返回的html进行的渲染&#xff0c;然后展示到浏览器页面上去&#xff0c;那我们今天就来和大家来说一下模板的基本用法 二.寻找html模板 这个也就是我们前面说了的找html&a…
阅读更多...
每天40分玩转Django：简介和环境搭建

每天40分玩转Django：简介和环境搭建

Django简介和环境搭建 一、课程概述 学习项目具体内容预计用时Django概念Django框架介绍、MVC/MTV模式、Django特点60分钟环境搭建Python安装、pip配置、Django安装、IDE选择45分钟创建项目项目结构、基本配置、运行测试75分钟实战练习创建个人博客项目框架60分钟 二、Djang…
阅读更多...
elasticsearch设置默认账号密码

elasticsearch设置默认账号密码

1.进入elasticsearch的bin目录下&#xff0c;输入命令&#xff1a; elasticsearch-setup-passwords interactive 2.输入对应的账号密码&#xff0c;然后重启elasticsearch&#xff0c;用对应的账号密码登录访问即可
阅读更多...
用拉普拉斯变换的方差算法实现相机自动对焦

用拉普拉斯变换的方差算法实现相机自动对焦

使用拉普拉斯变换的方差来计算图像的清晰度的主要原因是拉普拉斯算子可以有效检测图像的边缘和高频细节。图像的清晰度与边缘强度和高频分量的丰富程度密切相关，以下是更详细的解释： 1. 拉普拉斯算子的作用 拉普拉斯算子是一种二阶导数算子，定义为： 它可以在图像中检测快…
阅读更多...
基于Sharding-jdbc实现水平分库、垂直分库、读写分离

基于Sharding-jdbc实现水平分库、垂直分库、读写分离

一、实现水平分库 需求说明 水平分库是把同一个表的数据按一定规则拆到不同的数据库中&#xff0c;每个库可以放在不同的服务器上。 接下来咱们继续对快速入门中的例子进行完善。 实现步骤 将原有order_db库拆分为order_db_1、order_db_2 CREATE DATABASE order_db_1 CHAR…
阅读更多...
基于前后端分离的食堂采购系统源码：从设计到开发的全流程详解

基于前后端分离的食堂采购系统源码：从设计到开发的全流程详解

本篇文章&#xff0c;笔者将从系统设计到开发的全过程进行详解&#xff0c;帮助开发者和企业了解如何高效构建一套完善的食堂采购系统。 一、系统需求分析 在开发一套基于前后端分离的食堂采购系统前&#xff0c;必须对业务需求和功能模块进行详细分析&#xff0c;确保系统设…
阅读更多...
第三十一章 Spring之假如让你来写事务——融入IOC容器篇

第三十一章 Spring之假如让你来写事务——融入IOC容器篇

Spring源码阅读目录 第一部分——IOC篇 第一章 Spring之最熟悉的陌生人——IOC 第二章 Spring之假如让你来写IOC容器——加载资源篇 第三章 Spring之假如让你来写IOC容器——解析配置文件篇 第四章 Spring之假如让你来写IOC容器——XML配置文件篇 第五章 Spring之假如让你来写…
阅读更多...
【笔记】记录一个python初见的语法（一）

【笔记】记录一个python初见的语法（一）

在看书里的代码时了解了一个python的语法知识&#xff0c;是有关class类的。 代码如下&#xff1a; class Vocab: #save"""文本词表"""def __init__(self, tokensNone, min_freq0, reserved_tokensNone):if tokens is None:tokens []if rese…
阅读更多...
LabVIEW面向对象编程有什么特点？

LabVIEW面向对象编程有什么特点？

LabVIEW面向对象编程&#xff08;OOP&#xff09;的特点主要体现在它如何结合传统面向对象编程&#xff08;OOP&#xff09;的理念与LabVIEW的图形化编程模式&#xff0c;提供灵活的抽象和模块化的功能。以下是LabVIEW面向对象编程的几个主要特点&#xff1a; ​ 1. 类&#x…
阅读更多...
【LC】240. 搜索二维矩阵 II

【LC】240. 搜索二维矩阵 II

题目描述&#xff1a; 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性&#xff1a; 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 示例 1&#xff1a; 输入&#xff1a;matrix [[1,4,7,11,15],[2,5,8,12,19],[3,6,…
阅读更多...
一级考试真题（2019）

一级考试真题（2019）

一级考试真题&#xff08;2019&#xff09;
阅读更多...
AudioSegment 将音频分割为指定长度时间片段 - python 实现

AudioSegment 将音频分割为指定长度时间片段 - python 实现

DataBall 助力快速掌握数据集的信息和使用方式&#xff0c;会员享有 百种数据集&#xff0c;持续增加中。 需要更多数据资源和技术解决方案&#xff0c;知识星球&#xff1a; “DataBall - X 数据球(free)” -------------------------------------------------------------…
阅读更多...
【kubernetes】k8s集群的简述与搭建

【kubernetes】k8s集群的简述与搭建

简述 Kubernetes&#xff08;简称 K8s&#xff09;是一个开源的容器编排平台&#xff0c;用于自动化部署、扩展和管理容器化应用程序 关键特性 自动化部署和回滚&#xff1a;Kubernetes 可以自动化地部署和回滚应用程序&#xff0c;确保应用程序始终处于预期的状态。服务发现…
阅读更多...
C++ 内存管理和模板与STL

C++ 内存管理和模板与STL

此篇目是之后各种C库的基础 目录 内存管理 内存分布 内存管理方式 new和delete operator new 与 operator delete函数 实现原理 定位new表达式(placement-new) 模板基础 泛型编程 模板 函数模板 类模板 STL 组成部分 内存管理 内存分布 int globalVar 1; //全局变量 静…
阅读更多...
在 Ubuntu 24.04.1 LTS (WSL) 中使用 openssl 生成 keybox.xml

在 Ubuntu 24.04.1 LTS (WSL) 中使用 openssl 生成 keybox.xml

看到“生成 keybox.xml”&#xff0c;大概率都会联想到 PIF 和 Tricky Store。这里就不多解释它们的用途了。最近在网上看到生成非 AOSP keybox 的教程&#xff0c;在这里做一些补充&#xff0c;并将代码打包成一个 Python 脚本。 参考自&#xff1a; Idea 提供者&#xff1a…
阅读更多...
Redis篇-1--入门介绍

Redis篇-1--入门介绍

1、Redis概述 ‌Redis&#xff08;Remote Dictionary Server&#xff09;&#xff0c;全称为远程字典服务。‌是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库。 Redis提供了多种数据类型的存储&#xff0c;来适应不同场景下的存储需…
阅读更多...
antdv-＜a-button＞中属性的使用

antdv-＜a-button＞中属性的使用

UI组件库&#xff08;User Interface Component Library&#xff09;是一种预先构建好的、可重用的用户界面元素集合&#xff0c;旨在帮助开发者更快速、更简便地构建用户界面。这些组件通常包括按钮、表单、导航栏、模态框等&#xff0c;能够提供一致的外观和交互风格&#xf…
阅读更多...
简单的多网卡选择指定网卡ip注册

简单的多网卡选择指定网卡ip注册

简单的多网卡选择指定网卡ip注册 我们公司服务器上面有多个网卡&#xff0c;多网卡则本地ip有多个ip,我们启动服务的时候需要选定他特定的ip&#xff0c;我们服务需要特定的ip进行注册&#xff0c;才能进行正常的通讯功能&#xff0c;我们需要使用如下配置进行特定ip选择&…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023