集合（ArrayList，HashMap，HashSet）详解+ entrySet的应用

已于 2024-03-30 15:45:50 修改
阅读量1k 收藏 18
点赞数 34
文章标签： java 集合 map list 直线
于 2024-03-29 21:23:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_67466364/article/details/137154080
版权

集合

最近总遇到要用 Map 的题
这里写一下我的学习笔记
主要参考来自github–JavaGuide项目（超超超超超级推荐！！！）
（文章最后会附上链接）

例题引入——直线

在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。

在这里插入图片描述

题意分析

  • 重点：直线—》怎么确定一条直线？—》直线方程 y = kx +b —》k，b确定一条直线
  • 直线不重复–》想到要用Set集合—》用HashSet（重复的元素根本就不会存进去）
  • 求k，b！！！这我竟然忘了咋求了！！
    在这里插入图片描述

根据下面的参考代码，自己模仿的

import java.util.*;
//import java.util.Map.Entry;

//import com.sun.org.apache.bcel.internal.generic.IINC;

public class Main{
	public static void main(String[] args) {
		//创建 HashSet集合，存放 k，b
		HashSet<Map<Double, Double>> sets = new HashSet<>();
		//创建 ArrayList集合 ，存放 点坐标
		ArrayList<Map<Integer, Integer>> list = new ArrayList<>();
		
		for(int i=0;i<20;i++) {
			for(int j=0;j<21;j++) {
				Map<Integer, Integer> map = new HashMap<>();
				map.put(i, j);
				list.add(map);	//点坐标放到ArrayList中
			}
		}
		
		//遍历ArrayList，计算其对应的k和b
		double x1 = 0,y1 = 0,x2 = 0,y2 = 0;	//要定义为double类型--》后面要用点坐标 计算k和b的值
		for(int i=0;i<list.size();i++) {
			//对于list集合中的每一个点，都去与它后面的所有点连线
			for(int j=i+1;j<list.size();j++) {
				//计算两点确定的一条直线的k,b
				//获取两点坐标
				for(Map.Entry<Integer, Integer> entry : list.get(i).entrySet()) {
					x1 = entry.getKey();
					y1 = entry.getValue();
				}
				for(Map.Entry<Integer, Integer> entry : list.get(j).entrySet()) {
					x2 = entry.getKey();
					y2 = entry.getValue();
				}
				//先不计算平行于x轴和y轴的那些直线
				if(x1 == x2 || y1 == y2) {
					continue;
				}
				//根据坐标点 计算k，b
				double k = (y1-y2)/(x1-x2);
				double b = (y1*x2-y2*x1)/(x2-x1);
				//创建一个临时的map--》打包k，b
				HashMap<Double,Double> temp = new HashMap<>();
				temp.put(k, b);
				//把map放到HashSet集合中---》Set集合天然的不添加重复元素---》最后Set集合的长度就是kb对的长度--》也就是确定唯一直线的个数
				sets.add(temp);
			}
		}
		System.out.println(sets.size()+20+21);
	}
}

参考代码（加一点点我的小tips）

代码参考于 蓝桥官网—— “求求你别黑我家哥哥了” 大佬
在这里插入图片描述

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        HashSet<Map<Double,Double>> lines = new HashSet<>();
        List<Map<Integer,Integer>> list = new ArrayList<>();

        for (int i = 0; i < 20; i++) {
            for (int j = 0; j < 21; j++) {
            	//map中存放的kv对是点坐标
                Map<Integer,Integer> map = new HashMap<>();
                map.put(i,j);
                //再把map放到list中。也就是说，现在list中每一个index 存放的都是一个map集合（就是一个kv对表示的坐标点x，y）
                list.add(map);
            }
        }

        //得到两个直线点
        double x1=0,x2=0,y1=0,y2=0;
        //从list.get(0)开始，遍历每一个 index=0 之后的点 （也就是两点连线）
        for (int i = 0; i < list.size(); i++) {
            for (int j = i+1; j < list.size(); j++) {
            	//得到i中的map的kv对的值（也就是出发点的坐标k=x，v=y）
                for (Map.Entry<Integer, Integer> entry : list.get(i).entrySet()) {
                    x1 = entry.getKey();
                    y1 = entry.getValue();
                }
                //同理，得到j中的map（k，v）
                for (Map.Entry<Integer, Integer> entry : list.get(j).entrySet()) {
                    x2 = entry.getKey();
                    y2 = entry.getValue();
                }
                //先不计算所有平行于x轴，y轴的直线
                if (x1 == x2 || y1 == y2) {
                    continue;
                }
                //计算出 这两点对应的k，b的值
                double k = (y2 - y1) / (x2 - x1);
                double b = (x2 * y1 - x1 * y2) / (x2 - x1);
                //k，b值存放到一个map集合中
                Map<Double, Double> temp = new HashMap<>();
                temp.put(k, b);
                //把这个map集合放到HashSet集合中--》自动的 重复的k，b只会存进去一次
                lines.add(temp);
            }
        }
        //最后，lines中有多少个map集合，那就有多少条不重复的直线---》这里需要加上之前刨除的平行于x轴和y轴的那些直线
        System.out.println(lines.size()+20+21);
    }
}

