数据结构——模拟集合的实现（2）

最新推荐文章于 2022-06-14 14:32:48 发布

原创

最新推荐文章于 2022-06-14 14:32:48 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文探讨了数据结构中模拟集合的实现，重点是链式集合。通过定义接口，包括集合的通用方法，并展示了测试类的实现。文章邀请读者一起学习和指正。

模拟集合的实现——链式集合

先整个接口，定义一些集合的通用方法，集合类都实现此接口

package com.zgy.set;

/**
 * 定义一个集合接口，定义一些集合的通用方法
 * 
 */
public interface Set {
	public boolean add(Object obj);

	public boolean remove(Object obj);

	public boolean contains(Object obj);

	public Object value(int i);

	public Object find(Object obj);

	public int size();

	public boolean isEmpty();

	public void output();

	public Set union(Set set);

	public Set intersection(Set set);

	public void clear();

}

package com.zgy.set;

/**
 * 集合中单个节点类
 * 
 */
public class Node {
	private Object element;// 当前节点的值
	private Node next;// 当前节点保存的下一个节点指针域

	public Node(Node nt) {// 构造方法
		next = nt;
	}

	public Node(Object obj, Node nt) {// 构造方法
		element = obj;
		next = nt;
	}

	public Object getElement() {
		return element;
	}

	public void setElement(Object element) {
		this.element = element;
	}

	public Node getNext() {
		return next;
	}

	public void setNext(Node next) {
		this.next = next;
	}

}

package com.zgy.set;

/**
 * 集合的链式存储
 * 
 */
public class LinkSet implements Set {

	private Node head;// 表头指针，指向第一个节点

	private int len;// 链式集合长度

	public LinkSet() {//