简单的去重算法

关注

原创最新推荐文章于 2026-10-05 12:52:04 发布 4k 阅读 AI 写同款· GEO 优化 ›

Python实现快速排序算法及去重的快速排序的简单示例 @本文来源于公众号：csdn2299，喜欢可以关注公众号程序员学府 quick sort快速排序是一种再基础不过的排序算法,使用Python代码写起来相当简洁,这里我们就来看一下Python实现快速排序算法及去重的快速排序的简单示例: quick sort快速排序是一种再基础不过的排序算法,使用Python代码写起来相当简洁,这里我们就来看一下Python实现快速排序算法及去重的快速排序的简单示... 阅读详情

第一种实现：

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

public class CustomList {
	private ArrayList<Integer> list = new ArrayList<Integer>();
	private int capacity = 10;

	private int count = capacity / 2;

	public CustomList() {
	}

	public CustomList(int capacity) {
		this.capacity = capacity;
		count = capacity / 2;
	}

	public void add(Integer obj) {
		if (list.size() >= capacity + count) {
			List<Integer> listTmp =  list.subList(0, count);
			list.removeAll(listTmp);
		}
		list.add(obj);
	}

	public boolean contains(Integer obj) {
		return list.contains(obj);
	}

}

第二种实现：

import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;

public class CustomCollection {
	private Map<Integer, Integer> map = new HashMap<Integer, Integer>();
	private LinkedList<Integer> link = new LinkedList<Integer>();

	private int capacity = 100;

	private int count = capacity / 2;

	public CustomCollection(int capacity) {
		this.capacity = capacity;
		this.count = capacity / 2;
	}

	public boolean contains(Integer obj) {
		return map.containsKey(obj);
	}

	public void add(Integer obj) {
		if (map.size() >= capacity + count)
			for (int i = 0; i < count; i++) {
				map.remove(link.removeFirst());
			}
		map.put(obj, obj);
		link.add(obj);
	}
}

收录于