集合框架-（Collection/Map）

1.单列集合

1.1基础概要

集合中存储的是对象的地址信息，想要输出对象的信息，需要在具体的类中重写toString（）方法
Collection代表单列集合，每个元素数据只包含一个值
在这里插入图片描述
List集合：添加的元素可以是有序、可重复、有索引ArrayList,LinkedList,有序可重复，有索引
Set集合：添加的元素无序，不重复，无索引
HashSet,无序不重复，无索引。
LinkedHashSet,有序不重复，无索引
TreeSet:按照大小默认升序，不重复，无索引
Collection<E>接口的方法能被所有单列集合所调用，详细信息参考java开发文档

Collection<String> list=new ArrayList<>();//多态
Object[] list=list.toArray();将数组集合转为对象数组
#如果想要转换为其他类型的数组
//将数组集合转换为字符串数组，前提是集合里面都是字符串数据
list.toArray(new String[list.size()]);

1.2 Collection的遍历方式

迭代器
Collection集合获取迭代器的方法
Iterator<E> iterator(),返回集合中的迭代器对象，迭代器对象默认指向当前集合的第一个元素

#iterator()
//获取迭代器对象
Collection<String> list=new ArrayList<>();
Iterator<String>=list.iterator();//迭代器对象会存储和集合一样的数据类型
//迭代器遍历集合
#boolean hasNext(),该方法用于返回迭代器中是否还有下一位，用于判断取元素越界
#E next()获取当前位置的元素，同时将迭代器指向下一位元素
while(list.hasNext)
{
 System.out.print(list.next());
}

实现思路，集合调用iterator()方法获取迭代器对象，然后通过迭代器内置方法，遍历数据

增强for

//可以遍历数组，也可以遍历集合
Collection<String> list=new ArrayList<>();
for(String s:list)
{
System.out.print(s)
}

lambda表达式

Collection<String> list=new ArrayList<>();
list.forEach(s->{System.out.print(s)})

1.3 List集合

特点及方法

`List<String> list=new ArrayList<>();`
`List<String> list=new LinkedList<>();`

在这里插入图片描述
遍历
1.for循环
2.迭代器
3.增强for循环
4.Lambda表达式

ArrayList
基于数组实现
特点：

  • 通过索引查询数据，查询速度较快
  • 删除效率较低，删除某个数据时，需要将数据整体前移
  • 添加效率低，在某个索引位置添加时，需要将数据整体后移，或者需要对数组扩容
  • 利用无参构造创建集合，底层会默认创建一个容量为10的数组用作数组集合，当数据存满10个时，会扩容1.5倍

LinkedList
特点：

  • 链表中的节点是独立的对象，在内存中是不连续的

  • 查询较慢，需要从头开始查找

  • 链表增删相对较快，不需要移动元素位置

  • LinkedList基于双链表实现的，双向链表即分别存储前节点和后节点，对于首尾元素增删改查的速度极快
    双链表的方法
    在这里插入图片描述
    LinkedList的使用场景
    1.设计队列
    队列频繁操作对头和队尾元素，且队列是有序的

    LinkedList<String> queue=new LinkedList<>();
#进队，队尾进队
queue.addLast("一号");
queue.addLast("二号");
queue.addLast("三号");
#出队，对头出队
queue.removeFirst();
queue.removeFirst();

    2.设计栈

    LinkedList<String> stack=new LinkedList<>();
//进栈
stack.addFirst("第一颗");
stack.addFirst("第二颗");
stack.addFirst("第三颗");
//出栈
stack.removeFirst();

1.4 Set集合

在这里插入图片描述

hashset
特点：无序，不重复，无索引
哈希值：一个int类型的数值，java中的每个对象都有一个哈希值
哈希值的获取 public int hashCode();返回值就是哈希码，该方法由Objeact类提供
同一个对象调用hashcode方法，获取的哈希值是一样的
不同对象，哈希值一般不同，也有可能相同int数值类型表示的范围-21亿~~+21亿

