list数组存储键值对类型数据实例

最新推荐文章于 2024-06-05 11:43:43 发布

踏云的张先生

最新推荐文章于 2024-06-05 11:43:43 发布

阅读量3.2k

点赞数 3

分类专栏： IT 刷题

本文链接：https://blog.csdn.net/qq_28295947/article/details/108468139

版权

本文探讨如何利用List数组存储二维坐标和键值对数据，通过实例展示了在LeetCode题目中，如何用List代替Map处理（key, value）类型的数据，解决寻找数组高频元素的问题。" 103875760,9119700,有序数列插入与保持有序,"['算法', '排序算法', '数据结构', 'C++编程']

摘要由CSDN通过智能技术生成

很多人都用过List数组对吧，我们经常利用它来存储一些常见的数据类型或引用类型，比如List 、List 等等
最近在做LeetCode题目时，遇到了一些数据类型为二维坐标
形式的数据，比如（0，1）、（3，4）这种数据，或者是键值对类型的数据（key,value)。一般的我们会用map数据结构来存储。那么能不能List来存储这些数据呢？毕竟list是对付顺序的好帮手！

核心代码

 List<Map.Entry<Integer,Integer>> list=new ArrayList<Map.Entry<Integer,Integer>>(map.entrySet());

废话不多说，来看看实例

经典题目：寻找数组的前K个高频元素

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util