CTCI---8.2.1

/**
 * 
 */
package Chapter8_2;

import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.ListIterator;

/**
 * @author MohnSnow
 * @time 2015年5月2日 上午9:47:18
 * 
 */
public class chapter8_2_1 {

	/**
	 * @param argsmengdx
	 *            -fnst
	 * @title 移除未排序列表中的重复节点
	 */
	public static void deleteDupsWithCache(LinkedList<String> listTest) {// 如果使用缓冲区---么问题
		// Hashtable<String, Integer> table = new Hashtable<String,
		// Integer>();remove函数为什么删除的是第一个，应该判断的是相等就把他删除
		HashSet<String> set = new HashSet<String>();
		ListIterator<String> iter = listTest.listIterator();
		while (iter.hasNext()) {
			String str = (String) iter.next();
			if (!set.contains(str))
				set.add(str);
			else
				iter.remove();
		}
		System.out.println("set:" + set);
	}

	public static void deleteDupsWithOutCache1(LinkedList<String> listTest) {// 如果不使用缓冲区---有问题
		Iterator<String> listTestIter = listTest.listIterator();// 利用迭代指针
		while (listTestIter.hasNext()) {
			String temp = (String) listTestIter.next();
			System.out.println("当前元素是 : " + temp);
			Iterator<String> listTestIterNext = listTestIter;
			while (listTestIterNext.hasNext()) {
				if (listTestIterNext.next().equals(temp)) {
					listTestIterNext.remove();
				}
			}
		}
	}

	public static void deleteDupsWithOutCache2(LinkedList<String> listTest) {// 如果不使用缓冲区---有问题
		int len = listTest.size();
		for (int i = 0; i < len; i++) {
			String item = listTest.get(i);
			for (int j = i + 1; j < len; j++) {// 区别于3
				if (item.equals(listTest.get(j))) {
					listTest.remove(j);
					len--;
				}
			}
		}
	}

	public static void deleteDupsWithOutCache3(LinkedList<String> listTest) {// 如果不使用缓冲区---么问题
		int len = listTest.size();
		for (int i = 0; i < len; i++) {
			String item = listTest.get(i);
			for (int j = len - 1; j > i; j--) {// 区别于2
				if (item.equals(listTest.get(j))) {
					listTest.remove(j);
					len--;
				}
			}
		}
	}

	public static void deleteDupsWithOutCache4(LinkedList<String> listTest) {// 如果不使用缓冲区---么问题
		HashSet<String> hashSet = new HashSet<String>(listTest);
		listTest.clear();
		listTest.addAll(hashSet);
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		LinkedList<String> listTest = new LinkedList<String>();
		listTest.add("1");
		listTest.add("2");
		listTest.add("3");
		listTest.add("4");
		listTest.add("5");
		listTest.add("1");
		listTest.add("1");
		// listTest.add("1");
		// listTest.add("1");
		// listTest.add("1");
		listTest.add("6");
		listTest.add("6");
		listTest.add("5");
		listTest.add("3");
		listTest.add("5");
		listTest.add("5");
		listTest.add("7");
		// System.out.println("链表的第一个元素是 : " + listTest.getFirst());
		for (String str : listTest) {
			System.out.print(str + " ");
		}
		System.out.println("");
		// deleteDupsWithCache(listTest);
		deleteDupsWithOutCache4(listTest);
		for (String str : listTest) {
			System.out.print(str + " ");
		}

	}

}