Java Array Duplicate removeDuplicates(T[] elements)

Description

Returns a duplicate-free list of an array.

License

Apache License

Parameter

Parameter	Description
T	the type of elements in the array.
elements	the array to remove duplicates from.

Return

the duplicate-free list.

Declaration

public static <T> List<T> removeDuplicates(T[] elements) 

Method Source Code

//package com.java2s;
/**//from w ww  . j a  v  a2 s .  co m
 * Copyright 2010-2011 Martin Kamp Jensen
 * 
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 * 
 *     http://www.apache.org/licenses/LICENSE-2.0
 * 
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

import java.util.ArrayList;
import java.util.List;

public class Main {
    /**
     * Returns a duplicate-free list of an array. <code>null</code> elements
     * will not be included in the list.
     * 
     * @param <T> the type of elements in the array.
     * @param elements the array to remove duplicates from.
     * @return the duplicate-free list.
     */
    public static <T> List<T> removeDuplicates(T[] elements) {
        final int n = elements.length;
        final List<T> list = new ArrayList<T>();

        for (int i = 0; i < n; i++) {
            final T element = elements[i];

            if (element == null) {
                continue;
            } else {
                list.add(element);

                // Discard duplicates.
                for (int j = i + 1; j < n; j++) {
                    if (elements[j] == element) {
                        elements[j] = null;
                    }
                }
            }
        }

        return list;
    }
}

Related

1. hasDuplicates(final T[] array)
2. isDuplicated(String[] strArray)
3. removeDuplicates(double[] array)
4. removeDuplicates(final Object[] array)
5. removeDuplicates(int[] input)
6. removeDuplicatesInPath(int[][] path)
7. removeDuplicateStrings(String[] array)
8. removeDuplicateValues(double[] values)