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

版权声明：文章版权归作者所有，请不要随意转载抄袭，情节严重，追究法律责任！！ https://blog.csdn.net/Ibelievesunshine/article/details/84036194

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

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

举一个最简单的例子：

我们在学习数据结构时，为了理解方便和简化编程，通常都使用整数作为分析的对象。利用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));
    }
}