hashset集合是基于哈希表实现的，哈希表是一种增删改查数据，性能都较好的数据结构

在这里插入图片描述
在这里插入图片描述
实现原理：
1.创建一个长度默认为16的数组，默认加载因子0.75
即当哈希表存储到16*0.75=12时，就需要进行扩容
jdk8之后，当链表的长度>8，数组长度>=64,自动将链表转为红黑树
红黑树
在这里插入图片描述

2.获取具体对象的哈希值
3.对哈希值按数组长度进行取余操作
4.在取余操作后，在数组下标等于余数位进行存值5.如果多个对象在同一个下标位置，则当前下标位存储方式改为链表存储，在存储前，需要对元素逐个进行判断，一样的就不保存

LinkedSet
特点：有序、不重复、无索引

  • 有序的实现是通过使用双链表机制
  • 无序：从下标0开始找，如果某个下标中有链表元素，则就必须先将该链表元素找完后，再找其他下标的元素
  • 引入双链表后，Linkedset集合为有序
    在这里插入图片描述

TreeSet
特点：排序(默认升序)，不重复，无索引
排序是基于红黑树实现的

  • 对于Integer\Double类型，默认按照数值本身排序
  • 对于字符串，默认按照首字符的编号排序
  • 对于自定义对象，需要自定义排序，方法如下
    在这里插入图片描述
    总结
  • 有序、有索引、可重复，且频繁的根据索引查找数据—ArrayList，底层基于数组实现
  • 有序、可重复、有索引，且增删首位数据频率较多—LinkedList，底层基于双链表实现
  • 无序、不重复、无索引，增删改查都快—HashSet，底层基于哈希表实现
  • 有序、不重复、无索引，—LinkedHashSet，底层基于双链表实现
  • 排序、不重复、无索引，—TreeSet,底层基于红黑树实现

遍历删除时，发生异常
在这里插入图片描述

#集合遍历，根据条件删除，没有完全删除的解决方案
//for循环
public static void test5()
    {
        List<Person> people=new ArrayList<>();//多态
        people.add(0,new Person("赵立秋",24,"男"));
        people.add(1,new Person("张立秋",22,"男"));
        people.add(2,new Person("赵立春",18,"男"));
        for (int i = people.size()-1; i>=0 ; i--) 
        {
            Person person = people.get(i);
            if (person.getName().contains("秋"))
            {
                people.remove(person);
            }
        }
        System.out.println(people);
    }
//迭代器遍历
 Iterator<Person> iterator = people.iterator();
        while (iterator.hasNext())
        {
            Person next = iterator.next();
            if (next.getName().contains("秋"))
            {
                iterator.remove(); //底层的逻辑就是i--
            }
        }
        System.out.println(people);
    }

1.5 Collectoion的其他知识

可变参数
即可选择传参也可选择不传参
特点：
1.一个形参列表中，只能有一个可变参数
2.可变参数必须放在形参列表的最后
3.可变参数在方法内部就是一个数组

public static void test(int age,int...nums)//...nums就是可变形参

Collections
不是Collection集合，而是一种操作集合的工具类
在这里插入图片描述
使用上述中的sort方法，如果参数中的集合是类对象，想要进行排序就必须在该类实现Comparable接口，指定比较规则
在这里插入图片描述

2.双列集合

map代表双列集合，每个元素包含两个值，键值对
map集合中，键不能重复，值可以
应用场景：一 一对应
在这里插入图片描述
Map集合的特点

  • HashMap:无序、不重复（键相同时，后者覆盖前者）、无索引
  • LinkedHashMap:有序（键决定）、不重复、无索引
  • TreeMap:按照大小默认升序排序(键决定)，无索引，不重复

map集合的遍历方式
1.entryset的方式，进行遍历

