目錄
從 TreeSet 取得最高和最低值元素的 Java 程式
類似的介面
文法
compareTo()
last()和first()方法
方法
範例
輸出
結論
首頁 Java java教程 使用Java中TreeSet的排序邏輯來取得集合中的最大值與最小值元素

使用Java中TreeSet的排序邏輯來取得集合中的最大值與最小值元素

Sep 02, 2023 pm 12:33 PM
最大值 最小值 java treeset排序

使用Java中TreeSet的排序邏輯來取得集合中的最大值與最小值元素

TreeSet 是 Java Collection Framework 中的一個類,它實作了 SortedSet 介面。它按升序儲存元素,並且不允許重複值,因此存取和檢索時間變得更快。由於這個出色的功能,TreeSet 經常用於儲存需要快速搜尋的大量資訊。我們將使用 Comparable 介面對給定的 TreeSet 進行排序,然後使用內建方法,嘗試取得最高和最低值的元素來自該 TreeSet。

從 TreeSet 取得最高和最低值元素的 Java 程式

在進入程式之前,讓我們先熟悉一些概念

類似的介面

當我們想要按自訂物件的自然順序對它們進行排序時,此介面非常有用。例如,它按字典順序對字串進行排序,並按數字順序對數字進行排序。該介面在“java.lang”套件中可用。一般來說,這個包中定義的類別和介面預設可供我們使用,因此沒有必要明確導入這個包。

文法

class nameOfclass implements Comparable<nameOfclass>
登入後複製

這裡,class 是建立類別的關鍵字,implements 是允許使用介面提供的功能的關鍵字。

compareTo()

Comparable 介面僅定義了一個名為「CompareTo」的方法,可以覆寫該方法以對物件集合進行排序。它提供了將類別的物件與其自身進行比較的能力。當「this」物件等於傳遞的物件時傳回0,如果「this」物件大於則傳回正值,否則傳回負值。

文法

compareTo(nameOfclass nameOfobject);
登入後複製

last()和first()方法

這兩個方法都與 TreeSet 物件一起使用,並且不帶任何參數。 ‘last()’方法傳回指定TreeSet的結束元素,‘first()’方法傳回第一個位置的元素。由於 TreeSet 按升序儲存其元素,因此最後一個元素被視為最高值元素,反之亦然是最低值元素。

方法

  • 首先,導入「java.util」包,以便我們可以使用 TreeSet

  • 建立一個實作 Comparable Interface 的類別「Cart」。在其中宣告兩個變數並定義該類別的建構函式以及分別為字串和整數類型的兩個參數“item”和“price”。

  • 定義「compareTo」方法以及「Cart」類別的物件作為參數,以將「this」物件與新建立的物件進行比較。

  • 現在,在main() 方法中,宣告集合類型TreeSet 的類別「Cart」的名為「trSet」的對象,並使用名為「add()」的內建方法將物件的詳細信息儲存到集合。

  • 最後,呼叫內建方法「last()」和「first()」分別取得最高值和最低值。

範例

以下範例示範如何從 TreeSet 中尋找最高和最低值元素。

import java.util.*;
public class Cart implements Comparable <Cart> {
   String item;
   int price;
   Cart(String item, int price) { // constructor
      // this keyword shows these variables belong to constructor
      this.item = item;
      this.price = price;
   }
   // overriding method
     public int compareTo(Cart comp) {
      if(this.price > comp.price) { // performing comparison
         return 1;
      } else {
         return -1;
      }
   }
   public String toString() {
      return "Item: " + this.item + ", Price: " + this.price;
   }
   public static void main(String[] args) {
      // Declaring collection TreeSet
      TreeSet <Cart> trSet = new TreeSet <Cart>();
      // Adding object to the collection
      trSet.add(new Cart("Rice", 59));
      trSet.add(new Cart("Milk", 60));
      trSet.add(new Cart("Bread", 45));
      trSet.add(new Cart("Peanut", 230));
      trSet.add(new Cart("Butter", 55));
      // to print the objects
      for (Cart print : trSet) {
         System.out.println("Item: " + print.item + ", " + "Price: " + print.price);
      }
      // calling in-built methods to print required results
      System.out.println("Element having highest value: " + trSet.last());
      System.out.println("Element having lowest value: " + trSet.first());
   }
}
登入後複製

輸出

Item: Bread, Price: 45
Item: Butter, Price: 55
Item: Rice, Price: 59
Item: Milk, Price: 60
Item: Peanut, Price: 230
Element having highest value: Item: Peanut, Price: 230
Element having lowest value: Item: Bread, Price: 45
登入後複製

結論

我們首先定義了Java Collection Framework 的TreeSet 類,在下一節中,我們發現了Comparable 介面和一些內建方法,它們幫助我們使用TreeSet 上的排序邏輯從Set 中取得最高和最低值元素.

以上是使用Java中TreeSet的排序邏輯來取得集合中的最大值與最小值元素的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

熱門話題

