java数据结构之ArraySet

Set是java中的一种数据结构，或者说一种集合，它其实是一个接口，通过帮助文档我们可以看到有哪些类实现了它

要实现set需要实现的方法有

但是有很多方法不常用到，今天我们自定义一个高仿set的数据结构,需要实现的方法如下图

底层接口setADT

   public void add(T element);    添加一个元素

    
    public T removeRandom();     随机移除一个元素
    
    public T remove(T element);   移除指定的元素
    
    public String toSting();              转换为字符串
    
    public SetADT<T> union(SetADT<T> set);   求两个set的交集
    
    public boolean contains(T element);   是否包含某元素
    
    public boolean equals(SetADT<T> set);  是否和另一个set相等
    
    public void addAll(SetADT<T> set);  将另一个set的元素添加过来
    
    public boolean isEmpty();       判定该set是否为空
    
    public int size();                          返回set的长度