Source: http://stackoverflow.com/questions/4679746/time-complexity-of-javas-substring http://stackoverflow.com/questions/16123446/java-7-string-substring-complexity ...

A balanced BST ensures that the worst-case time complexity of search ... Red-Black trees, used in Java's TreeMap and TreeSet, balance efficiently and offer faster updates, ideal for ordered ...

IMP NOTE: There is no such thing as "Array" in Java. "Arrays" exist BUT "Array" does NOT exist. Arrays - Class (http://docs.oracle.com/javase/7/docs/api/java/util ...