How SubString works in java

Substring method from String class in Java is one of the most often methods. But if not used wisely it leads to memory leaks in Java JDK1.6 but was fixed later in JDK1.7. How substring works in java and how its leads to memory leaks are few famous Java interview questions asked to many developers. If you have not seen the implementation of substring method then its really hard to explain how it leads to a memory leak.

 

How substring works in java

Substring is an overloaded method in java. One version of substring method String substring(int beginIndex) takes just beginIndex, and returns part of String started from beginIndex till end, while other String substring(int beginIndex, int endIndex) takes two parameters beginIndex and endIndex and returns part of String starting from beginIndex to endIndex-1.

Have a look at the actual bug which leads to memory leak and was fixed in JDK1.7

String is immutable in java and substring on original string creates a new object in memory. If your String is holding values in GB and we are doing substring to get only 10 char out of it, still until JDK1.7 it used to store the reference of the same char array of gigabyte size. And this stops it from garbage collection and thus leading to memory leak. This issue was fixed as part of JDK1.7 release.

How to deal with this problem in JDK 6

If for any reason you are not in position to migrate to 1.7 above JDK, then there are still few workarounds using which you can avoid this memory leak.

  1. intern() method : Calling intern on String object adds it into String pool if not already present and fetches existing string from pool if already present. This will not create extra space but will resuse the existing one.
  2. Using String(String original) constructor:

As you can see in the above constructor implementation if the original String is bigger than new String value then it trims the extra characters to make it of same size by using Arrays.CopyOfRange() method and creates a new string of small size. This removes original string reference and is eligible for garbage collection.

To use above constructor we can write below client code, this will use above constructor and release the reference to original string by creating new.

substring() in JDK 6 versus JDK 7

substring() in JDK6

Below code is simplified to show the differences. Here it references to same object.

 

substring() in JDK 7

JDK 7 has improvement as it copies from original character arrays and creates a new char array and thus new string object.

 

 

Important Interview questions for experienced developers:

Best Core Java Interview Question and Answers

Spring Interview Questions and Answers

What is Rehashing and Load factor in HashMap?

Java HashMap Implementation and Performance

 

 

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

  Subscribe  
Notify of