//双列转单列集合，将键值对转换成一个整体对象，通过增强for遍历
Map<String,String> map=new HashMap<>();
Set<Map.Entry<String,String>> entry=map.entrySet();
for(Map.Entry<String,String> en:entry)
{
en.getKey();
en.getValue();
}

2.Lambda表达式遍历map集合（jdk8版本后可用）

map.forEach((k,v)->
{
System.out.print(k+"--->"+v);
}
);

Map集合遍历案例

#Map集合，模拟投票
 public static void test2()
    {
        List<String> list=new ArrayList<>();
        String [] str={"A风景区","B田园","C公园","D王府井","E万达广场"};
        Random random=new Random();
        for (int i =1; i <=35; i++) {
            int index = random.nextInt(5);
            list.add(str[index]);
        }
        Map<String,Integer> scenery=new HashMap<>();
        for (String i:list) {
            if (scenery.containsKey(i))
            {
                scenery.put(i,scenery.get(i)+1);
            }
            else
            {
                scenery.put(i,1);
            }
        }
        System.out.println(scenery);
    }

HashMap底层原理

  • HashMap和HashSet的底层原理一样，都是基于哈希表完成的
  • JDK8之前，哈希表=数组+链表
  • JDK8之后，哈希表=数组+链表+红黑树
  • 哈希表是一个增删改查数据，性能都比较好的数据结构
  • HashMap的存储原理，是用键的哈希值取余，确定存储位置的

HashMap实现键值唯一：

  • 如果键不是一个自定义类，则函数发现键值重复的时候，后者会覆盖前者
  • 如果键是一个自定义的类，那么就需要在该类中重写equals和hashcode的方法
    在这里插入图片描述

LinkedHashMap底层原理

  • 底层是基于哈希表实现的吗，每个键值对元素采用双链表机制存储
  • 有序、不重复、无索引

TreeMap

  • 排序，不重复，无索引
  • 根据键值排序，如果键值是一个类
    1.通过在该类中实现Comparable接口，重写compareTo()方法
    在这里插入图片描述
    2.在TreeMap的构造方法中，创建比较器
    在这里插入图片描述

