算法与数据结构 其五 （补充）函数对象实现查找二叉树

函数对象实现二叉树

这小节 就让我们来用函数对象实现二叉树

等等？你不知道什么是函数对象？
好吧，
先让我们来整理清楚什么是函数对象

（你不知道什么叫指针的话，下面的可以跳过）
1.函数对象目的：

人们常说java中没有了指针，殊不知，java中的对象引用就是指针，有时候我们说一个对象往往指的就是这个对象的引用，也就是说基本上把对象的引用很对象等同了。
而函数对象就雷同与带指针的函数.

BUT ,这做有什么用呢？
类如：我们可以仿制 实现了Comparable 的 compareTo 的使用，将一些不同的比较方法放到参数中。

2.函数对象怎么实现：
定义一个没有数据只有一个方法的类，并传递该类的实例
然后通过不同类实现相同接口方法进行不同的订制（类似工厂模式吧）

//这里用于控制大小写按照我们的需求进行比较public interface Comparator<String> {    int compare(String str1,String str2);}//忽略大小写进行比较class Big implements Comparator<String>{    @Override    public int compare(String str1, String str2) {        return str1.toUpperCase().compareTo(str2.toUpperCase());    }}//直接进行比较class small implements Comparator<String>{    @Override    public int compare(String str1, String str2) {        return str1.compareTo(str2);    }}public class UtilString {    public static void main(String[] args) {        String str[]  = {"A","B","b"};        //通过这种方式轻易控制不同类的具有相同名称的函数        System.out.println(getMax(str,new Big()));//B        System.out.println(getMax(str,new small()));//b    }    private static String getMax(String[] str,Comparator<String> cmp) {        String s = "";        //拿到最大的字母        for(int i=0;i<str.length-1;i++){            if(cmp.compare(str[i],str[i+1])>0){                s= str[i];            }else if(cmp.compare(str[i],str[i+1])<0){                s= str[i+1];            }        }        return s;    }}

根据上面的小栗子，你应该清楚了函数对象的用法，下面使用函数对象

---

3. 函数对象实现查找二叉树

//使用函数对象实现二叉查找树public class BinarySearchTree2<AntType> {    private BinaryNode<AntType> root;    private Comparator<? super AntType> cmp;    public BinarySearchTree2(){        this(null);    }    //在构造器里传入不同的函数对象    public BinarySearchTree2(Comparator<? super AntType> cmp){        root = null;        this.cmp = cmp;    }    private boolean contains(AntType antType,BinaryNode<AntType> t) {        if (t == null) {            return false;        }        int compareResult = myCompare(antType, t.element);        if (compareResult < 0)            return contains(antType, t.left);        else if(compareResult>0)            return contains(antType, t.right);        else            return true;    }     private int myCompare(AntType lhs,AntType rhs){        if(cmp!=null){            //使用不同对象名称相同的方法进行比较            return cmp.compare(lhs,rhs);        }        else{            return ((Comparable)lhs).compareTo(rhs);        }    }}

大概就是这些