What's the searching algorithm does Java String Pool implemented [duplicate]

Question

String in Java is Immutable. When we use String literal (double quotes) to create a String, it first looks for String with same value in the String pool.

String first = "abc";

My question is what's the searching algorithm does the JVM searches for "abc"? It just loop the whole String Pool values?

OP wants to know not just the concept of String pool but the actual searching algorithm. Check this answer https://stackoverflow.com/a/35498461/10317684. Short answer would be it depends but most likely hashing. — Ricky Mo
– Ricky Mo, Commented Dec 10, 2018 at 4:13

Stephen C · Accepted Answer · 2018-12-10 04:25:29Z

2

It just loop the whole String Pool values?

No.

My understanding is that the string pool is a form of hashtable implemented in native code.

So the search algorithm is a hashtable algorithm. Under normal circumstances, interning a string is an amortized O(1) operation.

(The linked Q&A includes some links to the C++ source code.)

edited Dec 10, 2018 at 4:25

answered Dec 10, 2018 at 4:19

Stephen C

723k95 gold badges849 silver badges1.3k bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

What's the searching algorithm does Java String Pool implemented [duplicate]

1 Answer 1

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Linked

Related