/**
*
*/
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 + " ");
}
}
}
CTCI---8.2.1
最新推荐文章于 2024-05-10 10:01:05 发布