个人中心
文章发布
退出
作者热门文章
- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用？
- database - RESTful URI 是否应该公开数据库主键？
27
4
当您需要具有最快访问/更新速度的不可变列表时，您会使用什么？如果您必须从中间访问一个元素，LinkedList 可能会很慢，并且禁止创建和重新填充它。二叉树？四叉树？
最佳答案
如果更新非常少(或集合很小)，那么在初始化后不写入的数组是值得的。在这些情况下，较低的常数因子(时间和空间)超过了线性时间更新。
除此之外，还有许多纯函数数据结构可以为这些情况提供更好的界限。 2-3 手指树(Haskell 的 Data.Sequence 背后的数据结构)就是一个例子。另一种选择是 Clojure 的 vector 和相关数据结构(例如 Relaxed Radix-Balanced Trees)，它们使用具有高扇出(32 或更多)的树来保持读取廉价和结构共享以避免太多副本。
尽管手动实现所有这些都有些棘手，尤其是在性能很重要且我不知道现有实现的情况下(我认为 Clojure 的 vector 在 Java 中使用起来并不容易或不方便)。
关于java - 数组的不可变数据结构替换，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19744998/
27
4
0
为什么禁用类型像 type t = A of int | B of string * mutable int 虽然允许此类类型: type t = A of int | B of string * i
我正在寻找一种类似结构的数据结构，我可以从中创建多个实例并具有某种类型提示而不是不可变的。 所以我有这样的东西: class ConnectionConfig(NamedTuple): nam
我需要转到引用的结构: class SearchKnot { var isWord : Bool = false var text : String = "" var to
如sec 10.4.3中所述 当控制进入执行时，执行以下步骤 功能对象F（调用者）中包含的功能代码的上下文 提供thisArg，而调用方提供argumentsList： 如
i make a game that start display Activity indicator And activity indicator bottom display UiLable wi
编辑:我在这里不断获得支持。只是为了记录，我认为这不再重要。自从我发布它以来我就不再需要它了。 我想在 Scala 中执行以下操作... def save(srcPath: String, destP
使用可变对象作为 Hashmap 键是一种不好的做法吗？当您尝试使用已修改足以更改其哈希码的键从 HashMap 中检索值时，会发生什么？ 例如，给定 class Key { int a; /
如果您在Kotlin中访问List类型的Java值，则将获得(Mutable)List!类型。 例如。: Java代码: public class Example { public stati
我编写了 str 类(内置)的以下扩展，以便执行以下操作:假设我有字符串 "Ciao" ，通过做"Ciao" - "a"我想要的结果是字符串 "Cio" 。这是执行此操作的代码，并且运行良好: cla
使用可变对象作为 Hashmap 键是一种不好的做法吗？当您尝试使用已修改足以更改其哈希码的键从 HashMap 中检索值时，会发生什么？ 例如，给定 class Key { int a; /
我正在为我的公司设计一个数据库来管理商业贷款。每笔贷款都可以有担保人，可以是个人或公司，在借款业务失败时作为财务支持。 我有 3 个表:Loan、Person 和 Company，它们存储明显的信息。
我使用二进制序列化从 C# 类中保存 F# 记录。一切正常: F#: type GameState = { LevelStatus : LevelStatus
import javax.swing.JOptionPane; public class HW { public static void main(String[] args) { Strin
使用 flatbuffer mutable 有多少性能损失？ 是否“正确”使用 FlatBuffers 来拥有一个应该可编辑的对象/结构(即游戏状态) 在我的示例中，我现在有以下类: class Ga
std::function create_function (args...) { int x = initial_value (args...); return [x] () mut
我需要在 for 循环中找到用户输入的字符。我通常会这样做 如果(句子[i] == 'e') 但是因为在这里，'e' 将是一个单字母字符变量，我不知道如何获取要比较的值。我不能只输入 if (sent
我有一个这样的算法: let seed: Foo = ... let mut stack: Vec = Vec::new(); stack.push(&seed); while let Some(ne
这个问题可能看起来非常基础，但我很难弄清楚如何做。我有一个整数，我需要使用 for 循环来循环整数次。 首先，我尝试了—— fn main() { let number = 10; // An
如果我有以下结构: struct MyStruct { tuple: (i32, i32) }; 以及以下函数: // This will not compile fn function(&mut s
我希望在每个 session 的基础上指定列的默认值。下面的脚本不起作用，但描述了我想如何使用它。我目前使用的是 MySQL 5.5.28，但如果需要可以升级。 CREATE TABLE my_tbl
我是一名优秀的程序员,十分优秀！