参考文章:
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 的实现主体部分: