Java 数据结构的这些属性是什么?

Java 数据结构的这些属性是什么?,java,collections,set,Java,Collections,Set,如果我有一些任意的数据结构,如果以下情况成立,我可以对该结构说些什么: (1) 如果我将五个元素放入一个数据结构中,那么就可以按照相同的顺序检索这五个元素。例如,如果我将数字4、6、2和7放入一个数组,然后检索第一个元素,它将是一个4 (2) 如果我将五个元素(可以比较)放入一个数据结构中,那么它们将始终按照一些标准进行排序。也就是说,如果标准是增加数量级,我将4、6、2和7放入这个结构中,我检索第一个元素,它将是2 (3) 如果我将五个元素放入一个数据结构中,那么我无法执行任何操作来确保我检索

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

(1) 如果我将五个元素放入一个数据结构中,那么就可以按照相同的顺序检索这五个元素。例如,如果我将数字4、6、2和7放入一个数组,然后检索第一个元素,它将是一个4

(2) 如果我将五个元素(可以比较)放入一个数据结构中,那么它们将始终按照一些标准进行排序。也就是说,如果标准是增加数量级,我将4、6、2和7放入这个结构中,我检索第一个元素,它将是2

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

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

编辑:我不是在询问具有这些属性的数据结构的名称。其中一个类似于列表,2个类似于二进制搜索树,3个类似于散列,4个类似于散列集或其他不允许重复的集合实现。我要的是房产的名字。例如,可以说“对于这个问题,我们需要使用一个有序的数据结构…”(1)是一个队列,(2)一个排序列表,我不太明白(3)和(4)是一个集合。FIFO:数据结构保持插入顺序

(2) 排序在数据结构中进行

(3) 这不是财产,而是缺乏财产。基于散列的结构可以做到这一点。除非您的意思是希望保证元素将被洗牌(您的常规HashMap毕竟是确定的)。在这种情况下,它将是一个“随机”或“随机”集合。混合器


(4) 作为一个集合,数据结构确保了不同的元素(意味着进行比较、排序或散列)

我不认为存在一个包含您列出的所有场景的数据结构

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

在Java中,
列表、队列等都是抽象数据类型的示例

(2) 可能是分类的

(3) 秩序混乱

(4) is不包含重复项


对不起,(4)有点像是逃避责任,但这是我所能想到的。

@OliCharlesworth No。我正在和一个朋友谈话,我第一个用“有序”,第二个用“排序”,但他不同意这些是正确的描述。(3)被称为垃圾收集。@Jeremy:这是一个有趣的问题,但不是一个真正的问题。我想说(2)是“排序”,而不仅仅是“有序”。我不认为OP想要一个结构来统治他们所有人!(1) 和(2)已经相互排斥。Well 4基本上是集合的定义。不同对象的集合。但我想不出任何形容词来形容它
settiveness
有一个有趣的环,但我担心它不在任何字典中;)