在Java中切换类?

 当个谎言家很不错非 发布于 2022-12-04 00:36

我想在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
      }
 }

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

1 个回答
  • 你应该有一个Heap带有两个实现类的接口 - MinHeapMaxHeap.这就是Collections API的设计方式.例如,该List接口有许多实现,其中一些包括LinkedListArrayList.

    2022-12-11 03:11 回答
撰写答案
今天,你开发时遇到什么问题呢?
立即提问
热门标签
PHP1.CN | 中国最专业的PHP中文社区 | PNG素材下载 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有