【Java】Java中Pair的使用

做104. 二叉树的最大深度
这道题的时候用到了Pair，是DFS用栈来实现的时候。

Pair类

Pair类在javafx.util 包中

import javafx.util.Pair;

用法

用键值对的形式

Pair<Integer, String> pair = new Pair<>(1, "One");
Integer key = pair.getKey();
String value = pair.getValue();

例：

Queue<Pair<TreeNode, Integer>> stack = new LinkedList<>();
Pair<TreeNode, Integer> current = stack.poll();
TreeNode root = current.getKey();
int current_path = current.getValue();
stack.add(new Pair(root.left, current_path+1));

Pair和Map

Pair是一对值，Map是集合
List<Pair<>>和Map<>类似

ArrayList<Pair<>>按照key排序

       ArrayList<Pair<Integer, Integer>> q = new ArrayList<>();for(int i = 0; i < n; i++){q.add(new Pair(bloomDay[i], i+1));}//对list中数据按照第一个排序Collections.sort(q, new Comparator<Pair<Integer, Integer>>() {@Overridepublic int compare(Pair<Integer, Integer> o1, Pair<Integer, Integer> o2) {if (o1.getKey() > o2.getKey()) return 1;else if (o1.getKey() < o2.getKey()) return -1;return 0;}});

【Java】Java中Pair的使用相关推荐

Java 中 Pair 类的五种替代方案
Pair 是一个容器,用于存储两个对象的元组.Java 并没有真正提供 Pair 类的任何实现.这篇文章将讨论 Java 中 Pair 类的各种替代方案. Pair 通常用于一起跟踪两个对象.它包含两 ...
pair java_介绍java中Pair
介绍java中Pair 在这篇文章中,我们讨论了一个非常有用的编程概念,配对(Pair).配对提供了一种方便方式来处理简单的键值关联,当我们想从方法返回两个值时特别有用. 在核心Java库中可以使用配 ...
如何优雅地在 Java 8 中处理异常
2019独角兽企业重金招聘Python工程师标准>>> 前言 Java 8 引入的流 (Stream) API 和 lambda 表达式为我们打开了新世界的大门,自此之后我们也可以在 ...
一个java源文件允许_一个Java源文件中最多只能有一个class定义
一个Java源文件中最多只能有一个class定义答:× 确诊甲状腺功能紊乱的常规指标是答:FT3和FT4 I will not let my children in that way. 答:be ...
java 线程中创建线程_如何在Java 8中创建线程安全的ConcurrentHashSet？
java 线程中创建线程在JDK 8之前,还没有办法在Java中创建大型的线程安全的ConcurrentHashSet. java.util.concurrent包甚至没有一个名为Concurren ...
如何在Java 8中创建线程安全的ConcurrentHashSet？
在JDK 8之前,还没有办法在Java中创建大型的线程安全的ConcurrentHashSet. java.util.concurrent包甚至没有一个名为ConcurrentHashSet的类,但是 ...
java map中套map_Java Map – Java中的Map
java map中套map Java Map is part of collections framework. Java Map object is used to store key-value ...
统计java文件中的代码行数
统计Java代码行数工具类 -- CodeCounterUtil.java 统计指定目录下的java文件中代码行数 -- public static int getCodeNumFromFo ...
Java虚拟机规范阅读(二)IEEE754简介以及Java虚拟机中的浮点算法
什么是浮点数在计算机系统的发展过程中,曾经提出过多种方法表达实数.典型的比如相对于浮点数的定点数(Fixed Point Number).在这种表达方式中,小数点固定的位于实数所有数字中间的某个位置 ...
Java 8中一些常用的全新的函数式接口
这一篇属于菜鸟级博客,只是介绍了一些在Java 8中新出现的一些很有用的接口,通过一些简单的例子加以说明,没有深入地阐述. 函数式接口什么是函数式接口? 函数式接口,@FunctionalInter ...

【Java】Java中Pair的使用

Pair类

用法

Pair和Map

ArrayList<Pair<>>按照key排序

【Java】Java中Pair的使用相关推荐

最新文章

热门文章