Which of this method of class string is used to extract a substring from a string object substring () substring () substring () none of the mentioned?

Read

Discuss

Improve Article

Save Article

String is a special class in Java. substring() is one of the widely used methods of String class. It is used to extract part of a string and has two overloaded variants:

1. substring(int beginIndex):

This method is used to extract a portion of the string starting from beginIndex.

Example:

class GFG {
    public static void main(String args[]) {
        String s = "geeksforgeeks";
        String subString = s.substring(4);
        System.out.print(subString);
    }
}

The beginIndex parameter must be within the range of source string, otherwise you would see the following exception:

java.lang.StringIndexOutOfBoundsException: String index out of range:

2. substring(int beginIndex, int endIndex):

This variant accepts two parameters beginIndex and endIndex. It breaks String starting from beginIndex till endIndex – 1.

Example:

class GFG {
    public static void main(String args[]) {
        String s = "geeksforgeeks";
        String subString = s.substring(5, 13);
        System.out.print(subString);
    }
}

How substring() works internally
We all know that String in Java is sequence of characters. String is internally represented by array of characters, when new String object is created, it has following fields.

char value[] – Array of characters
int count – Total characters in the String
int offset – Starting index offset in character array

String s = “geeksforgeeks”; value[] = {‘g’, ‘e’, ‘e’, ‘k’, ‘s’, ‘f’, ‘o’, ‘r’, ‘g’, ‘e’, ‘e’, ‘k’, ‘s’} count = 13
offset = 0

When we take substring from original string, new String object will be created in constant pool or in heap. The value[] char array will be shared among two String objects, but count and offset attributes of String object will vary according to substring length and starting index.

String s = “geeksforgeeks”; String substr = s.substring(5, 8)For substr: value[] = {‘g’, ‘e’, ‘e’, ‘k’, ‘s’, ‘f’, ‘o’, ‘r’, ‘g’, ‘e’, ‘e’, ‘k’, ‘s’} count = 3
offset = 5

Problem caused by substring() in JDK 6
This method works well with small Strings. But when it comes with taking substring() from a String with more characters, it leads to serious memory issues if you are using JDK 6 or below.

Example:

String bigString = new String(new byte[100000])

The above String already occupies a lot of memory in heap. Now consider the scenario where we need first 2 characters from bigString,.

String substr = bigString.substring(0, 2)

Now we don’t need the original String.

bigString = null

We might think that bigString object will be Garbage collected as we made it null but our assumption is wrong. When we call substring(), a new String object is created in memory. But still it refers the char[] array value from original String. This prevents bigString from Garbage collection process and we are unnecessarily storing 100000 bytes in memory (just for 2 characters). The bug details can be found here.

Handling substring() in JDK 6
This issue should be handled by developers. One option is creating new String object from substring returned String.

String substr = new String(bigString.substring(0, 2))

Now, new String object is created in java heap, having its own char[] array, eventually original bigString will eligible for garbage collection process.

Other option is, call intern() method on substring, which will then fetch an existing string from pool or add it if necessary.

String substr = bigString.substring(0, 2).intern()

Fix for substring() in JDK 7
Sun Microsystems has changed the implementation of substring() from JdK 7. When we invoke substring() in JDK 7, instead of referring char[] array from original String, jvm creates new String objects with its own char[] array.

public String(char value[], int offset, int count) {
    this.value = Arrays.copyOfRange(value, offset, offset + count);
}
public String substring(int beginIndex, int endIndex) {
    int subLen = endIndex - beginIndex;
    return new String(value, beginIndex, subLen);
}

It is worth noting that, new String object from memory is referred when substring() method is invoked in JDK 7, thus making original string eligible for garbage collection.

Java String substring() method returns the substring of this string. This method always returns a new string and the original string remains unchanged because String is immutable in Java.

Java String substring method is overloaded and has two variants.

substring(int beginIndex): This method returns a new string that is a substring of this string. The substring begins with the character at the specified index and extends to the end of this string.
substring(int beginIndex, int endIndex): The substring begins at the specified beginIndex and extends to the character at index endIndex - 1. Thus the length of the substring is (endIndex - beginIndex).

Both the string substring methods can throw IndexOutOfBoundsException if any of the below conditions met.
- if the beginIndex is negative
- endIndex is larger than the length of this String object
- beginIndex is larger than endIndex
beginIndex is inclusive and endIndex is exclusive in both substring methods.

Here is a simple program for the substring in java.

package com.journaldev.util; public class StringSubstringExample { public static void main(String[] args) { String str = "www.journaldev.com"; System.out.println("Last 4 char String: " + str.substring(str.length() - 4)); System.out.println("First 4 char String: " + str.substring(0, 4)); System.out.println("website name: " + str.substring(4, 14)); } }

Output of the above substring example program is:

Last 4 char String: .com First 4 char String: www. website name: journaldev

We can use the substring() method to check if a String is a palindrome or not.

package com.journaldev.util; public class StringPalindromeTest { public static void main(String[] args) { System.out.println(checkPalindrome("abcba")); System.out.println(checkPalindrome("XYyx")); System.out.println(checkPalindrome("871232178")); System.out.println(checkPalindrome("CCCCC")); } private static boolean checkPalindrome(String str) { if (str == null) return false; if (str.length() <= 1) { return true; } String first = str.substring(0, 1); String last = str.substring(str.length() - 1); if (!first.equals(last)) return false; else return checkPalindrome(str.substring(1, str.length() - 1)); } }

Here we are checking if the first letter and the last letter is the same or not. If they are not the same, return false. Otherwise, call the method again recursively passing the substring with the first and last letter removed.

You can checkout more string examples from our GitHub Repository.

Reference: Oracle API Doc

Join our DigitalOcean community of over a million developers for free! Get help and share knowledge in our Questions & Answers section, find tutorials and tools that will help you grow as a developer and scale your project or business, and subscribe to topics of interest.