==代替Object#equals() - 加速在容器类中搜索元素速度的可能性-CSDN博客

本文链接：https://blog.csdn.net/shannon1/article/details/84296366

== vs. Object#equals() to accelerate Collection#contains()

问题的描述

众所周知，在需要将对象进行大量比较(equals)的场景，比如List#contains()的大量调用中，Object#equals(Object)实现的效率是很重要的。

提高对象比较效率的途径之一是用地址比较来代替内容比较。比如String#equals(Object)实现的内部逻辑应该是先进行地址比较，看是不是同一个对象；否则再进行内容比较。

但是String#equals(Object)还是不能彻底摆脱内容比较。

以String为例，我们来讨论用纯粹地址比较来实现Object#equals(Object)的可能性。

String的内部实现

其实，Java编译对字符串赋值的处理和String#intern()提供了将字符串对象放在常量池(Constant Pool)里，并且内容相同的字符串共享同一对象的可能 -- 它们的引用指向同一片地址。

如果这种常量池和共享的模式做彻底了，对字符串的比较就可以用纯粹地址比较。

但是，考虑到有些字符串，比如仅仅是用于日志打印输出，其实生存周期很短。所以并不是所有的字符串都需要以共享的方式放在常量池中，它们也应被允许生存在Heap中，甚至Eden中，能迅速被回收。而且有重复对象(redundance)。

这种灵活性，使String无法做纯粹的地址比较。

Symbol vs. String

虽然无法控制JVM底层内存管理机制，但我们仍然可以模拟常量池，并对对象做纯粹的地址比较。

package trial;

import java.util.HashMap;
import java.util.Map;

public class Symbol {
    private final static Map<String, Symbol> symbolPool = new HashMap<String, Symbol>();
   
    public static Symbol newInstance(String content) {
        String internContent = content.intern();
        Symbol symbol = symbolPool.get(internContent);
        if (symbol == null) {
            symbol = new Symbol(internContent);
            symbolPool.put(internContent, symbol);
        }
        return symbol;
    }

    private String stringValue;
    
    private Symbol(String content) {
        this.stringValue = content;
    }

    @Override
    public int hashCode() {
        return this.stringValue.hashCode();
    }

    @Override
    public String toString() {
        return stringValue;
    }
}