五、自己动手实现------------“集合Set 和 映射 Map”

参考文章：

https://blog.csdn.net/qq_39385118/article/details/81073654       Java数据结构基础——集合和映射表

https://blog.csdn.net/luckily_star/article/details/80508581            java 集合映射

https://www.runoob.com/java/java-collections.html                      Java 集合框架

https://blog.csdn.net/yingmu__/article/details/85373122              集合和映射

https://github.com/liuyubobobo/Play-with-Algorithms

---

        前面几篇文章分别介绍了 “数组”、“链表”、“栈”、“队列”、“二叉树” 等数据结构，这里要开始介绍一个更加高级一些的数据结构，可以用前面的 数组、链表、栈、队列、二叉树 来表示的，更高级的数据结构---------集合Set 和 映射Map。

-----------------------------------------ღ( ´･ᴗ･` )比心----------------------------------------

推荐大家一首 浪哥 的 《狂浪》（传送门：https://music.163.com/#/song?id=1331819040）

-----------------------------------------ღ( ´･ᴗ･` )比心----------------------------------------

 

下面是  集合 和 映射 的具体实现，至于基本概念还有基础知识，传送门：《集合和映射》，看过之后，再回来看代码。

 

集合 Set  的主体部分：

        Set 接口定义：

public interface Set<E> {

    void add(E e);
    boolean contains(E e);
    void remove(E e);
    int getSize();
    boolean isEmpty();
}

 

用 BST 实现 Set ，BST（Binary Search Tree，二叉搜索树）的实现参考《四、自己动手实现------------“二叉树”》

以下是  BSTSet  的实现主体部分：