通用 InternPool在Java中？

Question

我如何用 Java 编写通用的 InternPool ？它需要一个Internable接口吗？

Java中的String具有interning能力；我想实习 BigDecimal 和 Account 等类。

Answer 1

像这样的事情：

public class InternPool<T> {

    private WeakHashMap<T, WeakReference<T>> pool = 
        new WeakHashMap<T, WeakReference<T>>();

    public synchronized T intern(T object) {
        T res = null;
        // (The loop is needed to deal with race
        // conditions where the GC runs while we are
        // accessing the 'pool' map or the 'ref' object.)
        do {
            WeakReference<T> ref = pool.get(object);
            if (ref == null) {
                ref = new WeakReference<T>(object);
                pool.put(object, ref);
                res = object;
            } else {
                res = ref.get();
            }
        } while (res == null);
        return res;
    }
}

这取决于池元素类实现equals和hashCode来提供“按值相等”并遵守这些方法的API契约。但 BigDecimal 确实如此。

---

更新 - 解释为什么我们需要 WeakHashMap> 而不是 WeakHashMap ，请参阅 javadocs。简而言之，后者的关键薄弱环节不会被 GC 破坏，因为相应的条目引用使值具有很强的可达性。

Answer 2

有关示例，请查看 Interner 来自 Guava。它不需要需要Internable接口，它只依赖于equals和hashCode。

Answer 3

这听起来更像是您正在寻找 flyweight 模式。

Flyweight是一种软件设计模式。享元是一种通过与其他类似对象共享尽可能多的数据来最小化内存使用的对象

单击链接，它包含一个 Java 示例。

Answer 4

我会将解决方案分成两个类，以获得更清晰的代码，并且通过这种方式摆脱循环：

public class WeakPool<T> {
    private final WeakHashMap<T, WeakReference<T>> pool = new WeakHashMap<T, WeakReference<T>>();
    public T get(T object) {
        final T res;
        WeakReference<T> ref = pool.get(object);
        if (ref != null) {
            res = ref.get();
        } else {
            res = null;
        }
        return res;
    }
    public void put(T object) {
        pool.put(object, new WeakReference<T>(object));
    }
}

并且使用弱池的实习类非常简单：

public class InternPool<T> {

    private final WeakPool<T> pool = new WeakPool<T>();

    public synchronized T intern(T object) {
        T res = pool.get(object);
        if (res == null) {
            pool.put(object);
            res = object;
        }
        return res;
    }
}

Answer 5

只是一个快速警告：

上面没有明确提到，但很明显，被保留的对象必须是不可变类型。

第二个注意事项：您不需要使用对该对象的另一个弱引用作为映射中的值，如果您仅依赖映射的键集来获取数据，则对静态的引用就足够了。例如，声明：

WeakHashMap<T,Boolean>

并将对插入为：

pool.put (object, Boolean.TRUE);

这是对 WeakReference 实例的少量节省（如果您无法重用用于键的实例）。

...或者创建一个 WeakSet 类，就像 @PeterVerhas 对他的 WeakPool 所做的那样。

Answer 6

不应该

“WeakReference ref = pool.get(object);”

相反，

WeakReference ref = pool.intern(object);

??