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

您所在的位置：网站首页 › python键值对数组 › list数组存储键值对类型数据实例

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

2023-08-03 23:23| 来源: 网络整理| 查看: 265

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

核心代码

List list=new ArrayList(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.Map; public class LeetCode347前k个高频元素_哈希表内部排序 { public static void main(String[] args) { int[] nums= {1,5,2,4,8,7,5,11,45,5,2,14,2,5,8,11,8,5,4}; int k=5; int[] ans=topKFrequent(nums, k); System.out.println(Arrays.toString(ans)); } public static int[] topKFrequent(int[] nums, int k) { int[] ans=new int[k]; Map map=new HashMap(); for(int i=0;i @Override public int compare(Map.Entry o1, Map.Entry o2) { // 按value从大到小排序，若从小到大排序可改为o1.getValue()-o2.getValue(); return o2.getValue()-o1.getValue(); } }); for(int i=0;i

【本文地址】

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

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

今日新闻

推荐新闻