title: What search algorithm is used by Java to search the String pool for already present Strings for String interning?
body: <p>I have already read the following posts:</p>
  
  <ol>
  <li><p><a href="https://stackoverflow.com/questions/48247935/how-does-the-jvm-check-if-a-string-is-already-in-the-string-pool">How does the JVM check if a string is already in the string
  pool?</a>   </p></li>
  <li><p><a href="https://stackoverflow.com/questions/35498336/how-does-java-implement-string-pooling">How does Java implement string pooling?</a></p></li>
  </ol>
  
  <p>Neither of them mentions the search algorithm that is used by the JVM to search for String literals that have previously been created and exist in the so-called "String pool."</p>