Java教學
1654
14
CakePHP 教程
1413
52
Laravel 教程
1306
25
PHP教程
1252
29
C# 教程
1225
24
使用math.Max函數取得一組數中的最大值 使用math.Max函數取得一組數中的最大值 Jul 24, 2023 pm 01:24 PM

使用math.Max函數取得一組數中的最大值在數學和程式設計中,經常需要找出一組數中的最大值。在Go語言中,我們可以使用math套件中的Max函數來實現這個功能。本文將介紹如何使用math.Max函數來取得一組數中的最大值,並提供對應的程式碼範例。首先,我們需要導入math包。在Go語言中,導入套件可以使用import關鍵字,如下所示:import"mat

使用Python的max()函數取得序列或集合中的最大值 使用Python的max()函數取得序列或集合中的最大值 Aug 22, 2023 pm 02:10 PM

使用Python的max()函數取得序列或集合中的最大值在Python程式中,我們經常需要從序列或集合中找到最大的元素。 Python提供了一個內建函數max(),它可以非常方便地實現這個功能。 max()函數可以接受任何可迭代物件作為參數,包括列表、元組、集合等。它會傳回傳入物件中的最大元素。下面是max()函數的基本語法:max(iterable[,def

如何在PHP數組中獲取最大值 如何在PHP數組中獲取最大值 Jul 07, 2023 am 11:24 AM

如何在PHP數組中獲取最大值在編寫PHP程式碼時,經常需要對數組進行各種操作,其中包括獲取數組中的最大值。在本文中,我們將介紹如何使用PHP的內建函數和自訂函數來取得陣列中的最大值,並提供對應的程式碼範例。使用PHP內建函數max()PHP提供了一個內建函數max(),可以方便地從陣列中取得最大值。以下是使用函數的程式碼範例:&lt;?php$numbers

使用C++編寫程式碼,找到具有相同最小值和最大值的子數組的數量 使用C++編寫程式碼,找到具有相同最小值和最大值的子數組的數量 Aug 25, 2023 pm 11:33 PM

在本文中,我們將使用C++解決尋找最大值和最小值相同的子數組數量的問題。以下是該問題的範例−Input:array={2,3,6,6,2,4,4,4}Output:12Explanation:{2},{3},{6},{6},{2 },{4},{4},{4},{6,6},{4,4},{4,4}and{4,4,4}arethesubarrayswhichcanbeformedwithmaximumandminimumelementsame.Input:array={3,3, 1,5,

在C++中,將一個二進制數的一位移除以獲得最大值 在C++中,將一個二進制數的一位移除以獲得最大值 Sep 17, 2023 pm 03:53 PM

討論一個給定二進制數的問題。我們必須從中刪除一點,以便剩餘的數字應該是所有其他選項中的最大值,例如Input:N=1011Output:111Explanation:Weneedtoremoveonebitsoremoving0bitwillgiveamaximumnumberthanremovingany1’sbit.111>101,011.Input:111

使用Java中TreeSet的排序邏輯來取得集合中的最大值與最小值元素 使用Java中TreeSet的排序邏輯來取得集合中的最大值與最小值元素 Sep 02, 2023 pm 12:33 PM

TreeSet是JavaCollectionFramework中的一個類別,它實作了SortedSet介面。它按升序儲存元素,並且不允許重複值,因此存取和檢索時間變得更快。由於這個出色的功能,TreeSet經常用於儲存需要快速搜尋的大量資訊。我們將使用Comparable介面對給定的TreeSet進行排序,然後使用內建方法,嘗試取得最高和最低值的元素來自該TreeSet。從TreeSet取得最高和最低值元素的Java程式在進入程式之前,讓我們先熟悉一些概念類似的介面當我們想要按自訂物件的自然順序

MySQL中如何使用MAX函數找出某個欄位的最大值 MySQL中如何使用MAX函數找出某個欄位的最大值 Jul 12, 2023 pm 08:28 PM

MySQL中如何使用MAX函數找出某個欄位的最大值在MySQL中,我們可以使用MAX函數來找出某個欄位的最大值。 MAX函數是一個聚合函數,用來找出指定欄位的最大值。使用MAX函數的語法如下:SELECTMAX(column_name)FROMtable_name;其中,column_name是要找出最大值的欄位名,table_name是要查詢的表名。下

找到C++中修改後數組的最小值的最大可能值 找到C++中修改後數組的最小值的最大可能值 Sep 09, 2023 pm 10:17 PM

在這個問題中,我們給定一個大小為n的陣列arr[]和一個數字S。我們的任務是找到修改後的陣列的最小值的最大可能值。 p>這裡是修改數組的規則,修改前後數組元素總和應為S。修改後的陣列中不允許有負值。如果修改後的數組,則需要數組的最小值最大化。可以透過增加或減少數組的任何元素來修改數組。使用這些約束,我們需要找到新數組並傳回數組中最小元素的最大值。讓我們舉個例子來理解這個問題,Input:arr[]={4,5,6}S=2Output:4說明修改後的陣列為{4,5,5}解法我們需要最大化修改後

See all articles