/**
*
* visitor@param
*/
;void traversal(Visitor<E> visitor)
/**
*
*/
<E> {abstract class Visitor
stop;boolean
;public abstract boolean visit(E element)
}
}
都是一些很简单的接口，就不解释太多了
可以看到， 的接口与 的有一个很大的区别：它没有，也就不能够根据索引获取对应Set List
的元素了。这也说明了 是无序的Set
所以我们提供了一个用于遍历的方法，并且允许外界传入一个访问器。如上代码所示
（2）使用List实现Set
哎哎哎，不是说要用红黑树来实现Set吗？怎么整到List去了！！！
别着急，就当做我们来复习一下之前的List集合了，一会你就知道了~
我这里采用双向链表来实现，因为它是List的最优实现嘛
<E> <E> {public class ListSet implements Set
//
List<E> list = <>();private final new DoubleLinkedList
@Override
{public int size()
list.size();return
}
@Override
{public boolean isEmpty()
list.isEmpty();return
}
@Override
{public void clear()
list.clear();
}
@Override
{public boolean contains(E element)
list.contains(element);return
}
@Override
{public void add(E element)
list.indexOf(element); int index =
// -1
(index != list.ELEMENT_NOT_FOUND) { if
//
