Java底层如何通过二叉搜索树实现集合与映射功能？

本文共计933个文字，预计阅读时间需要4分钟。

原文示例：本节实例讲述了Java底层基于二叉搜索树实现集合和映射功能。分享给广大读者，仅供参考，具体如下：

前言：在第五章的系列学习中，已经实现了关于二叉搜索树的相关操作，详情查看第X节。

本文实例讲述了Java底层基于二叉搜索树实现集合和映射功能。分享给大家供大家参考，具体如下：

前言：在第5章的系列学习中，已经实现了关于二叉搜索树的相关操作，详情查看第5章即可。在本节中着重学习使用底层是我们已经封装好的二叉搜索树相关操作来实现一个基本的集合（set）这种数据结构。
集合set的特性:
集合Set存储的元素是无序的、不可重复的。为了能达到这种特性就需要寻找可以作为支撑的底层数据结构。
这里选用之前自己实现的二叉搜索树，这是由于该二叉树是不能盛放重复元素的。因此我们可以使用二叉搜索树这种底层来实现集合(set)。