Когда Вы звоните, удаляют (возразите o) на arraylist, как он сравнивает объекты?

Документы отвечают на ваш вопрос:

Удаляет один экземпляр указанного элемента из этой коллекции, если он присутствует (необязательная операция). Более формально, удаляет элемент e такой, что (o==null ? e==null : o.equals(e)), если коллекция содержит один или несколько таких элементов.

Используется equals()

из docs:

Удаляет первое вхождение указанного элемента из этого списка, если он присутствует. Если список не содержит элемента, он остается неизменным. Более формально, удаляет элемент с наименьшим индексом i такой, что (o==null ? get(i)==null : o.equals(get(i))) (если такой элемент существует). Возвращает true, если данный список содержал указанный элемент (или эквивалентно, если данный список изменился в результате вызова).

Для получения такой информации всегда следует обращаться к API.

ArrayList.remove (Object o) : Удаляет первое вхождение указанного элемента из этого списка, если он присутствует. Если в списке нет элемента, он остается неизменным. Более формально удаляет элемент с наименьшим индексом i , так что (o == null? Get (i) == null: o.equals (get (i))) ( если такой элемент существует).

Возможно, вы путали это, например, с TreeSet :

java.util.TreeSet : обратите внимание, что порядок, поддерживаемый набором (независимо от того, предоставлен ли явный компаратор), должен согласовываться с равным , если это правильно реализовать интерфейс Set . (См. Comparable или Comparator для точного определения соответствия с равными.) Это так, потому что интерфейс Set определен в терминах операции равно , но экземпляр TreeSet выполняет все сравнения элементов, используя его compareTo (или сравнить ), поэтому два элемента, которые считаются равными с помощью этого метода, с точки зрения набора равны.

(К сожалению, например, сам метод TreeSet.remove не имеет явного напоминания о вышеупомянутом предостережении, но, по крайней мере, он заметно помещен в верхней части документации класса)

Наглядный пример

Следующий фрагмент демонстрирует разницу в поведении между коллекциями, в которых используется равно (например, ArrayList ), и коллекциями, в которых используется compare / compareTo (например, TreeSet ).

import java.util.*;

public class CollectionEqualsCompareTo {
    static void test(Collection<Object> col, Object o) {
        col.clear();
        col.add(o);
        System.out.printf("%b %b %b %b%n",
            col.contains(o),
            col.remove(o),
            col.contains(o),
            col.isEmpty()
        );
    }
    public static void main(String[] args) {
        Object broken1 = new Comparable<Object>() {
            // Contract violations!!! Only used for illustration!
            @Override public boolean equals(Object o)    { return true; }
            @Override public int compareTo(Object other) { return -1;   }
        };
        Object broken2 = new Comparable<Object>() {
            // Contract violations!!! Only used for illustration!
            @Override public boolean equals(Object o)    { return false; }
            @Override public int compareTo(Object other) { return 0;     }
        };
        test(new ArrayList<Object>(), broken1); // true true false true
        test(new TreeSet<Object>(),   broken1); // false false false false
        test(new ArrayList<Object>(), broken2); // false false false false
        test(new TreeSet<Object>(),   broken2); // true true false true
    }
}