基于这段代码，开启这篇文章

============================================

1.java集合引入

java集合，也叫做容器，主要是由两大接口派生而来：
Collection接口，用于存放单一元素；
Map集合，主要存放键值对。

对于Collection接口，下面又有三个主要的子接口：List、Set和Queue

  • java集合框架（概览）如下：
    在这里插入图片描述

2.为什么要使用集合？

当我们需要存储一组类型相同的数据时，数组是最常用且最基本的容器之一。但是，使用数组存储对象存在一些不足之处，因为在实际开发中，存储的数据类型多种多样且数量不确定。这时，Java
集合就派上用场了。与数组相比，Java 集合提供了更灵活、更有效的方法来存储多个数据对象。Java
集合框架中的各种集合类和接口可以存储不同类型和数量的对象，同时还具有多样化的操作方式。相较于数组，Java
集合的优势在于它们的大小可变、支持泛型、具有内建算法等。总的来说，Java
集合提高了数据的存储和处理灵活性，可以更好地适应现代软件开发中多样化的数据需求，并支持高质量的代码编写。

3.List、Set、Queue和Map的区别

简单的说：

  • List：有顺序
  • Set：元素不可重复
  • Queue：排队
  • Map：用key来搜索value
  • List：存储的元素都是有序的、可重复的
  • Set：存储的元素不可重复
  • Queue：按特定的排队规则来确定先后顺序，存储的元素是有序的、可重复的
  • Map：使用键值对（key-value）存储，类似于数学上的函数y=f(x)，“x”代表key，“y”代表value。key是无序的、不可重复的；value是无序的、可重复的，每个键最多映射到一个值。

4.List

  • ArrayList
  • Vector
  • LinkedList

List——ArrayList

- ArrayList的底层是数组队列，相当于动态数组。
- 与java中的数组相比，它的容量能动态增长。
- 在添加大量元素前，应用程序可以使用ensureCapacity操作来添加ArrayList实例的容量
  • ArrayList 继承于AbstractList，实现了List，RandomAccess，Cloneable，java.io.Serializable这些接口。

public class ArrayList<E> extends AbstractList<E>
        implements List<E>, RandomAccess, Cloneable, java.io.Serializable{

  }
  • ArrayList实现的功能也和这些接口有关
    • List：表明它是一个列表，支持添加、删除、查找等操作，并且可以通过下标进行访问。
    • RandomAccess：这是一个标志接口，表明实现这个接口的List集合是支持快速随机访问的。在ArrayList中，我们既可以通过元素的序号快速获取元素对象，这就是快速随机访问。
    • Cloneable：表明它具有拷贝能力，可以进行深拷贝或浅拷贝操作。
    • Serializable：表明它可以进行序列化操作，也就是可以将对象转换为字节流进行持久化存储或网络传输。

