java笔记：set,map的基础以及使用方法

最新推荐文章于 2025-04-29 08:00:00 发布

原创最新推荐文章于 2025-04-29 08:00:00 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

笔记整理专栏收录该内容

54 篇文章

订阅专栏

本文深入探讨了Java集合框架的核心概念，包括纯key模型的Set和key-value模型的Map的使用，详细讲解了Map.Entry的键值对操作，如getKey()和getValue()方法，以及map的put和get操作。同时，文章还介绍了如何通过set.add()添加元素，并说明了set的重复检查和顺序不可预测的特点。此外，还提供了两个实例问题，涉及查找数组中唯一出现一次的元素和链表的复制问题。

纯key模型：用set
key-value模型：用map
Map.Entry<k,v>即map定义的k类型的key和v类型的value的映射关系,定义键值对
getKey() 返回entry中的key getValue() 返回entry中的value
getOrDefault(key,v)返回key对应的value

注：map的key不允许重复
定于map :Map<Integer,String> map=new HashMap<>();
map.put（）添加
map.get()
set.add() 添加
打印set重复的不打印，打印set不保证顺序
set.contains（）查看set中是否包含若包含则true 不包含false

顶层接口 Map 和 Collection
Collection中有：List Set Queue Deque 这些接口
ArrayList实现的接口：List
LinkeList实现的接口：List Queue Deque

例题：非空整数数组，除了某一个元素只出现了一次以外，其他元素都出现了两次，找出那个元素
Map<Integer,Integer> count(int[] numbers){}

例题：复制复制链表
1、普通复制不可以，因为没法处理