次利用可能なID

Question

私は立ち往生しています、私はこれを行う方法はありません。

次の利用可能なIDを取得したいと考えています。 [ID:1,ID:2,ID:3]がある場合、findId()は4（次に使用可能なID）を返します。

ID:2が削除された場合は[ID:1,ID:3]となるので、2を返す必要があります。

何か助けてください！

public int findId() { 
    if (getAreas().isEmpty()) 
     return 1; 
    List<Area> areas = new ArrayList<>(getAreas()); 
    areas.sort(Comparator.comparingInt(AutoPayArea::getId)); 

    for (int i = 1; i <= areas.size(); i++) { 
     if (i < areas.get(i - 1).getId()) { 
     return i; 
     } else { 
     return i + 1; 
     } 
    } 
    return -1; 
} 

Answer 1

私が正しく理解している場合、すべてのその処理の後、areas.get(i-1).getId()にはIDが「不足していない」されている場合iに等しくされる、1から何までのintを返します。
対応するIDが見つからない場合はi、最後に見つかった場合は次のIDだけを返します。
その場合は：

public int findId() { 
    if (getAreas().isEmpty()) 
     return 1; 
    List<Area> areas = new ArrayList<>(getAreas()); 
    areas.sort(Comparator.comparingInt(AutoPayArea::getId)); 

    for (int i = 1; i <= areas.size(); i++) { 
     if (i < areas.get(i - 1).getId()) { 
     return i; // "i" is missing, return that 
     } 
    } 
    // If we haven't returned yet, it means that no ID is missing, 
    // so just return the next one, which is areas.size()+1 (which just happens to be "i" again but it's out of scope now). 
    return areas.size()+1; 
} 

Answer 2

public int findId() { 
    if (getAreas().isEmpty()) 
     return 1; 
    List<Area> areas = new ArrayList<>(getAreas()); 
    areas.sort(Comparator.comparingInt(AutoPayArea::getId)); 

    for (int i = 0; i < areas.size(); i++) { 
     if (areas.get(i).getId > (i+1)) { 
      return i+1; 
     } 
    } 
    return areas.size()+1; 
} 

Answer 3

あなたのコード内の主な問題は、そのif/elseであなたはどんな、ループの最初の繰り返しで1または2のいずれかを返さないということです。それを修正する方法については、他の回答を参照してください。

しかし、ソートしてから領域を反復するのではなく、すでに取り込んだIDをSetに保存して、IDを繰り返して、そのIDのセットにないIDを返します。

public int findId() { 
    Set<Integer> ids = getAreas().stream() 
      .map(Area::getId) 
      .collect(Collectors.toSet()); 
    return IntStream.iterate(1, n -> n + 1) 
      .filter(n -> ! ids.contains(n)) 
      .findFirst().getAsInt(); 
} 

このアプローチのロジックはビット単純で「一回限り」エラーを受けにくい、及び複雑さは、リストをソートする代わりに、OのわずかO（N）（N Nログ）です。

しかし、コメントで指摘されているように、最初にIDを再利用するのは最良の方法ではないかもしれません。代わりに、ちょうどmax IDを得ることができます（リスト全体をソートする必要はありません）。

public int findId() { 
    return getAreas().stream().mapToInt(Area::getId).max().orElse(0) + 1; 
}