CC_2_1

remove_dup.java

/*
Created by bitcpf
*/

import java.util.*;

public class Removedup {
	
	public static <Item> LinkedList<Item> Rmdup(LinkedList<Item> in_link){
		HashSet<Item> set = new HashSet<Item>();
		LinkedList<Item> newlist = new LinkedList<Item>();
		for(Item item: in_link){
			if(set.add(item)){
				newlist.add(item);
			}
		}
		return newlist;
		
	}
	
	
	
	
	public static void main(String[] args){
		LinkedList<Integer> testcase = new LinkedList<Integer>();

		testcase.add(1);
		testcase.add(3);
		testcase.add(5);
		testcase.add(6);
		testcase.add(4);
		testcase.add(2);
		testcase.add(3);
		testcase.add(2);

		System.out.println(testcase.toString());
		System.out.println(Rmdup(testcase).toString());
	}

}