（！！实用！！）ArrayList常用方法

  • add(E element)：将指定元素添加到列表的末尾
	ArrayList<Integer> list = new ArrayList<Integer>();
	list.add(123);
	list.add(45);
	list.add(666);
	System.out.println(list);	//output:[123, 45, 666]

	ArrayList<String> s = new ArrayList<String>();
	s.add("hfies");
	s.add("jeif");
	s.add("fose");
	System.out.println(s);	//output:[hfies, jeif, fose]
  • add(int index,E element)：在指定位置插入指定元素
	list.add(2, 9999);
	System.out.println(list);	//output:[123, 45, 9999, 666]
  • get(int index)：返回指定位置的元素
	System.out.println(list.get(2));	//output:9999
	//也可用于循环输出
	for(int i=0;i<list.size();i++) {
		System.out.print(list.get(i)+" ");	//output:123 45 9999 666
	}
  • set(int index,R element)：替换指定位置的元素
	list.set(2, 8888);
	System.out.println(list);//output:[123, 45, 8888, 666]
  • remove(int index)：移除指定位置的元素
	list.remove(2);
	System.out.println(list);//output:[123, 45, 666]
  • size()：返回列表中的元素数目
	System.out.println(list.size());//output:3
  • clear()：清空列表中的所有元素
	list.clear();
	System.out.println(list);//output:[]
  • contains(Object o)：判断列表是否包含指定元素
	System.out.println(list.contains(666));//output:true
  • indexOf(Object o)：返回指定元素在列表中第一次出现的位置
	System.out.println(list.indexOf(45));//output:1
  • isEmpty()：判断列表是否为空
	System.out.println(list.isEmpty());//output:false
  • clone()：复制数组
	Object o = list.clone();
	System.out.println(o);//output:[123, 45, 666]
  • 全部代码：
import java.util.*;;

public class Main{
	public static void main(String[] args) {
		ArrayList<Integer> list = new ArrayList<Integer>();
		list.add(123);
		list.add(45);
		list.add(666);
		System.out.println(list);	//output:[123, 45, 666]
		
		ArrayList<String> s = new ArrayList<String>();
		s.add("hfies");
		s.add("jeif");
		s.add("fose");
		System.out.println(s);	//output:[hfies, jeif, fose]
		
		list.add(2, 9999);
		System.out.println(list);	//output:[123, 45, 9999, 666]
		
		System.out.println(list.get(2));	//output:9999
		for(int i=0;i<list.size();i++) {
			System.out.print(list.get(i)+" ");	//output:123 45 9999 666
		}
		System.out.println();
		
		list.set(2, 8888);
		System.out.println(list);//output:[123, 45, 8888, 666]
		
		list.remove(2);
		System.out.println(list);//output:[123, 45, 666]

		System.out.println(list.size());//output:3
		
		System.out.println(list.contains(666));//output:true
		
		System.out.println(list.indexOf(45));//output:1
		
		System.out.println(list.isEmpty());//output:false
		
		Object o = list.clone();
		System.out.println(o);//output:[123, 45, 666]
		
		list.clear();
		System.out.println(list);//output:[]
	}
}

//output：
在这里插入图片描述

List——Vector

List——LinkedList

这两个我还没用到过，用到会来补充

5.Set

HashSet：无序，唯一
TreeSet：有序，唯一
LinkedHashSet

  • HashSet：基于HashMap实现的，底层采用HashMap来保存元素。
  • LinkedHashSet：LinkedHashSet是HashSet的子类，并且其内部是通过LinkedHashMap来实现的。
  • TreeSet：红黑树（自平衡的排序二叉树）

6.Map

HashMap

  • map.put()
	Map<Integer,String> map = new HashMap<>();
	map.put(1, "1a");
	map.put(2, "2a");
	map.put(3, "3a");
	System.out.println(map);	//output:{1=1a, 2=2a, 3=3a}


	//当给map中添加元素，会返回key对应的原来的value值；若key没有对应的值，返回null
	System.out.println(map.put(1, "5"));	//output:1a
	System.out.println(map);	//output:{1=5, 2=2a, 3=3a}
  • map.get()
	//根据指定的key获取对应的value
	String s = map.get(2);
	System.out.println(s);	//output:2a
  • map.remove()
	//根据key删除元素，会返回key对应的value值
	String value = map.remove(2);
	System.out.println(value);	//output:2a
	System.out.println(map);	//output:{1=5, 3=3a}

HashSet

