Mi recomendación sería ordenar la lista de objetos de acuerdo a la propiedad que requieres y luego mezclarlos.
Para la solución se están usando ya funciones lambda por lo cual deberías trabajar con Java 8 o superior, supongo que no hay problema con ello.
Algoritmo:
Mediante el método sort
que recibe una lista y un comparador estamos ordenando de acuerdo al valor numérico de gender con el método comparingInt
de esta manera:
list.sort(Comparator.comparingInt(CustomObject::getGender));
Para ello se divide en dos sub arreglos, si hay más mujeres que hombres se mezclan los hombres entre las mujeres, de caso contrario las mujeres se mezclan con los hombres.
Lo anterior se puede apreciar en la línea women.add(i, men.remove(men.size() - 1));
y su equivalente
import java.util.ArrayList;
import java.util.Comparator;
import java.util.stream.IntStream;
public class Main {
public static void main(String[] args) {
ArrayList<CustomObject> list = new ArrayList<>(5);
list.add(new CustomObject(9, 'M', "Paco"));
list.add(new CustomObject(10, 'M', "Beto"));
list.add(new CustomObject(10, 'M', "Carlos"));
list.add(new CustomObject(11, 'F', "Diana"));
list.add(new CustomObject(10, 'F', "Clara"));
list.add(new CustomObject(9, 'F', "Carlota"));
// Sorting the arraylist by gender
list.sort(Comparator.comparingInt(CustomObject::getGender));
// Mixing the arraylist
list = mixList(list);
// print the Arraylist
for (CustomObject co : list )
System.out.printf("\n%s\t%d\t%c", co.name, co.age, co.gender);
}
/**
* This function mix the elements so they're paired
* @param list Sorted by gender ArrayList<CustomObject>
* @return Mixed one to one ArrayList
*/
private static ArrayList<CustomObject> mixList(ArrayList<CustomObject> list) {
// finding the index of the first object with gender == 'M'
int idx = IntStream.range(0, list.size())
.filter(i -> list.get(i).gender == 'M')
.findFirst()
.orElse(-1);
// If the list are full of men or full of women just returns the list
if (idx < 1)
return list;
ArrayList<CustomObject> women = new ArrayList<>(list.subList(0, idx));
ArrayList<CustomObject> men = new ArrayList<>(list.subList(idx, list.size()));
int i = 1;
// if there are more women than men
if (idx > list.size() / 2) {
while (!men.isEmpty()) {
women.add(i, men.remove(men.size() - 1));
i += 2;
}
return women;
} else {
while (!women.isEmpty()) {
men.add(i, women.remove(women.size() - 1));
i += 2;
}
return men;
}
}
private static class CustomObject {
final int age;
final char gender;
final String name;
private CustomObject(int age, char gender, String name) {
this.age = age;
this.gender = gender;
this.name = name;
}
protected char getGender() {
return gender;
}
}
}
Los resultados de la ejecución del anterior programa serían:
Paco 9 M
Carlota 9 F
Beto 10 M
Clara 10 F
Carlos 10 M
Diana 11 F
Hay otra solución que te podría ser útil; después de ordenar tu arreglo, podrías intentarlo con el método swap
de Collections.
Si es estrictamente necesario que si el primero es de género "H" se inicie con "H" y de la misma manera con "M", basta con modificar un poco el código.