Java 利用泛型实现折半查找法

最新推荐文章于 2022-12-20 21:53:10 发布

Ibelievesunshine

最新推荐文章于 2022-12-20 21:53:10 发布

阅读量601

点赞数

分类专栏：算法 Java 文章标签：折半查找算法 ? super T Arrays.toString

文章版权归作者所有，请不要随意转载抄袭，情节严重，追究法律责任！！

本文链接：https://blog.csdn.net/Ibelievesunshine/article/details/84036194

版权

Java 同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

算法

13 篇文章 2 订阅

订阅专栏

泛型到底厉害在什么地方？

可以大大减少我们的代码量，可以把我们从重复工作中解放出来，使我们更加专注于核心代码的实现，核心算法的编写。

举一个最简单的例子：

我们在学习数据结构时，为了理解方便和简化编程，通常都使用整数作为分析的对象。利用Java的泛型机制，只需要将int类型换成泛型类型T就可以用在各种不同的类型中。

package com.mingrisoft.generic;

import java.util.Arrays;

public class BinSearch {
    public static <T extends Comparable<? super T>>  int search(T[] array, T key) {
        //? super T 表示包含T在内的任何T的父类
        int low = 0;
        int mid = 0;
        int high = array.length;
        System.out.println("查找的中间值：");
        while (low <= high) {
            mid = (low + high) / 2;
            System.out.print(mid+" ");
            if (key.compareTo(array[mid]) > 0) {
                low = mid + 1;
            } else if (key.compareTo(array[mid]) < 0) {
                high = mid - 1;
            } else {
                System.out.println();
                return mid;
            }
        }
        return -1;
    }
    
    public static void main(String[] args) {
        Integer[] ints = {1,2,3,4,5,6,7,8,9,10};
        System.out.println("数据集合：");
        System.out.println(Arrays.toString(ints));
        System.out.println("元素3所对于的索引序号："+search(ints, 3));
    }
}