首页  >  文章  >  Java  >  Java程序通过使用二分搜索比较器从列表中搜索用户定义的对象

Java程序通过使用二分搜索比较器从列表中搜索用户定义的对象

WBOY
WBOY转载
2023-08-28 16:05:091411浏览

Java程序通过使用二分搜索比较器从列表中搜索用户定义的对象

用于对 Java 对象进行排序的 Java 比较器接口。 Java 中的比较器类通过调用“java.util.comparator”来比较不同的对象(Obj 01、Obj 02)。在此方法中,可以根据返回值对对象进行比较。比较可以是正数、相等或负数。

该过程为用户提供了多个排序序列。有很多方法可以对两种方法进行比较。

  • public int compare class (obj 1, obj 2) - 执行两个对象之间的比较。

  • public Boolean equals (obj) - 比较当前对象与指定对象。

Java 集合类 - 提供对数据集合中的元素进行排序的静态方法。这里集合元素用于 TreeMap。

让我们讨论如何使用比较器构建一个Java代码,通过二分查找从列表中搜索用户定义的对象。

二分搜索参数及其组成部分

  • 参数

    • 是一个特定的数组

    • fromindex - 要搜索的第一个元素

    • toindex - 最后一个要搜索的元素 key - 要搜索的值 需要搜索的键值对

    • 比较器

  • 返回

    • 返回指定范围内存在的搜索键的索引。

  • 例外

    • ClassCast

    • 非法参数

    • ArrayIndexOutOfBounds

算法

  • 第一步 - 开始。

  • 第 2 步 - 中间元素集合计算。

  • 第三步 - 将关键字与中间元素进行比较。

  • 步骤 4 - 如果 key 和 mid 元素的值相同;然后返回结果。

  • 步骤5 - 否则,键的值大于中间元素,则跟随右半部分集合

  • 第 6 步 - 或者;如果 key 的值小于 mid 元素则遵循 upper

使用比较器的二分查找 - 语法 

public static int binarySearch(primitive() p,Primitive key)
public static int binarySearch(Object() o,Object key)

public static int binarySearch(Object() o,Object key,Comparator c)
Java Collections binarySearch(List<? extends Comparable1<? super R>> list, R key)and;
Java Collections binarySearch(List<? extends R> list, R key, Comparator<? super R> c)

有两种众所周知的语法,可以使用比较器通过二分查找从列表中搜索用户定义的对象。对于第一种情况,列表需要按升序排序,并使用特定的方法调用过程,其中结果是未定义的。

另一方面,要搜索指定的对象,调用方法是很重要的。

跟随的方法

  • 通过使用二分搜索器和比较器从列表中搜索用户定义的对象的方法1

使用比较器从列表中搜索用户定义的对象

在这些示例中,我们使用了集合、binarySearch()和comparator类操作,通过comparator使用二分搜索操作对一些用户定义的数据进行排序

示例 1:使用 Collections、binarySearch() 从列表中查找数据

import java.util.*;

public class Binarysearch {
   public static void main(String[] args){
      List<Domain> l1 = new ArrayList<Domain>();
      l1.add(new Domain(100, "India"));
      l1.add(new Domain(200, "Bangladesh"));
      l1.add(new Domain(300, "Dhaka"));
      l1.add(new Domain(400, "Kolkata"));

      Comparator<Domain> c = new Comparator<Domain>() {
      	 public int compare(Domain u1, Domain u2) {
            return u1.getId().compareTo(u2.getId());
      	 }
      };
      int index = Collections.binarySearch(	l1, new Domain(10, null), c);
      System.out.println("Found at index number zone" + index);
      index = Collections.binarySearch(l1, new Domain(6, null), c);
      System.out.println(index);
   }
}
class Domain {
   private int id;
   private String url;
   public Domain(int id, String url){
      this.id = id;
      this.url = url;
   }
   public Integer getId() { return Integer.valueOf(id); }
}

输出

Found at index number zone-1
-1

示例2:按升序对列表进行排序

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ascendingsearch {
	public static void main(String[] args){
      List<Integer> ak = new ArrayList<integer>();
      ak.add(100);
      ak.add(200);
      ak.add(30);
      ak.add(10);
      ak.add(20);

      int index = Collections.binarySearch(ak, 100);
      System.out.println(index);
      index = Collections.binarySearch(ak, 130);
      System.out.println(index);
	}
}
</integer>

输出

Note: ascendingsearch.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.
-6
-6

示例3:对列表进行降序排序并查找索引号

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class binsearchdecend {
	public static void main(String[] args){
      List<Integer> a0710 = new ArrayList<Integer>();
      a0710.add(1000);
      a0710.add(500);
      a0710.add(300);
      a0710.add(10);
      a0710.add(2);
      int index = Collections.binarySearch(
      	a0710, 50, Collections.reverseOrder());

      System.out.println("Found at index number present " + index);
	}
}

输出

Found at index number present -4

示例 4:查找元素和值的数量

import java.util.Scanner;
public class BinarySearchExample{
   public static void main(String args[]){
      int counter, num, item, array[], first, last, middle;
      Scanner input = new Scanner(System.in);
      System.out.println("Enter number of elements:");
      num = input.nextInt(); 
      array = new int[num];

      System.out.println("Enter " + num + " integers");
      for (counter = 0; counter < num; counter++)
          array[counter] = input.nextInt();

      System.out.println("Enter the search value:");
      item = input.nextInt();
      first = 0;
      last = num - 1;
      middle = (first + last)/2;

      while( first <= last ){
         if ( array[middle] < item )
           first = middle + 1;
         else if ( array[middle] == item ){
           System.out.println(item + " found at location " + (middle + 1) + ".");
           break;
         }
         else{
             last = middle - 1;
         }
         middle = (first + last)/2;
      }
      if ( first > last )
         System.out.println(item + " is not found.\n");
   }
}

输出

Enter number of elements:
7
Enter 7 integers
10
12
56
42
48
99
100
Enter the search value:
50
50 is not found.

结论

在本文中,我们通过一些示例代码和算法了解了 Java 中的 Comparable 接口。这里我们声明了一些用户定义的类和比较器接口。它们有一些特定的用途,允许在 Java 环境中处理特定的数据。

以上是Java程序通过使用二分搜索比较器从列表中搜索用户定义的对象的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文转载于:tutorialspoint.com。如有侵权,请联系admin@php.cn删除