加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 编程开发 > Java > 正文

在Java中切换类?

发布时间:2020-12-15 04:24:29 所属栏目:Java 来源:网络整理
导读:我想在 Java中为Heap数据结构创建一个类,允许用户选择MinHeap或MaxHeap 构造函数应如下所示: public Heap(String type) { if (type.equals("min")) { //allow this object only to use methods for MinHeap } else { //allow this object only to use metho
我想在 Java中为Heap数据结构创建一个类,允许用户选择MinHeap或MaxHeap

构造函数应如下所示:

public Heap(String type) {
    if (type.equals("min")) {
        //allow this object only to use methods for MinHeap
    } else {
        //allow this object only to use methods for MaxHeap
    }
}

请注意,这两种方法的方法确实不同.例如,此方法在MaxHeaps中使用,并且不会在MinHeap中以相同的方式实现:

public void maxHeapify(int i,int n) {
       int l = leftPos(i);
       int r = rightPos(i);
       int largest;
       if (l < n && heap.get(l) > heap.get(i)) {
           largest = l;
       } else {
           largest = i;
       }
       if (r < n && heap.get(r) > heap.get(largest)) {
           largest = r;
       }
       if (largest != i) {
           swap(i,largest);
           maxHeapify(largest,n);
        }
    }

我使用数组来表示MaxHeap.

可能吗?或者我应该为MaxHeap和MinHeap创建单独的类;各有其具体方法?或者您认为我应该遵循这样的方式:示例:

public void getMax() {
      if (type.equals("min")) {
            //use the method for MinHeap
      } else {
           //apply the method for MaxHeap
      }
 }

随意更改问题的标题因为我不知道究竟如何问它

解决方法

你应该有一个带有两个实现类的Heap接口 – MinHeap和MaxHeap.这就是Collections API的设计方式.例如,List接口有许多实现,其中一些包括LinkedList和ArrayList.

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读