首頁  >  文章  >  Java  >  在Java中使用Comparable介面按值對LinkedHashMap進行排序

在Java中使用Comparable介面按值對LinkedHashMap進行排序

WBOY
WBOY轉載
2023-08-26 09:53:061653瀏覽

在Java中使用Comparable介面按值對LinkedHashMap進行排序

LinkedHashMap是一個通用類,用於實作Map介面。此外,它是 HashMap 類別的子類,因此它可以使用 HashMap 類別的所有方法並執行類似的操作。

Java提供了多種對LinkedHashMap進行排序的方法,我們將透過本文學習如何使用Comparable介面建立它並按其值進行排序。

按值對LinkedHashMap進行排序的程式

在直接跳到排序程式之前,讓我們先來看看幾個概念 -

LinkedHashMap

如我們之前討論的,LinkedHashMap 類別擴充了 HashMap 類別來實作 Map 介面。它維護鍵值對。 Key 是一個用來取得和接收與其關聯的值的物件。它將映射的元素按照插入的順序儲存在 LinkedList 中,也就是它維護元素的插入順序。此外,每當我們返回其元素時,它都會按插入順序列印。

LinkedHashMap 的一般語法如下 -

文法

LinkedHashMap< TypeOfKey, TypeOfValue > nameOfMap = new LinkedHashMap<>();

在上述語法中,

TypeOfKey − 指定鍵的資料類型。

TypeOfValue − 指定將要儲存在映射中的值的資料類型。

nameOfMap − 為你的地圖取一個適當的名字。

類似的介面

Java提供了多種排序演算法和方法,可以幫助我們對陣列、列表或任何集合進行排序。當我們想要按自然順序對自訂物件進行排序時,可比較介面是一種非常有用的附加方法。例如,它按字典順序對字串進行排序,並按數字順序對數字進行排序。該介面在“java.lang”套件中可用。

文法

class nameOfclass implements Comparable<nameOfclass>

compareTo()方法

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

文法

compareTo(nameOfclass nameOfobject); 

Collections.sort()方法

集合介面的「Collections」類別提供了一個名為「Collections.sort()」的靜態方法,可以對指定集合(如 ArrayList 或 LinkedList)的元素進行排序。它在“java.util”套件中可用。

文法

Collections.sort(nameOfcollection);

演算法

  • 步驟 1 - 建立一個實作Comparable介面的類別'Cart'。在類別內部,宣告兩個變量,並定義一個建構函數,該構造函數帶有兩個參數'item'和'price',分別為字串和雙精度浮點數類型。

  • 第 2 步 - 進一步,我們將使用「toString()」方法將物件的資料轉換為字串。然後,定義「compareTo」方法以及「Cart」類別的物件作為參數,以將「this」物件與新建立的物件進行比較。

  • 第三步 - 現在,在main()方法中,宣告一個名為'obj'的LinkedHashMap類別的'Cart'對象,並使用名為'put()'的內建方法將物件的詳細資訊儲存到其中。 'item'是鍵,其對應的值是'price'。

  • 步驟 4 - 最後,定義一個名為「SrtList」的 ArrayList 集合來儲存 LinkedHashMap 的排序元素。現在,將“obj”作為參數傳遞給“Collections.sort()”方法,以按值執行排序操作。

範例

import java.util.*;
import java.lang.*;
public class Cart implements Comparable<Cart> {
   String item;
   double price;
   Cart(String item, double price) {
      // this keyword shows these variables belongs to constructor
      this.item = item; 
      this.price = price;
   }
   // method for converting object into string
   public String toString() {
      return "Item: " + item + ", " + "Price: " + price;
   }
   public String getName() { 
      // to retrieve item name
      return this.item;
   }
   // overriding method
   public int compareTo(Cart comp) {
      if(this.price > comp.price) {
         return 1;
      } else {
         return -1;
      }
   }
   public static void main(String[] args) {
      // Declaring collection LinkedHashMap
      LinkedHashMap<String, Cart> obj = new LinkedHashMap<>();
      // Adding object to the obj map
      Cart obj1 = new Cart("Rice", 59);
      obj.put(obj1.getName(), obj1);
      Cart obj2 = new Cart("Milk", 60);
      obj.put(obj2.getName(), obj2);
      Cart obj3 = new Cart("Bread", 45);
      obj.put(obj3.getName(), obj3);
       // printing details obj map in unsorted order
      System.out.println("Elements of the map: ");
      for (String unKey : obj.keySet()) {
         System.out.println(obj.get(unKey));
      }
      List<Cart> SrtList = new ArrayList<>(obj.values());
      Collections.sort(SrtList); 
      // Sorting the object
      // printing details of obj map in sorted order
      System.out.println("Elements of the newly sorted map: ");
      System.out.println(SrtList);
   }
}

輸出

Elements of the map: 
Item: Rice, Price: 59.0
Item: Milk, Price: 60.0
Item: Bread, Price: 45.0
Elements of the newly sorted map: 
[Item: Bread, Price: 45.0, Item: Rice, Price: 59.0, Item: Milk, Price: 60.0]

結論

在 Java 1.0 版本中,首次引入了類似的接口,並在「java.lang」套件中提供。在本文中,我們探討了LinkedHashMap以及Comparable介面在排序操作中的使用。

以上是在Java中使用Comparable介面按值對LinkedHashMap進行排序的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:tutorialspoint.com。如有侵權,請聯絡admin@php.cn刪除