In Java, for a string x, what is the runtime cost of s.length()? Is it O(1) or O(n)?

by

No, the length of a java string is O(1) because java’s string class stores the length as a field.

The advice you’ve received is true of C, amongst other languages, but not java. C’s strlen walks the char array looking for the end-of-string character. Joel’s talked about it on the podcast, but in the context of C.

More Related Contents:

  1. Need some advice on split() method in Java [closed]
  2. StringBuilder vs String concatenation in toString() in Java
  3. Sort on a string that may contain a number
  4. Check string for palindrome
  5. length and length() in Java
  6. How to format a Java string with leading zero?
  7. Is String Literal Pool a collection of references to the String Object, Or a collection of Objects
  8. How to insert a character in a string at a certain position?
  9. Closing a Scanner throws java.util.NoSuchElementException
  10. Which loop has better performance? Why?
  11. Is conversion to String using (“” + ) bad practice?
  12. Convert binary string to byte array
  13. What is the best way to extract the first word from a string in Java?
  14. How to center a string using String.format?
  15. Read String line by line
  16. How to check a string against null in java?
  17. Converting a sentence string to a string array of words in Java
  18. How to get the last characters in a String in Java, regardless of String size
  19. What is the character encoding of String in Java?
  20. How to create variables dynamically in Java? [closed]
  21. substring index range
  22. How to replace a substring of a string [duplicate]
  23. How to replace � in a string
  24. How do I get the last character of a string?
  25. Comparing a string with the empty string (Java)
  26. Java Scanner class reading strings
  27. Quotation marks inside a string [duplicate]
  28. Create a SortedMap in Java with a custom Comparator
  29. Java – How to visually center a specific string (not just a font) in a rectangle
  30. How can I print a string adding newlines in Java?

Leave a Comment