函数对象实现二叉树
这小节 就让我们来用函数对象实现二叉树
等等?你不知道什么是函数对象?
好吧,
先让我们来整理清楚什么是函数对象
(你不知道什么叫指针的话,下面的可以跳过)
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);
}
}
}
大概就是这些