String方法equals底层如何实现的

清疚 2023-10-10 16:57 2阅读 0赞

### equals他来了 ###

在Java中，String类的equals方法用于比较两个字符串的内容是否相等。equals方法的底层实现是比较两个字符串中每个字符是否都相等，如果所有字符都相等，则返回true，否则返回false。

在Java 7及以下版本中，String的equals方法的底层实现是通过比较两个字符串中每个字符的ASCII码值来判断它们是否相等。这种实现方式比较简单，但效率不高，因为它需要对每个字符进行比较。

从Java 8开始，String的equals方法的底层实现进行了优化，使用了一种叫做"快速路径"的技术，它可以先比较两个字符串的引用是否相等，如果相等则直接返回true，否则再通过比较每个字符的方式判断它们是否相等。这种实现方式可以大大提高字符串比较的效率，因为它避免了对每个字符进行比较的情况。

总之，String的equals方法的底层实现是通过比较每个字符来判断两个字符串是否相等，Java 8及以上版本还使用了一种优化技术，可以提高比较效率。

> 不需要用到hashcode吗?

在 Java 中，String 类的 equals() 方法并不直接使用 hashCode() 方法。虽然 hashCode() 方法也可以用来比较两个字符串是否相等，但是这种比较方式并不可靠，因为不同的字符串可能会产生相同的哈希码，这种现象被称为哈希冲突。因此，equals() 方法通常会使用字符串的内容进行比较，而不是使用哈希码。

然而，在某些情况下，哈希码也可能被用于优化字符串的比较效率。比如，在使用哈希表或哈希集合时，可以使用字符串的哈希码来判断两个字符串是否相等，以避免比较每个字符的开销。这种情况下，需要同时实现 equals() 和 hashCode() 方法，并确保它们的实现方式是一致的。但是，对于 String 类来说，hashCode() 方法并不直接参与 equals() 方法的实现。

#### 源码 ####

虽然内容相等, 但是指向不同, 还是会进入循环比较  
例如new String 两个字符串地址不同  
java.lang.String\#equals

public boolean equals(Object anObject) {
        
            if (this == anObject) {
        
                return true;
            }
            if (anObject instanceof String) {
        
                String anotherString = (String)anObject;
                int n = value.length;
                if (n == anotherString.value.length) {
        
                    char v1[] = value;
                    char v2[] = anotherString.value;
                    int i = 0;
                    while (n-- != 0) {
        
                        if (v1[i] != v2[i])
                            return false;
                        i++;
                    }
                    return true;
                }
            }
            return false;
        }