HashSet是基于HashMap来实现的，实现了Set接口，同时还实现了序列化和可克隆化。
而集合Set是不允许有重复值的。
所以HashSet是一个没有重复元素的集合，但不保证集合的迭代顺序（所以，随着时间改变，元素的顺序可能会改变）
由于HashSet是基于HashMap来实现的，所以允许空值，不是线程安全

  • HashSet是基于HashMap实现的，区别就在于HashMap中输入一个键值对，而在HashSet中只输入一个值。

  • 构建HashSet

HashSet<E> hs = new HashSet<E>();
//也可以写成
Set<E> hs = new HashSet<E>();
  • add（）：因为HashSet不会存在重复元素，所以相同的元素不会存进去
  • 常用方法：
    在这里插入图片描述

entrySet

entrySet就是用来遍历map的一种方法

entrySet是java中键值对的集合，Set里面的类型是Map.Entry，一般可以通过map.entrySet()得到。

  • entrySet实现了Set接口，里面存放的是键值对。
Set<Map.Entry<String,String>> entryseSet = map.entrySet();

for(Map.Entry<String,String> entry:entryseSet){
	System.out.println("key= ” + entry.getKey + "," + "value= " + entry.getValue()):
}

参考文档

ArrayList和HashSet
微信号：RunsenLiu
10-22 1343
众所周知：List是接口，ArrayList实现了List接口。那HashSet又是什么玩意？ ArrayList实现了List接口，HashSet实现了Set接口，List和Set都是继承Collection接口。 ArrayList底层是动态数组，HashSet底层是哈希表。 ArrayList存放的是对象的引用，HashSet存放之前检索对象的HashCode,所以当存入对象时要重写has...
JAVA基础——ArrayList、HashMap、HashSet
Alices_zhu的博客
07-26 1119
JAVA基础——ArrayList、HashMap、HashSet的简单概述
JAVA:ArrayList集合与HashSet集合
Likeandno的博客
12-09 1167
为了在程序中保存数目不确定的对象，Java 提供了一系列特殊的类， 这些类可以存储任意类型的对象，并且长度可变，这些类统称为集合。集合类都位于javauil包中，使用时必须导包。Collection就为其中一类，Collection为单列集合类的根接口，用于存储一系列符合某种规则的元素，它有两个重要的子接口，分别是List和Set。其中，List 的特点是元素有序、可重复。Set的特点是元素无序且不可重复。
浅谈Java语言中ArrayList和HashSet的区别
weixin_34198453的博客
04-10 1411
Java语言中ArrayList和HashSet的区别 2019-04-10 13:2...
ArrayList、HashSet 、HashMap
狗剩的专栏
06-06 475
在平时开发中，程序员们使用最多了莫过于ArrayList、HashSet和HashMap了。在多数情况下，这三个实现类已经能够满足我们的大部分需求位于Java Collections框架中最顶层的接口有两个，Collection类和Map类，（看起来比较复杂，实际上不需要用这么多）此时整个Java Collections框架的类层级如下：基本写法//map(i) Hash...
EntrySet比KeySet效率高
brittany2009的博客
03-05 816
import java.util.Calendar; import java.util.Date; import java.util.HashMap; import java.util.Iterator; import java.util.Map.Entry; /** * 测试keySet()与entrySet()的迭代时间 * keySet():迭代后只能通过get()取...
Java集合框架详解：从ArrayList到HashMap
最新发布
省赚客开发者博客
08-04 467
ArrayList是Java集合框架中的一个动态数组实现，提供了可变大小的数组功能。大家好，我是微赚淘客系统3.0的小编，是个冬天不穿秋裤，天冷也要风度的程序猿！它不保证映射的顺序，特别是它不保证顺序在随时间的变化。HashSet是一个基于哈希表的Set集合，它不允许有重复的元素，并且不保证集合的迭代顺序。TreeMap是一个基于红黑树的Map接口实现，保证键的自然排序。TreeSet是一个基于红黑树的Set集合，保证元素的自然排序。HashSet的优点是查找、插入和删除元素的效率高；
java中三大集合类（arrayList,hashMap,hashSet）
m0_37673672的博客
02-01 479
arraylist动态可修改的数组。特点：1、以键值对的形式存储数据。ArrayList常用Api。特点：1、大小是不固定的。特点：无序、不可重复。
java中HashMap、ArrayList、HashSet的存储原理及遍历方式汇总
孤独天狼的博客
03-20 1789
一、HashMap类 1、底层存储方式: 1.1 HashMap在JDK1.7之前底层是用数组+链表的方式存储的；在JDK1.8之后底层是用数组+链表+红黑树存储的。 1.2 HashMap里面实现了一个静态内部类Entry。 1.3 Entry的属性有key，value，next，hash。Entry存......
集合arrayList，HashMap，HashSet的几个小练习
weixin_50659410的博客
12-11 564
arrayList，HashMap，HashSet的几个小练习 作业1，arrayList 封装一个古诗类，并且提供他的get set方法，重写其toString方法 提供一个带参数的构造器，用来实例化古诗对象， 将古诗对象放入arraylist集合中，并且进行倒序遍历 在倒序过程中，对古诗对象进行处理，保留其前十五个字，对超出十五的部分用“…”来代替 在控制台打印经过处理后的 arraylist集合 package com.lyc.homeWork; import com.sun.jmx.snmp.
ArrayList和HashSet之间的区别
qq_44688715的博客
08-10 1157
ArrayList 特点：是有序（按照添加顺序来算的），不唯一 底层是基于Object类型的数组 一次性添加一个元素：list.add(); 一个集合中是否包含某个元素：list.contains(元素);只不过要遵循equals()方法 删除集合中的元素：分为两种，list.remove(下标) list.remove(元素); 当list.remove(元素);的时候要遵循equals方法 当遍历一个集合时有三种方法： for+下标 for+each 迭代器 ArrayList的构造方法： 参数：i
Java集合全家桶ArrayList，HashSet，HashMap的源码分解及详细解析
SeeYouAgain的博客
02-07 1001
Java集合全家桶，如ArrayList, HashSet, HashMap, TreeMap等集合的详细解析及底层源码调用过程
ArrayList与HashSet
yangyangrenren的专栏
03-14 654
分词步骤，在使用基于词典的正向最大匹配方法，需要判断一个词语是否在词典中，最开始是使用的ArrayList的contains方法，速度太慢了！我的词典数量是大约4万。后来使用HashSet的contains方法，速度提升很快！
java中集合类HashSet、ArrayList、LinkedList总结
justjackwang的专栏
11-28 9751
【HashSet】            1. HashSet存储不能够存储相同的元素，元素是否相同的判断：重写元素的equals方法。equals方法和hashCode方法必须兼容，如：equals方法判断的是用户的名字name，那么hashCode的返回的hashcode必须是name。hashcode（）；         2. HashSet存储是无序的，保存的顺序与添加的顺序是不一致
数组，ArrayList，HashSet的用法及注意点。
wfrtmac的专栏
03-15 2906
数组的初始化及赋值： 1.int[] a=new int[3]; a[0]=1; a[1]=2; a[2]=3; 2.int[] a={1,2,3}; 3.Date[] dates=new Date[2]; dates[0]=new Date(2012, 3, 13)); dates[1]=new Date(2013, 3, 13)); dates[2]=new Date
ArrayList和HashSet比较
daochuwenziyao的博客
08-27 647
ListAndHashTest package com.dao.chu.movie; import java.util.ArrayList; import java.util.HashSet; public class ListAndHashTest { public static void main(String[] args) { Teacher teacher
ArrayList和HashSet的增删操作区别
weixin_39039342的博客
12-05 826
一, List和Set public static void main(String[] args) { test1(); } public static void test1() { List&lt;Integer&gt; list = new ArrayList&lt;&gt;(); Set&lt;Integer&gt; set = new HashSet&l...
7. 【Java基础】ArrayList与HashSet集合
weixin_48051271的博客
12-29 435
ArrayList与HashSet集合
java中的List（ArrayList、LinkedList）和Set（HashSet、TreeSet）的区别
qq_23921815的博客
02-28 549
List（ArrayList、LinkedList）和Set（HashSet、TreeSet）的区别
Java集合框架深度解析：ArrayList、LinkedList、HashSet与HashMap
本文将深入探讨一些核心的集合概念，包括它们的结构、方法和实际应用。 首先，我们要了解集合架构的基础。Java集合框架主要由四个主要接口构成：Collection、List、Set和Map。Collection是最基础的接口，它定义了...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值