AskOverflow.Dev

AskOverflow.Dev Logo AskOverflow.Dev Logo

AskOverflow.Dev Navigation

  • Início
  • system&network
  • Ubuntu
  • Unix
  • DBA
  • Computer
  • Coding
  • LangChain

Mobile menu

Close
  • Início
  • system&network
    • Recentes
    • Highest score
    • tags
  • Ubuntu
    • Recentes
    • Highest score
    • tags
  • Unix
    • Recentes
    • tags
  • DBA
    • Recentes
    • tags
  • Computer
    • Recentes
    • tags
  • Coding
    • Recentes
    • tags
Início / coding / Perguntas / 78915713
Accepted
rzwitserloot
rzwitserloot
Asked: 2024-08-27 01:43:38 +0800 CST2024-08-27 01:43:38 +0800 CST 2024-08-27 01:43:38 +0800 CST

Uma maneira concisa de obter o maior entre um conjunto de comparáveis

  • 772

Contexto: Java moderno (a versão mais recente; JDK23 no momento em que esta pergunta foi escrita)

Dados 2 objetos comparáveis ​​(implemento Comparable<T>, onde T é um tipo que todos compartilham), como obter o maior dos dois?

Se esta pergunta fosse sobre números inteiros, a resposta seria razoavelmente simples:

int largest = Math.max(a, b);

É um pouco irritante (mas, talvez da perspectiva dos varargs que introduzem um array recém-alocado no heap, sensato devido a questões de desempenho) que isso funcione apenas para precisamente 2 números inteiros.

Mas não há maxpara <T>. Poderia existir; seria fácil:

public static <T implements Comparable<? super T>> T max(T a, T b) {
  return a.compareTo(b) < 0 ? b : a;
}

Porém, java.lang.Mathnão contém este método; apenas maxmétodos de primitivos.

Complicações:

  • Seria bom se você pudesse ter mais do que exatamente 2 valores, por exemplo, tendo a assinatura: <T> T max(T... inputs).
  • Seria bom se, em vez de usar números naturalmente comparáveis, permitisse especificar um comparador personalizado.

Nesse sentido, eu esperava que esse método existisse em java.util.Comparator:

public default T max(T... inputs) {
  if (inputs.length == 0) throw new IllegalArgumentException("inputs is empty"); // [1]
  T out = inputs[0];
  for (int i = 1; i < inputs.length; i++) {
    T t = inputs[i];
    if (out.compareTo(t) < 0) out = t;
  }
  return out;
}

No entanto, nenhuma das classes em que se poderia esperar isso ( java.util.Comparator, java.util.Comparators, java.util.Comparable) parece ter tal método.

Verificando alguns dos meus projetos de código, tenho alguns métodos espalhados, como:

public LocalDate latest(LocalDate a, LocalDate b) {
   return a.isBefore(b) ? b : a;
}

que poderiam ser substituídos por tal método; LocalDateimplementa Comparable, portanto, se maxexistisse um método, eu poderia simplesmente ter chamado max(date1, date2).

Existe em algum lugar nas java.*bibliotecas principais? Existem planos em andamento em versões futuras do JDK para ter esse método?

Não estou pedindo bibliotecas específicas, apenas uma espécie de inventário: alguma biblioteca popular que o inclua, em termos tão genéricos quanto os trechos desta pergunta? 2


[1] Um designer pode inicialmente pensar que retornar an Optional<T>é melhor aqui; este seria o design errado. Os chamadores, praticamente sempre, passariam argumentos explícitos, garantindo assim que opcional.none literalmente não pudesse acontecer. Pela mesma razão, é um projeto de API ruim criar um método que declare o lançamento de uma exceção verificada que os documentos dizem que nunca pode ocorrer em casos de uso comum, ter uma API que retorna um opcional que nunca pode ser NONEé igualmente irritante. A exceção é, portanto, a solução correta aqui.

[2] nullo manuseio está em debate aqui. Se alguém atribuir a visão SQL de null(que nullrepresenta valores desconhecidos), então uma implementação que, por exemplo, retorne bif ais nullseria incorreta (como você sabe, entre um valor conhecido e um valor desconhecido, que o valor conhecido é aquele isso era maior?): Um NPE está correto. Mas, se alguém atribuir a visão que nullsignifica 'ausente', então NPE está errado e retornar o máximo entre os valores não nulos está correto. A questão já é bastante complexa; digamos que qualquer nulltratamento razoável seja aceitável.

java
  • 1 1 respostas
  • 35 Views

