这些数据结构的这些属性叫做什么?

时间:2012-03-30 23:53:30

标签: java collections set

如果我有一些任意数据结构,如果以下情况成立,我可以对此结构说些什么:

(1)如果我将五个元素放入数据结构中,则可以以相同的顺序检索这五个相同的元素。例如,如果我将数字4,6,2和7放入一个数组中,并且我检索第一个元素,它将是一个4。

(2)如果我将五个元素(可以比较)放入数据结构中,那么它们将始终按某些条件排序。也就是说,如果标准正在增加幅度,我将4,6,2和7放入此结构中,并且我检索第一个元素,它将是2。

(3)如果我将五个元素放入数据结构中,那么我就无法执行任何操作,以确保我检索到我放入的第一个元素。

(4)如果我将五个元素放入其中,那么添加已经存在于结构中的任何元素将不会对结构产生影响。

编辑:我不是要求具有这些属性的数据结构的名称。一个就像一个List,2个是二元搜索树或者什么,3个是Hash,四个是HashSet或许多其他不允许重复的集合实现。我要的是房产名称。例如,能够说“对于这个问题,我们需要使用有序的数据结构......”

5 个答案:

答案 0 :(得分:4)

(1)是有序;

(2)可能是排序;

(3)无序;

(4)不包含重复

对不起,(4)是一种暴露,但这是我能想到的全部。

答案 1 :(得分:2)

(1)FIFO:数据结构维护插入顺序

(2)排序发生在数据结构

(3)这不是财产,而是缺乏财产。基于哈希的结构将做到这一点。除非你的意思是要保证元素将被洗牌(你的常规HashMap毕竟是确定性的)。在这种情况下,它将是一个"随机化"或者"洗牌"采集。搅拌机。

(4)一组,数据结构确保不同的元素(意味着进行比较,排序或散列)

答案 2 :(得分:0)

(1)是一个队列,(2)一个排序列表,我不太明白你的意思(3),而(4)是一个集合。

答案 3 :(得分:0)

这是关于这4种数据类型的作业吗?谷歌搜索java数据结构教会了我一些东西。我怀疑你会喜欢这个链接:http://www.theparticle.com/javadata2.html

答案 4 :(得分:-1)

我认为没有列出您列出的所有方案的数据结构。

通常,如果要实现这样的结构,可以将其称为抽象数据类型。使用这种数据类型,您可以提供所有功能,即您抽象出与上述方案相对应的工作。

在Java中,List, Queue以及更多是抽象数据类型的示例。