为什么Java Collection Framework不包含树和图

为什么Java Collection Framework不包含树和图

我想知道为什么框架不包含作为基本集合的树和图结构。 两者都可以视为的子类型

Collection

。

这是一个很好的问题。我认为它只是归结为范围界定。Collections API提供的类的核心功能是：

• 迭代顺序 ：列表和排序后的地图具有指定的迭代顺序，大多数集合没有。

• 重复项 ：列表允许重复项，集合不允许

• index ：列表值由整数索引，映射值由其他对象索引。

这使我们走得很远，我认为Joshua
Bloch等人认为，可以在这三个基础之上实现更多功能丰富的集合（需要元素之间内部关系的图形和树，具有多重性的集合，双向映射等）。核心功能，因此在库中更好。