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

本文实例讲述了Java底层基于链表实现集合和映射——集合Set操作。分享给家长和广大读者，仅供参考：

在Java底层，基于二叉搜索树实现了集合和映射。我们实现了底层基于二叉搜索树的集合。

本文实例讲述了Java底层基于链表实现集合和映射--集合Set操作。分享给大家供大家参考，具体如下：

在Java底层基于二叉搜索树实现集合和映射中我们实现了底层基于二叉搜索树的集合，本节就底层如何基于链表实现进行学习,注意：此处的链表是之前自己封装的.

1、集合set相关功能

1.1 add()的不同

用于链表本身没有去重的效果，因此我们在做基于链表的集合时，需要对add()方法做一下特殊处理，如下增加一个判断即可。