Лучший способ удалить дубликаты из многомерного массива?

Самый простой ответ: сравните элементы массива попарно и удалите дубликаты. Это не будет хорошо масштабироваться, но может и не понадобиться.

Более сложно: посмотрите на что-то вроде сортировки по основанию. После того, как вы отсортировали первый, а затем второй элемент подмассива, вы можете пройтись по всему массиву и удалить дубликаты. Это улучшит масштабирование, но может быть излишним (в зависимости от вашей ситуации).

Лучше всего (вероятно): создать набор элементов массива. Пройтись по массиву; для каждого элемента проверьте, не находится ли он уже в наборе. Если это так, удалите его из массива. Если нет, добавьте его в набор и продолжайте. Это, вероятно, лучший подход, если только дублирование массива не является проблемой пространства.

Вам не нужно создавать набор из всех точек — только из значений Y для каждого X, потому что они отсортированы по X. Использование HashSet требует автоупаковки каждого значения — в вопросах эффективности используйте TDoubleHashSet. Это, вероятно, где-то близко к оптимальному - частично в зависимости от частоты дубликатов.

Порядок такой же, как и на входе, но когда для заданного значения X имеется несколько значений Y, они могут быть выведены в другом порядке, чем на входе.

double prevPoint[];
// If efficiency matters, use Trove TDoubleHashSet instead.
HashSet<Double> set;
ArrayList<double[]> buffer;

double[][] filter(double[][] points)
{
    prevPoint = new double[]{Double.NaN, Double.NaN};
    set = new HashSet<Double>();
    // Allocate space as if there were no duplicates.
    // Tweak if expecting lots of dupes.
    buffer = new ArrayList<double[]>(points.length);
    for ( double[] point : points )
    {
        if ( prevPoint[0] != point[0] )
        {
            emitSet();
            set.clear();

        }
        set.add(point[1]);
        prevPoint = point;
    }

    // output hashset
    emitSet();

    return buffer.toArray(new double[buffer.size()][2]);
}

private void emitSet()
{
    for ( double y : set )
    {
        // optimize out array create for common case of only 1 y with the same x.
        // get rid of this complexity if efficiency not needed.
        if ( y == prevPoint[1] )
        {
            buffer.add(prevPoint);
        }
        else
        {
            buffer.add(new double[] {prevPoint[0], y});
        }
    }
}

создать набор элементов «массива». Элемент «массив» должен возвращать равное значение true, если содержит информацию о равных элементах.

Каков наилучший способ удалить дубликаты в массиве в Java?

Это вообще помогает?

Одна простая вещь, которую вы можете сделать, это проверить, прежде чем добавлять новый элемент в ваш массив.