在Java中，以下那些数据结构可以以常量的时间复杂度0(1)

[不定项选择题]

在Java中，以下那些数据结构可以以常量的时间复杂度0(1)添加元素()

Trenson

发表于 2014-12-29 10:33:43 回复(0)

更多回答

甭歪

A和D

HashMap是以key和value键值对形式存储信息的，集合元素无序且不用查找再进行添加，直接指定新的key和value就ok，时间复杂度是O(1)

LinkedList是链接列表实现，是在链表的开头和结尾提供了插入删除等操作的，时间复杂度是O(1)

ArrayList同理，是大小可变的数组，可以直接在结尾处添加元素,但是不能保证O(1)时间内任意添加一个元素。且当ArrayList需要扩容的时候，性能消耗是更加大的，先得重新开辟空间，然后再进行元素的添加

TreeMap：内部实现是基于红黑树，插入操作都设计到树结构的调整，所以不是我们要的答案

编辑于 2015-02-06 18:08:00 回复(3)

henuGL

HashMap和LinkedList

发表于 2016-01-11 09:57:20 回复(0)

提交观点

问题信息

复杂度 Java 腾讯

上传者：blueangela

难度：

3条回答 36收藏 10109浏览

扫一扫，把题目装进口袋