问题标签 [arraylist]

ArrayList从理论上讲，从 a或 a中删除元素更有效LinkedList吗？

我正在尝试从对象的 ArrayList（.NET 1.1 Framework）中检索正确的值：

我定义了以下内容：

form_load 事件代码包含：

然后是一个循环，包括：

所以我现在应该有这些对象的 ArrayList，但是如果我尝试检索数据：

我总是得到列表中最后一个值的 ItemNo。

我错过了什么？

是否有更优雅的解决方案将“ Arraylist”转换为“ Arraylist<Type>”？

当前代码：

我正在编写一个将 xml 转换为 Java 对象的反序列化方法。我想动态地执行此操作并避免编写对特定类型的硬编码引用。

例如，这是我的一门课程的简化版本。

这是该方法的精简版本：

调用此方法如下所示：

如果这是一个微不足道的问题，请原谅我，因为我是一名学习 Java 的 C# 开发人员。

谢谢！

C++ 有 std::vector，Java 有 ArrayList，许多其他语言都有自己的动态分配数组形式。当动态数组空间不足时，它会被重新分配到更大的区域，并将旧值复制到新数组中。这种阵列性能的核心问题是阵列的大小增长速度有多快。如果您总是只增长到足以适应当前的推动，那么您最终每次都会重新分配。因此，将数组大小加倍或乘以 1.5 倍是有意义的。

有没有理想的生长因子？2倍？1.5 倍？理想我的意思是数学上合理的，最好的平衡性能和浪费的内存。我意识到理论上，鉴于您的应用程序可能具有任何潜在的推送分布，这在某种程度上取决于应用程序。但是我很想知道是否有一个“通常”最好的值，或者在某些严格的约束下被认为是最好的。

我听说某处有关于这方面的论文，但我一直找不到。

我将 ArrayList() 绑定到 Listbox 控件，并为数组中的数据分配 Displaymember 和 Value。我的问题是我在启动时绑定但在几次函数调用后数组被填满。我在 selectedIndexChanged 上有代码来检查 selectedValue，但是如果 ArrayList 为空，它会返回一个对象，一旦它有数据，它就会返回我期望的字符串。我仍然很困惑为什么当列表没有数据时它会运行 selectedIndexChanged 。认为它可能会在我绑定 Displaymember 之后但在分配值之前运行：

无论哪种方式，我当前的工作都是尝试/捕获将 SelectedValue 与字符串进行比较并尝试重新运行该函数。

简单的解决方法可能是在 if 语句之前检查数据类型的一种方法？任何建议的想法都可能非常有帮助。谢谢

有没有办法使用 IComparer 和 ArrayList.Sort() 将一组字符串排序为整数？

我有一个程序，我需要在尽可能短的时间内（以毫秒为单位）对类似列表的对象进行 100,000 到 1,000,000 次随机访问读取，以用于类似元胞自动机的程序。我认为我正在使用的更新算法已经过优化（有效地跟踪活动单元等）。列表确实需要更改大小，但性能并不那么重要。因此，我想知道在如此短的时间内处理如此多的读取时，使用 Arrays 而不是 ArrayLists 的性能是否足以产生影响。目前，我正在使用 ArrayLists。

编辑：我忘了提：我只是存储整数，所以另一个因素是使用整数包装类（在 ArrayLists 的情况下）与 int （在数组的情况下）。有谁知道使用 ArrayList 是否实际上需要 3 个指针查找（一个用于 ArrayList，一个用于底层数组，一个用于 Integer->int），因为数组只需要 1 个（数组地址+特定的偏移量诠释）？HotSpot 会优化额外的查找吗？这些额外的查找有多重要？

Edit2：另外，我忘了提到我还需要进行随机访问写入（写入，而不是插入）。

我真的需要自己实现吗？

我有一个对象数组列表，我想知道包含某个值的对象的数组列表中的索引，是否有内置方法来进行搜索？

我知道我可以简单地遍历数组列表以找到正确的值，例如：

唯一的其他解决方案是将这段代码替换为二进制搜索吗？

.Net 1.1