Как я могу заказать TreeMaps или ArrayList, содержащие людей на основе их идентификатора, имени или даты рождения?

Ну, я не могу точно определить проблему, у меня есть несколько предложений.

Карты не отсортированы.

Как правило, Map не сортируется, поэтому вы не сможете отсортировать ключи карты. Если вы хотите отсортировать Map, используйте интерфейс SortedMap.

Используйте дженерики, когда это возможно

Интерфейс Comparable является общим. Вероятно, вам следует реализовать Comparable<Person>

Тогда ваш метод compareTo() должен выглядеть так:

public int compareTo(Person p) {
    if (this.id > p.id) return 1;
    else if (this.id < p.id) return -1;
    else return 0;
}

Разница между Comparator<Person> и Comparable<Person>

public classPersonNameComparator implements Comparator<Person> {

    public int compare(Person p1, Person p2) {
        return p1.name.compareTo(p2.name);
    }
}

• Переопределение причуды метода java equals()
• Когда вы используете аннотацию Java @Override и почему?

Одна проблема, которую я вижу, заключается в том, что TreeMap сортирует по ключу, а не по значению. Ваш compareTo не будет использоваться при сортировке дерева, так как это значение на карте. Поскольку ключом на карте является идентификатор, элементы в дереве должны быть отсортированы по идентификатору человека.

Откуда вы знаете, что карта не отсортирована? Можете ли вы показать нам некоторые результаты, которые показывают, что это не так? Вы случайно не изменили идентификатор Person после того, как он был помещен на карту?

Ой, а что такое names по сравнению с personMap? Кроме того, действительно ли идентификаторы непрерывны, начиная с 1? Что выдает этот код:

for (Person person : peopleMap.values()) {
    System.out.println(person);
}

Вы использовали метод @Override, чтобы убедиться, что вы действительно переопределяете метод toString? Похоже, он все еще печатает значение по умолчанию toString() (т.е. значение указателя на объект).

см. API компаратора.

«Упорядочивание, налагаемое компаратором c на набор элементов S, считается совместимым с равенством тогда и только тогда, когда (compare((Object)e1, (Object)e2)==0) имеет то же логическое значение, что и e1. equals((Object)e2) для каждого e1 и e2 в S."

Я не вижу метода equals в вашем классе Person. Реализация equals по умолчанию сравнивает идентичность. И если вы переопределяете equals, вы должны определить hashCode two.

И этот вопрос: Последовательные результаты Equals(), но непоследовательные TreeMap.containsKey( ) результат

import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.List;


public class Person implements Comparable<Person> { 
    public final String name;
    public final int id;
    public final Date birthdate;

    public Person(int id, String name, Date birthdate) {
        this.id = id;
        this.name = name;
        this.birthdate = birthdate;
    }

    public static void main(String[] args) {    
        List<Person> list = new ArrayList<Person>();
        for (int i = 10; i > 0; i--) {
            list.add(new Person(i, "name" + String.valueOf(i), new Date()));
        }
        System.out.println(list);
        Collections.sort(list);
        System.out.println(list);
    }

    @Override
    public boolean equals(Object other) {
        if (!(other instanceof Person)) {
            return false;
        }
        return this.id == ((Person)other).id;
    }

    @Override
    public int hashCode() {
        return 41 * id;
    }

    @Override
    public String toString() {
        return "Person<" + id + ">";
    }

    @Override
    public int compareTo(Person other) {
        if (!(other instanceof Person)) {
            throw new IllegalArgumentException();
        }
        return this.id - ((Person)other).id;
    }
}

Выходы:

[Person<10>, Person<9>, Person<8>, Person<7>, Person<6>, Person<5>, Person<4>, Person<3>, Person<2>, Person<1>]
[Person<1>, Person<2>, Person<3>, Person<4>, Person<5>, Person<6>, Person<7>, Person<8>, Person<9>, Person<10>]