当前位置: 首页 > 面试题库 >

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

咸昊昊
2023-03-14
问题内容

我熟悉Java Collection
Framework,其中包含基本接口:CollectionMap。我想知道为什么框架不包含作为基本集合的树和图结构。两者都可以视为的子类型Collection

顺便说一下,我知道TreeSet是由Red-Black Tree底层实现的。但是,而TreeSet不是Tree而是a
Set,因此框架中没有真正的Tree。


问题答案:

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

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

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

  • 重复项 :列表允许重复项,集合不允许

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

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



 类似资料:
  • 问题内容: 当我使用Chrome开发人员工具检查定位标记的大小时,它会向我显示第一个元素和第二个元素。 我想知道为什么它不包含包含元素的高度和宽度以及它是如何计算的。 问题答案: 在CSS 2.1规范说 框内容区域的尺寸(内容宽度和内容高度)取决于几个因素:生成框的元素是否设置了“宽度”或“高度”属性,该框是否包含文本框或其他框,是否框是一个表格,等等。框的宽度和高度将在有关可视格式模型详细信息的

  • 问题内容: 当具有边距的元素包含在另一个元素中时,父级不会始终包裹/包含该边距。 许多事情将导致父母控制孩子的保证金: (这只是经过一点测试,毫无疑问,还有更多。) 我认为这与利润下降有关,但是: W3C规范页面没有此类行为的描述。 这里没有重叠的边距。 在此问题上,所有浏览器的行为似乎都是一致的。 该行为受到与边距无关的触发器的影响。 根据逻辑,默认元素应包含与溢出设置为自动元素不同的材料? 为

  • 问题内容: 鉴于它明确地是UTC,为什么没有任何时区信息? 我希望这将包含。 问题答案: 这意味着它是时区幼稚的,所以您不能将其与 你可以给它一个时区 现在您可以更改时区 要获取给定时区的当前时间,可以将tzinfo直接传递给: 它适用于任何时区,包括那些遵守夏时制(DST)的时区,即,它适用于在不同时间具有不同utc偏移量(非固定utc偏移量)的时区。请勿使用-如果当地时间不明确,则在DST结束

  • 我试图在RESTAPI中对登录和安全性进行单元测试,所以我尝试尽可能地模拟现实生活中的请求序列。 我的第一个要求是: (请参见pastebin上的完整类)。 我尝试在这里获取cookie,以便以后能够使用收到的CSRF令牌登录,但是数组是空的! 然而,如果我运行我的应用程序并调用 我确实得到了一个Set Cookie头,可以稍后使用该Cookie(和CSRF令牌)进行身份验证。 所以问题是:如何让

  • 我的webpack加载器如下所示: 但尝试包含文件时出错 ./node_modules/css-loader中出错?{“sourceMap”:true,“modules”:true,“importloaders”:1,“localidentname”:“[local]_[hash:base64:3]”}!./node_modules/postcss-loader/lib?{“plugins”:[n

  • 我正在编写一个小的Java库,其中包含我通常在大多数android应用程序中包含的相关代码。我决定将库导出为一个jar文件,然后将该文件放到我未来项目的libs文件夹中。 null 现在,当我在我的一个android应用程序中使用这个jar时,除了Doc部分之外,所有的一切都像预期的那样运行。当我悬停在我的库的类和方法上时,我看不到我编写的文档注释。 Q1:我是不是又少了一步? Q2:jar文件应