集合嵌套

    public static void test4()
    {
        List<String> city=new ArrayList<>();
        Collections.addAll(city,"南充","成都","攀枝花","达州");
        Map<String,List<String>> map=new HashMap<>();
        map.put("四川",city);
        System.out.println(map);
        //{四川=[南充, 成都, 攀枝花, 达州]}

    }```

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

2023年最新 Github Pages 使用手册

2023年最新 Github Pages 使用手册

参考&#xff1a;GitHub Pages 快速入门 1、什么是 Github Pages GitHub Pages 是一项静态站点托管服务&#xff0c;它直接从 GitHub 上的仓库获取 HTML、CSS 和 JavaScript 文件&#xff0c;&#xff08;可选&#xff09;通过构建过程运行文件&#xff0c;然后发布网站。 可…
阅读更多...
tensordataset 和dataloader取值

tensordataset 和dataloader取值

测试1 from torch.utils.data import TensorDataset,DataLoader import numpy as np import torch a np.array([[1,2,3],[2,3,3],[1,1,2],[10,10,10],[100,200,200],[-1,-2,-3]]) print(a)X torch.FloatTensor(a) print(X)dataset TensorDataset(X,X)测试2 from torch.uti…
阅读更多...
Java接收json参数

Java接收json参数

JSON 并不是唯一能够实现在互联网中传输数据的方式&#xff0c;除此之外还有一种 XML 格式。JSON 和 XML 能够执行许多相同的任务&#xff0c;那么我们为什么要使用 JSON&#xff0c;而不是 XML 呢&#xff1f; 之所以使用 JSON&#xff0c;最主要的原因是 JavaScript。众所周知…
阅读更多...
vscode流程图插件使用

vscode流程图插件使用

vscode流程图插件使用 1.在vscode中点击左下角设置然后选择扩展。 2.在扩展中搜索Draw.io Integration&#xff0c;安装上面第一个插件。 3.安装插件后在工程中创建一个后缀为drawio的文件并且双击打开即可绘制流程图
阅读更多...
SpringBoot项目在启动后自动关闭

SpringBoot项目在启动后自动关闭

问题描述&#xff1a; 今天搭建了一个SpringBoot项目&#xff0c;但是在启动之后就自行关闭了&#xff0c;就像下面这样&#xff1a; 原因分析&#xff1a;在创建SpringBoot项目的时候&#xff0c;Web的依赖没有导入&#xff0c;默认以普通java项目运行导致的终止。 解决方案…
阅读更多...
比较重合点的排斥能

比较重合点的排斥能

( A, B )---3*30*2---( 1, 0 )( 0, 1 ) 让网络的输入只有3个节点&#xff0c;AB训练集各由5张二值化的图片组成&#xff0c;让A中有2个1&#xff0c;B中有1个1&#xff0c;有一个点重合&#xff0c;排列组合&#xff0c;统计迭代次数并排序。 得到数据 构造平均列A 构造平均列…
阅读更多...
【GoLang】go入门：go语言执行过程分析 常见数据类型(基本数据类型)

【GoLang】go入门：go语言执行过程分析 常见数据类型(基本数据类型)

1、go语言执行过程分析 【1】执行流程分析 通过 go build 进行编译 运行上一步生成的可执行文件 通过 go run 命令直接运行 【2】上述两种执行流程的区别 在编译时&#xff0c;编译器会将程序运行时依赖的库文件包含在可执行文件中&#xff0c;所以可执行文件会变大很多通过g…
阅读更多...
Git入门

Git入门

本文主要介绍Git的入门知识。首先讲述版本控制工具的一些背景&#xff0c; 然后介绍如何在你自己的系统上安装.配置和运行Git。学完本文,你将明白Git是怎么来的、为什么需要Git,并掌握使用Git的基础知识。 一、版本控制 什么是“版本控制”&#xff0c;为什么需要它?版本控制是…
阅读更多...
Python OCR 使用easyocr库将图片中的文章提取出来

Python OCR 使用easyocr库将图片中的文章提取出来

Python OCR 使用easyocr库将图片中的文章提取出来 初环境内容步骤一&#xff1a;安装easyocr库步骤二&#xff1a;导入必要的库步骤三&#xff1a;创建OCR阅读器对象步骤四&#xff1a;指定要识别的图片路径步骤五&#xff1a;执行OCR识别并提取文章内容步骤六&#xff1a;遍历…
阅读更多...
Docker consul的容器服务注册与发现

Docker consul的容器服务注册与发现

前言一、服务注册与发现二、consul 介绍三、consul 部署3.1 consul服务器3.1.1 建立 Consul 服务3.1.2 查看集群信息3.1.3 通过 http api 获取集群信息 3.2 registrator服务器3.2.1 安装 Gliderlabs/Registrator3.2.2 测试服务发现功能是否正常3.2.3 验证 http 和 nginx 服务是…
阅读更多...
Leetcode-每日一题【剑指 Offer 37. 序列化二叉树】

Leetcode-每日一题【剑指 Offer 37. 序列化二叉树】

题目 请实现两个函数&#xff0c;分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑&#xff0c;你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 …
阅读更多...
Vue2向Vue3过度Vue3状态管理工具Pinia

Vue2向Vue3过度Vue3状态管理工具Pinia

目录 1. 什么是Pinia2. 手动添加Pinia到Vue项目3. Pinia基础使用4. getters实现5. action异步实现6. storeToRefs工具函数7. Pinia的调试8. Pinia持久化插件 1. 什么是Pinia Pinia 是 Vue 的专属的最新状态管理库 &#xff0c;是 Vuex 状态管理工具的替代品 2. 手动添加Pinia到…
阅读更多...
【Java】树结构SQL数据的如何去实现搜索

【Java】树结构SQL数据的如何去实现搜索

这里写自定义目录标题 需要实现的效果前端需要的json格式&#xff1a;一定是一个完整的树结构错误错误的返回格式错误的返回格式实现的效果 正确正确的返回格式正确的展示画面 后端逻辑分析代码总览 数据库表结构 需要实现的效果 前端需要的json格式&#xff1a;一定是一个完整…
阅读更多...
【算法】倍增-ST表

【算法】倍增-ST表

一.倍增 倍增是一种常用的算法技巧&#xff0c;通常用于优化时间复杂度。它的核心思想是将原问题分解成若干个规模较小的子问题&#xff0c;通过对子问题的求解来得到原问题的解。具体来说&#xff0c;倍增算法通常采用二分思想&#xff0c;将问题规模不断缩小&#xff0c;直到…
阅读更多...
C#获取DataTable的前N行数据然后按指定字段排序

C#获取DataTable的前N行数据然后按指定字段排序

获取DataTable的前N行数据然后按指定字段排序 可以使用以下三种代码&#xff1a; 第一种&#xff1a;使用Linq DataTable dtLast dataTable.AsEnumerable().Take(count).OrderBy(dataRow > Convert.ToInt32(dataRow["Sequence"])).CopyToDataTable(); 第二种…
阅读更多...
【Terraform学习】使用 Terraform 从 EC2 实例访问 S3 存储桶（Terraform-AWS最佳实战学习）

【Terraform学习】使用 Terraform 从 EC2 实例访问 S3 存储桶（Terraform-AWS最佳实战学习）

使用 Terraform 从 EC2 实例访问 S3 存储桶 实验步骤 前提条件 安装 Terraform&#xff1a; 地址 下载仓库代码模版 本实验代码位于 task_ec2_s3connet 文件夹中。 变量文件 variables.tf 在上面的代码中&#xff0c;您将声明&#xff0c;aws_access_key&#xff0c;aws_…
阅读更多...
stm32之9.中断优先级配置

stm32之9.中断优先级配置

主函数main.c #include <stm32f4xx.h> #include "led.h" #include "key.h"#define PAin(n) (*(volatile uint32_t *)(0x42000000 (GPIOA_BASE0x10-0x40000000)*32 (n)*4)) #define PEin(n) (*(volatile uint32_t *)(0x42000000 (GP…
阅读更多...
OpenCV基础知识（8）— 图形检测

OpenCV基础知识（8）— 图形检测

前言&#xff1a;Hello大家好&#xff0c;我是小哥谈。图形检测是计算机视觉的一项重要功能。通过图形检测可以分析图像中可能存在的形状&#xff0c;然后对这些形状进行描绘&#xff0c;例如搜索并绘制图像的边缘&#xff0c;定位图像的位置&#xff0c;判断图像中有没有直线、…
阅读更多...
【Terraform学习】使用 Terraform 创建Amazon VPC（Terraform-AWS最佳实战学习）

【Terraform学习】使用 Terraform 创建Amazon VPC（Terraform-AWS最佳实战学习）

使用 Terraform 创建Amazon VPC 实验步骤 前提条件 安装 Terraform&#xff1a; 地址 下载仓库代码模版 本实验代码位于 task_vpc 文件夹中。 变量文件 variables.tf 在上面的代码中&#xff0c;您将声明&#xff0c;aws_access_key&#xff0c;aws_secret_key和 区域变量…
阅读更多...
Vue3 中引入液晶数字字体（通常用于大屏设计）

Vue3 中引入液晶数字字体（通常用于大屏设计）

一、下载 .ttf 字体文件到本地&#xff0c;放在 src 中的 assets 文件下 下载液晶字体 DS-Digital.ttf 二、在 css 文件中引入字体 /* src/assets/fonts/dsfont.css */ font-face {font-family: electronicFont;src: url(./DS-Digital.ttf);font-weight: normal;font-styl…
阅读更多...
最新文章

Copyright @ 2022~2023