我如何创建一个系统，告诉我是否仍然有可用的插槽，具有2个给定的参数

Question

对于我的任务，我需要创建一个订单系统，该系统根据空闲容量分配时隙。我可以选择插槽数int numberoftimeslots和每个插槽的容量int capacityperslot（因此，如果我有3个插槽，每个插槽有3个容量，那么总共是9个插槽）。

每个客户在订单中说明他们的首选时隙int preferredslot（这里是0、1或2）。

我需要检查是否还有剩余的容量在他们想要的插槽，然后我才能下订单。如果有剩余的容量，我分配他们的首选插槽。如果没有剩余的容量，我会给他们分配一个下一个最低索引的插槽给他们的首选插槽。如果没有任何插槽，我将不返回任何内容。

这是我使用两个数组列表的尝试：

int givenSlot = 0, count = 0;

public Optional<Integer> addOrder(Order order, int preferredSlot) {           
List<Integer> slots = new ArrayList<Integer>();
List<Integer> slotsPerSlot = new ArrayList<Integer>();
              
                    if ((slots.size() * slotsPerSlot.size()) <= (numberOfTimeSlots * capacityPerSlot)) {
                        if (slots.contains(preferredSlot) == false) {
                            givenSlot = preferredSlot;
                            slots.add(preferredSlot);
                            slotsPerSlot.add(count);
                            count++;
                        } else if (slotsPerSlot.size() <= capacityPerSlot) {
                            givenSlot = preferredSlot;
                            slots.add(preferredSlot);
                            slotsPerSlot.add(slotsPerSlot.size() + 1);

                        } else {
                            givenSlot = slots.get(slots.lastIndexOf(count));
                        }
                        return Optional.of(givenSlot);
                    }
                    return Optional.empty();
                }

我还尝试使用带有2D数组的ArrayList：

int givenSlot = 0, count = 0;

public Optional<Integer> addOrder(Order order, int preferredSlot) { 
ArrayList<Integer> slots = new ArrayList<Integer>();
int[][] slotsPerSlot = new int[numberOfTimeSlots][capacityPerSlot];

          
                if (!slots.contains(preferredSlot)) {
                    givenSlot = preferredSlot;
                    slots.add(preferredSlot);
                    slotsPerSlot[preferredSlot] = new int[count];
                    count++;
                } else if (slotsPerSlot.length < 0) {

                }

我还试验了两个数组，即Hashmap或列表中的列表，但我总是遇到同样的问题：我不知道如何获得每个槽的每个槽容量，而这样我的代码根本无法进行。

Answer 1

这取决于您如何准确地模拟您的插槽和容量。如果只需要剩余的容量，那么您只需要一个整数数组，例如int[]remainingCap=new int[]{3,3,3}；并且每当客户占用一个插槽时，您就会递减相应的元素。在查找剩余容量时，您需要查找值>0的任何元素/插槽。

如果您需要关于插槽的更多信息，您可能需要引入一个类：

class Slot {
  private final String name;
  private final int capacity; //total capacity
  private int remainingCapacity; //what's remaining

  public Slot( String name, int cap) {
    this.name = name;
    this.capacity = cap;
    this.remainingCapacity = cap;
  }

  //add setters/getters
}

然后构建一个数组，例如Slot[]slots=new Slot[]{new Slot（“first”,3）,new Slot（“second”,3）,...）；，并处理这些数组。

最后，如果您还需要知道谁采取了一个槽，以能够释放它，您可能需要更多的类。

示例：

class Reservation {
  private Customer customer; //who took the reservation or null 

  public boolean isAvailable() { return customer == null; }  

  //add other methods
}

class Slot {
  private Reservation[] reservations = new Reservation[numberOfSlots]; 
  //properly initialize "reservations" so that it doesn't only contain null elements
  //add other methods
}

并且在您的代码中检查每个插槽的可用保留数（理想情况下，如果您有更多的保留数，则缓存每个插槽的可用保留数）。