Доступный Следующий ID

Question

Я застрял, я не знаю, как это сделать.

Я хочу получить следующий доступный идентификатор. Если есть [ID:1,ID:2,ID:3], findId() вернет 4 (следующий доступный идентификатор).

Если 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() возвращает int в диапазоне от 1 до любой другой, который будет равен i, если нет ID не «отсутствует».
Итак, вы хотите вернуть i, если отсутствует соответствующий идентификатор, или только следующий идентификатор после последнего найденного.
Если это так:

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 в первой итерации цикла, независимо от того, что. См. Другие ответы, как исправить это.

Однако вместо сортировки, а затем итерации областей я просто сохранил уже взятые идентификаторы в Set, а затем перечислил возможные идентификаторы и вернул первый, который еще не был в этом наборе.

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 (N журнал N) для сортировки списка.

Однако, как указано в комментариях, повторное использование идентификаторов может быть не лучшим выбором в первую очередь. Вместо этого вы можете просто получить идентификатор max (опять же, не нужно сортировать весь список) и добавить его.

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