Objective C 相当于 java 中的 intern()

Question

我必须根据字符串实现一些同步算法。我的意思是两个线程必须同步，并且这对线程都依赖于一个字符串值（一对线程用于字符串 A，一对线程用于字符串 B，依此类推）。

在java中，我可以使用intern方法来实现该算法，以获取由两个线程共享的单个锁对象。 Java 将所有垃圾放入 jvm 内置池中，而 interne 允许将动态创建的任何字符串转换为池中的垃圾。

我了解到还有一个池化机制目标C。

但是 Java 中是否有与 intern() 等效的方法，即一种将普通字符串从字符串常量池中转换为垃圾字符串的方法。获取对这个唯一字符串的引用，以便我的两个线程可以在同一个对象上同步。

我知道有一些解决方法，但它们都意味着我想避免大量的字符串比较。 （虽然我相信实习生会这样做，但以优化的方式......）

用更一般的术语解释我的问题：我想避免使用将字符串映射到锁的字典。 Java 允许我这样做，这要感谢实习生，因为字符串垃圾（池化）将成为锁。有没有等效的或者我必须使用这张地图。

谢谢各位， 史蒂芬

Answer 1

我经常使用 Java 和 Objective-C 进行编程。

首先，您所描述的似乎是一种不太理想的共享锁方式。它很棘手，很脆弱，并且会让其他不熟悉字符串实习工作原理的编码人员感到困惑。为什么不在一个类中将一个锁对象作为常量暴露给另一个类呢？

public class Foobar {

    public static final Object LOCK = new Object();

    public void doLockedStuff() {
        synchronized (LOCK) {
            // code here
        }
    }

}

public class Barfoo {
    public void doLockedStuff() {
        synchronized (Foobar.LOCK) {
            // code here
        }
    }
}

然后您可以在 Objective-C 中采用类似的方法 - 公开共享 LOCK 对象的类方法。

Answer 2

我认为将字符串映射到它们代表的锁是最好的选择。

您不想锁定 String 本身（或内部版本），因为它是 JVM 中的共享对象。您不知道 JVM 中的另一个组件是否正在执行相同的操作，这可能会导致死锁。

Java Concurrency in Practice 对此进行了更好的描述，但我目前找不到参考。

如果您使用 HashMap，包含锁的映射不会产生大的性能问题，因为字符串是不可变的，并且字符串的哈希码可能只需要计算一次。

Answer 3

我最终使用了一个字典，将每个字符串绑定到一个条件锁。

谢谢大家

Answer 4

虽然没有暗示这是生成您正在寻找的锁的最佳方法，但这里有一个小技巧可以给您带来您想要的效果：

NSString *stringA = [NSString stringWithString:@"Hello"];
NSString *stringB = [NSString stringWithFormat:@"%@l%@",@"Hel",@"o"];
NSString *stringC = [NSString stringWithFormat:@"Hell%@", @"o"];

NSLog(@"%p / %p / %p", stringA, stringB, stringC);

NSNumber *lockA = [NSNumber numberWithUnsignedInteger:stringA.hash];
NSNumber *lockB = [NSNumber numberWithUnsignedInteger:stringB.hash];
NSNumber *lockC = [NSNumber numberWithUnsignedInteger:stringC.hash];

NSLog(@"%p / %p / %p", lockA, lockB, lockC);

您会注意到，即使字符串具有不同的地址，但它们相应的 NSNumber 却没有。这是因为给定数字的 NSNumbers 是单例。

您现在可以在这些“锁定”对象上使用@synchronize()。

-- 编辑 --

NSNumbers 是给定值的单例这一事实是实现的内部细节，这就是为什么最好选择真正的锁定机制（例如由 NSString 索引的字典）的原因之一例子。