腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么
我
不
能在
我
的
链表
实现
中
插入
元素
?
java
、
linked-list
我
正在用java
实现
linkedlist。特别是,在执行
插入
操作时,如果给定
的
索引大于linkedlist
的
长度,
我
必须将值附加到linkedlist。为了调试它,
我
添加了打印linkedlist
的
代码行。在insert函数
中
,
我
可以在条件if(index >= this.length())之前打印列表,但不
能在
条件内
的
行
中
打印
链表
。1);
浏览 20
提问于2020-04-07
得票数 1
回答已采纳
4
回答
最坏情况时间复杂度列表
arrays
、
algorithm
、
sorting
、
linked-list
、
time-complexity
我
知道对于数组
实现
,二分查找
的
最佳、平均和最坏情况
的
时间复杂度分别为最佳O(1);平均O(log );最差O(log );。同样,
我
知道对于数组
实现
,
插入
排序
的
最佳、平均和最坏情况
的
时间复杂度分别为最佳O(n);平均O(n^2);最差O(n^2);。然而,
我
该如何计算单
链表
、双
链表
和循环
链表
实现
的
二进制搜索和
插入</em
浏览 1
提问于2014-01-13
得票数 0
1
回答
std::forward_list -如何在结尾处
插入
元素
c++
、
c++11
、
stl
forward_list是一个单一
的
链表
(与标准列表容器不同)。list有在前面和后面
插入
的
函数,但是forward_list没有在后面
插入
元素
的
函数(类似于push_back)。
为什么
不
能在
列表后面
插入
一个
元素
呢?
浏览 2
提问于2013-04-02
得票数 8
回答已采纳
6
回答
集合,该集合将保持
插入
顺序并且没有重复项
java
、
collections
在Java集合
中
,哪个集合不允许重复,哪个集合还保留了数据
的
插入
顺序?
浏览 1
提问于2013-05-10
得票数 27
回答已采纳
1
回答
C:按升序创建队列
c
、
dynamic
、
linked-list
、
queue
我
正在解决一个问题,目标是以升序创建一个
链表
(一个队列),而不管它是按什么顺序输入
的
。
我
已经能够构造
我
的
赋值,以便它输入数据并将其推送到堆栈上,并正确地从队列中弹出第一项(这是下面的代码),但我似乎无法获得一个有效
的
算法来按升序构造队列。
我
修改了
我
的
算法,在
我
的
addItem中使用了第二个函数来找到任何新添加
的
结构
的
正确位置,所以它现在可以正确地
浏览 0
提问于2013-12-05
得票数 0
3
回答
处理集合值
的
复杂性
java
、
collections
、
complexity-theory
我
需要在一个集合
中
存储越来越多
的
对象。在执行集合
中
每个对象
的
操作时,
我
需要定期检查是否已经存储了一个对象。如果一个对象还没有被存储,我会将它添加到集合
的
末尾。在进行检查时,
我
迭代地处理每个对象。已经处理过
的
对象不应该从集合
中
删除,因为
我
不想在再次偶然发现它们时将它们放回处理
中
。 因此,
我
不知道哪个集合最适合。HashSet有一个恒定时间
的
“包含”
浏览 3
提问于2011-02-14
得票数 1
回答已采纳
2
回答
线程未按顺序存储在set
中
java
、
multithreading
、
threadpool
、
hashset
、
reentrantlock
我
尝试将10个线程添加到一个集合
中
,并按顺序命名它们。但当我调试以查看该集合时,线程并不是按顺序存储
的
。谁能说出
我
做错了什么?for (Thread t : allThreads) { }当我看到allThreads时,每次线程都是乱七八糟
的
。
浏览 3
提问于2020-07-14
得票数 0
7
回答
链表
插入
运行时混乱
algorithm
、
language-agnostic
、
big-o
我
试着确认
链表
插入
的
运行时间,似乎有两个不同
的
答案。 为了在
链表
的
末尾
插入
一个
元素
,
我
认为它需要O(n),因为它必须遍历到
链表
的
末尾才能访问尾部。但是
我
看到
的
一些答案是O(1)?他们是否假设所有的
链表
都
实现
了一个指向尾部
的
指针?如果是这样,这是一个可以接受
的
假设吗?其次,一些
浏览 0
提问于2009-12-19
得票数 8
4
回答
具有键/值对并按
插入
顺序排序
的
java集合
java
、
collections
我
想要一些可以
插入
键/值对
的
东西,顺序就是
我
插入
项
的
顺序。
我
看过一些关于map
的
帖子,但似乎
我
必须为它们编写
我
自己
的
比较器。
我
希望
我
插入
的
第一个项目是第一个存储
的
,第二个是集合
中
的
第二个项目,依此类推。
浏览 0
提问于2011-11-29
得票数 18
回答已采纳
1
回答
数组和
链表
中
的
插入
时间
arrays
、
algorithm
、
data-structures
、
linked-list
为什么
链表
的
插入
和删除时间为O(1),而数组
的
插入
和删除时间为O(n)? 要将一个
元素
插入
到
链表
中
,我们不是必须检查它之前
的
所有
元素
才能找到
插入
位置,花费O(n)时间吗?
浏览 6
提问于2021-06-07
得票数 1
3
回答
如何在可变LinkedList
的
特定位置
插入
内容?
scala
、
linked-list
、
scala-2.8
同样,这似乎是显而易见
的
事情。这应该不会这么难。
链表
的
一半目的是让你在中间
插入
东西。
我
真的想要可变列表和简单
的</e
浏览 0
提问于2010-12-13
得票数 5
回答已采纳
8
回答
什么时候双向
链表
比单
链表
更有效?
algorithm
、
linked-list
在今天
的
一次面试
中
,
我
被问到这个问题。 除了回答、颠倒列表和向前和向后遍历之外,面试官还不断强调其中有一些“基本”
的
东西。
我
放弃了,当然在面试后做了一些研究。在双向
链表
中
插入
和删除似乎比单
链表
更有效。
我
不太确定如何才能更有效地使用双向
链表
,因为很明显需要更改更多
的
引用。有人能解释一下背后
的
秘密吗?老实说,
我
做了相当多
的
研究,但未
浏览 0
提问于2013-03-22
得票数 51
回答已采纳
22
回答
数组与
链表
arrays
、
data-structures
、
linked-list
、
language-agnostic
为什么
有人想要在数组上使用
链表
呢? 毫无疑问,编写
链表
比使用数组要多一点
的
工作,人们可能想知道什么可以证明这些额外
的
工作是合理
的
。
我
认为在
链表
中
插入
新
元素
是微不足道
的
,但在数组
中
却是一件很重要
的
事情。与将数据存储在数组
中
相比,使用
链表
存储一组数据是否还有其他优势?这个问题不是的重复,因为另一个问题是问一个特定<
浏览 183
提问于2008-10-03
得票数 211
回答已采纳
3
回答
队列是一个集合,用于在处理之前保存
元素
collections
、
queue
队列是一个集合,用于在处理之前保存
元素
。所有的集合在处理之前都需要一些数据。那么
为什么
只在队列接口中提到它是这样
的
..?ArrayList,
链表
在处理集合之前需要
插入
所有需要
的
数据。有人
能在
这方面帮我吗?
浏览 1
提问于2013-11-07
得票数 4
2
回答
由HashSet备份
的
列表
java
、
list
、
collections
、
set
我
需要按照添加对象
的
顺序将对象存储在集合
中
,这就是
我
需要List
的
原因。但是,该列表不应包含重复项。
我
还需要快速确定集合
中
是否已经存在一个对象。与其每次迭代列表,不如使用类似于HashSet
的
东西。
我
可以快速查找和添加
元素
,并保留
插入
顺序。
实现
Java集合接口之一(列表或集合
浏览 5
提问于2016-03-31
得票数 0
1
回答
Hashmap和arraylist在java
中
以不同方式添加值
java
、
arraylist
、
hashmap
我
想在arraylist和hashmap.While
中
添加值,
我
注意到last.But在前面添加值,而list在way.How
中
添加值,
我
希望这两个
元素
都在一个way.How
中
添加。
我
要在hashmap
中
添加
的
值是4055,5040,在
我
的
列表
中
是20,37 但是,虽然添加列表给出了预期
的
结果,但映射给我
的
输出是5040,405
浏览 0
提问于2013-06-10
得票数 0
1
回答
如何
实现
插入
排序?
java
、
list
、
sorting
好
的
,
我
的
目标是能够对每行只有一个条目的文本文件进行排序。
我
坚持要创建
插入
类。如何传递单个链接列表(
我
自己
的
实现
,而不是Java
的
),以及
我
还需要作为参数传递什么?到目前为止,
我
的
代码如下。附注:
我
之所以使用
我
自己
的
链表
实现
,是因为
我
想知道事情是如何工作
的
,
浏览 0
提问于2012-04-17
得票数 0
回答已采纳
1
回答
使用迭代器接口
实现
链表
c
、
iterator
、
linked-list
编写一个将多个(排序
的
)
链表
合并为一个排序
链表
的
函数。此函数应通过Iterator接口访问
元素
(
不
直接通过
链表
访问
元素
)。合并过程
的
参数是迭代器
的
数组和数组
的
大小。返回值应该是具有基础列表
实现
的
另一个迭代器。(1)使用迭代器接口
实现
链表
。iterator merge(iterator I[],int size) 此函数
浏览 2
提问于2011-09-10
得票数 2
回答已采纳
1
回答
Java /
实现
LinkedList
java
、
reference
、
insert
、
linked-list
我
试图通过嵌入类来
实现
链表
,但是
我
在向列表
中
插入
元素
时遇到了问题。
为什么
我
的
解决方案行不通?
我
可以通过这种方式使用get()返回一个
元素
,但是一旦迭代器到达目的地,
我
就不能
插入
一个
元素
。
浏览 1
提问于2015-10-17
得票数 1
回答已采纳
2
回答
为什么
我们可以将空
元素
添加到java LinkedList?
java
、
data-structures
我
使用
的
是
链表
的
java.util
实现
。
我
想知道
为什么
它允许我们添加null
元素
,甚至可以遍历它们? 这不会破坏
链表
的
意义吗?在
链表
中
,我们有一个指向下一个
元素
的
元素
,如果我们添加null
元素
并试图迭代它,那么传统
的
链表
实现
将会崩溃。
浏览 1
提问于2014-01-18
得票数 10
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
队列2-双向链表
C/C+编程笔记:如何使用C+实现单链表?单链表第一部分
数据结构中静态链表的关键技术点
TypeScript 旅途6:泛型,设计一个栈结构
Python 实现一个 LinkedList
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券