【bobo DSandALGO体系课】内容大纲_线性查找法_静态泛型方法

持续学习&持续更新中…

守破离

课程内容大纲

线性查找法

public final class LinearSearch {private LinearSearch() {}private static final int ELEMENT_NOT_FOUND = -1;public static <T> int search(T[] data, T target) {for (int i = 0; i < data.length; i++) {if (data[i].equals(target)) return i;}return ELEMENT_NOT_FOUND;}
}

    public static void main(String[] args) {Integer[] intData = {13, 45, 66, 223, 4, 8, 944, 3};String[] strData = {"abc", "cba", "aaa", "ccc", "bbb"};System.out.println(LinearSearch.search(intData, 944));System.out.println(LinearSearch.search(strData, "aaa"));}

静态泛型方法类型推断

    public static void main(String[] args) {Integer[] intData = {13, 45, 66, 223, 4, 8, 944, 3};String[] strData = {"abc", "cba", "aaa", "ccc", "bbb"};// 正常调用System.out.println(LinearSearch.search(intData, 944));System.out.println(LinearSearch.search(strData, "aaa"));System.out.println(LinearSearch.<Integer>search(intData, 944)); // Java8可省略.<xxxx>System.out.println(LinearSearch.<String>search(strData, "aaa"));// 编译通过 类型推断为ObjectSystem.out.println(LinearSearch.search(intData, "aaa"));System.out.println(LinearSearch.search(strData, 944));System.out.println(LinearSearch.<Object>search(intData, "aaa"));System.out.println(LinearSearch.<Object>search(strData, 944));// 编译不通过System.out.println(LinearSearch.<Integer>search(intData, "aaa"));System.out.println(LinearSearch.<String>search(strData, 944));}

参考

liuyubobobo: 算法与数据结构体系课.

本文完，感谢您的关注支持！