1 respostas

  • Voted
  1. Best Answer
    Louis Wasserman
    2024-08-27T01:56:54+08:002024-08-27T01:56:54+08:00

    Existem duas abordagens muito simples já facilmente montadas a partir da biblioteca padrão Java, e não é óbvio que sejam necessárias mais. Todos estes têm minversões alternativas.

    • Stream.of(inputs).max(Comparator.naturalOrder()), que aceita um arbitrário Comparatore retorna um Optional, que fica vazio se a coleção estiver vazia. NullPointerExceptioné lançado se nullfor o elemento máximo.
    • Collections.max(Arrays.asList(inputs)), que corrige questões de segurança de tipo (para impor que você passe um Comparator, ou tenha elementos naturais Comparable), mas retorna um elemento ou lança NoSuchElementException. nullserá retornado se a entrada contiver nulo e o comparador fornecido relatar que o elemento máximo é null.

    Já que você pergunta sobre bibliotecas, mencionarei aqui as ofertas do Guava:

    • Ordering, que era o tipo "fluente" do Guava Comparator, possui maxmétodos que aceitam um Iterable, Iteratorou dois argumentos. Orderingnão está exatamente obsoleto, mas está obsoleto neste momento.
    • Comparatorstem um maxmétodo que aceita dois Comparableargumentos ou dois argumentos e um Comparator.
    • 2

relate perguntas

  • Lock Condition.notify está lançando java.lang.IllegalMonitorStateException

  • Resposta de microsserviço Muitos para Um não aparece no carteiro

  • Validação personalizada do SpringBoot Bean

  • Os soquetes Java são FIFO?

  • Por que não é possível / desencorajado definir um lado do servidor de tempo limite de solicitação?

Sidebar

Stats

  • Perguntas 205573
  • respostas 270741
  • best respostas 135370
  • utilizador 68524
  • Highest score
  • respostas
  • Marko Smith

    Vue 3: Erro na criação "Identificador esperado, mas encontrado 'import'" [duplicado]

    • 1 respostas
  • Marko Smith

    Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle?

    • 1 respostas
  • Marko Smith

    Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores?

    • 1 respostas
  • Marko Smith

    Como faço para corrigir um erro MODULE_NOT_FOUND para um módulo que não importei manualmente?

    • 6 respostas
  • Marko Smith

    `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso?

    • 3 respostas
  • Marko Smith

    Quando devo usar um std::inplace_vector em vez de um std::vector?

    • 3 respostas
  • Marko Smith

    Um programa vazio que não faz nada em C++ precisa de um heap de 204 KB, mas não em C

    • 1 respostas
  • Marko Smith

    PowerBI atualmente quebrado com BigQuery: problema de driver Simba com atualização do Windows

    • 2 respostas
  • Marko Smith

    AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos

    • 1 respostas
  • Marko Smith

    Estou tentando fazer o jogo pacman usando apenas o módulo Turtle Random e Math

    • 1 respostas
  • Martin Hope
    Aleksandr Dubinsky Por que a correspondência de padrões com o switch no InetAddress falha com 'não cobre todos os valores de entrada possíveis'? 2024-12-23 06:56:21 +0800 CST
  • Martin Hope
    Phillip Borge Por que esse código Java simples e pequeno roda 30x mais rápido em todas as JVMs Graal, mas não em nenhuma JVM Oracle? 2024-12-12 20:46:46 +0800 CST
  • Martin Hope
    Oodini Qual é o propósito de `enum class` com um tipo subjacente especificado, mas sem enumeradores? 2024-12-12 06:27:11 +0800 CST
  • Martin Hope
    sleeptightAnsiC `(expression, lvalue) = rvalue` é uma atribuição válida em C ou C++? Por que alguns compiladores aceitam/rejeitam isso? 2024-11-09 07:18:53 +0800 CST
  • Martin Hope
    The Mad Gamer Quando devo usar um std::inplace_vector em vez de um std::vector? 2024-10-29 23:01:00 +0800 CST
  • Martin Hope
    Chad Feller O ponto e vírgula agora é opcional em condicionais bash com [[ .. ]] na versão 5.2? 2024-10-21 05:50:33 +0800 CST
  • Martin Hope
    Wrench Por que um traço duplo (--) faz com que esta cláusula MariaDB seja avaliada como verdadeira? 2024-05-05 13:37:20 +0800 CST
  • Martin Hope
    Waket Zheng Por que `dict(id=1, **{'id': 2})` às vezes gera `KeyError: 'id'` em vez de um TypeError? 2024-05-04 14:19:19 +0800 CST
  • Martin Hope
    user924 AdMob: MobileAds.initialize() - "java.lang.Integer não pode ser convertido em java.lang.String" para alguns dispositivos 2024-03-20 03:12:31 +0800 CST
  • Martin Hope
    MarkB Por que o GCC gera código que executa condicionalmente uma implementação SIMD? 2024-02-17 06:17:14 +0800 CST

Hot tag

python javascript c++ c# java typescript sql reactjs html

Explore

  • Início
  • Perguntas
    • Recentes
    • Highest score
  • tag
  • help

Footer

AskOverflow.Dev

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Privacy Policy

Language

  • Pt
  • Server
  • Unix

© 2023 AskOverflow.DEV All Rights Reserve