Transcript Chapter 8

1
Chapter 8 Strings
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
2
The String Class
• Constructing a String:
▫ String message = "Welcome to Java“;
▫ String message = new String("Welcome to Java“);
▫ String s = new String();
• Obtaining String length and Retrieving Individual
Characters in a string
• String Concatenation (concat)
• Substrings (substring(index), substring(start, end))
• Comparisons (equals, compareTo)
• String Conversions
• Finding a Character or a Substring in a String
• Conversions between Strings and Arrays
• Converting Characters and Numeric Values to Strings
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
3
Constructing Strings
String newString = new String(stringLiteral);
String message = new String("Welcome to Java");
Shorthand initializer:
String message = "Welcome to Java";
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
4
Strings Are Immutable
A String object is immutable; its contents cannot be changed.
Does the following code change the contents of the string?
String s = "Java";
s = "HTML";
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
animation
5
Trace Code
String s = "Java";
s = "HTML";
After executing s = "HTML";
After executing String s = "Java";
s
: String
String object for "Java"
Contents cannot be changed
s
: String
String object for "Java"
: String
String object for "HTML"
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
This string object is
now unreferenced
animation
6
Trace Code
String s = "Java";
s = "HTML";
After executing s = "HTML";
After executing String s = "Java";
s
: String
String object for "Java"
Contents cannot be changed
s
: String
String object for "Java"
: String
String object for "HTML"
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
This string object is
now unreferenced
7
Interned Strings
Strings are immutable, frequently used.
To improve efficiency and save memory, the JVM
stores string literals that have the same contents once.
Such an instance is called interned.
For example, the following statements:
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
8
Examples
String s1 = "Welcome to Java";
String s2 = new String("Welcome to Java");
s1
: String
s3
Interned string object for
"Welcome to Java"
String s3 = "Welcome to Java";
System.out.println("s1 == s2 is " + (s1 == s2)); s2
System.out.println("s1 == s3 is " + (s1 == s3));
display
s1 == s2 is
false
s1 == s3 is true
: String
A string object for
"Welcome to Java"
A new object is created if you use the
new operator.
If you use the string initializer, no new
object is created if the interned object is
already created.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
animation
9
String s1 = "Welcome to Java";
Trace Code
String s2 = new String("Welcome to Java");
s1
: String
Interned string object for
"Welcome to Java"
String s3 = "Welcome to Java";
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
10
Trace Code
String s1 = "Welcome to Java";
s1
String s2 = new String("Welcome to Java");
: String
Interned string object for
"Welcome to Java"
String s3 = "Welcome to Java";
s2
: String
A string object for
"Welcome to Java"
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
11
Trace Code
String s1 = "Welcome to Java";
s1
: String
s3
String s2 = new String("Welcome to Java");
Interned string object for
"Welcome to Java"
String s3 = "Welcome to Java";
s2
: String
A string object for
"Welcome to Java"
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
12
String Comparisons
java.lang.String
+equals(s1: String): boolean
Returns true if this string is equal to string s1.
+equalsIgnoreCase(s1: String):
boolean
Returns true if this string is equal to string s1 caseinsensitive.
+compareTo(s1: String): int
Returns an integer greater than 0, equal to 0, or less than 0
to indicate whether this string is greater than, equal to, or
less than s1.
+compareToIgnoreCase(s1: String):
int
Same as compareTo except that the comparison is caseinsensitive.
+regionMatches(toffset: int, s1: String, Returns true if the specified subregion of this string exactly
offset: int, len: int): boolean
matches the specified subregion in string s1.
+regionMatches(ignoreCase: boolean, Same as the preceding method except that you can specify
toffset: int, s1: String, offset: int,
whether the match is case-sensitive.
len: int): boolean
+startsWith(prefix: String): boolean
Returns true if this string starts with the specified prefix.
+endsWith(suffix: String): boolean
Returns true if this string ends with the specified suffix.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
13
String Comparisons
• equals
String s1 = new String("Welcome“);
String s2 = "welcome";
if (s1.equals(s2)){
// s1 and s2 have the same contents
}
if (s1 == s2) {
// s1 and s2 have the same reference
}
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
14
String Comparisons, cont.
• compareTo(Object object)
String s1 = new String("Welcome“);
String s2 = "welcome";
if (s1.compareTo(s2) > 0) {
// s1 is greater than s2
}
else if (s1.compareTo(s2) == 0) {
// s1 and s2 have the same contents
}
else
// s1 is less than s2
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
String Length, Characters, and
Combining Strings
15
java.lang.String
+length(): int
Returns the number of characters in this string.
+charAt(index: int): char
Returns the character at the specified index from this string.
+concat(s1: String): String
Returns a new string that concatenate this string with string s1.
string.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
16
Finding String Length
Finding string length using the length()
method:
message = "Welcome";
message.length()
//returns 7
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
17
Retrieving Individual Characters
in a String
• Do not use message[0]
• Use message.charAt(index)
• Index starts from 0
Indices
0
1
2
3
4
5
6
message
W
e
l
c
o
m
e
message.charAt(0)
7
8
9
t
o
message.length() is 15
10 11 12 13 14
J
a
v
a
message.charAt(14)
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
18
String Concatenation
String s3 = s1.concat(s2);
String s3 = s1 + s2;
s1 + s2 + s3 + s4 + s5 same as
(((s1.concat(s2)).concat(s3)).concat(s4)).concat(s5);
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
19
Extracting Substrings
java.lang.String
+subString(beginIndex: int): Returns this string’s substring that begins with the character at the
specified beginIndex and extends to the end of the string, as
String
shown in Figure 8.6.
+subString(beginIndex: int, Returns this string’s substring that begins at the specified
endIndex: int): String
beginIndex and extends to the character at index endIndex – 1, as
shown in Figure 8.6. Note that the character at endIndex is not
part of the substring.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
20
Extracting Substrings
You can extract a single character from a string using
the charAt method. You can also extract a substring
from a string using the substring method in the
String class.
String s1 = "Welcome to Java";
String s2 = s1.substring(0, 11) + "HTML";
Indices
0
1
2
3
4
5
6
message
W
e
l
c
o
m
e
7
8
9
t
o
message.substring(0, 11)
10 11 12 13 14
J
a
v
a
message.substring(11)
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
21
Converting, Replacing, and Splitting
Strings
java.lang.String
+toLowerCase(): String
Returns a new string with all characters converted to lowercase.
+toUpperCase(): String
Returns a new string with all characters converted to uppercase.
+trim(): String
Returns a new string with blank characters trimmed on both sides.
+replace(oldChar: char,
newChar: char): String
Returns a new string that replaces all matching character in this
string with the new character.
+replaceFirst(oldString: String, Returns a new string that replaces the first matching substring in
newString: String): String
this string with the new substring.
+replaceAll(oldString: String, Returns a new string that replace all matching substrings in this
newString: String): String
string with the new substring.
+split(delimiter: String):
Returns an array of strings consisting of the substrings split by the
String[]
delimiter.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
22
Examples
Code
New String Returned
"Welcome".toLowerCase()
welcome
"Welcome".toUpperCase()
WELCOME
" Welcome ".trim()
Welcome
"Welcome".replace('e', 'A')
WAlcomA
"Welcome".replaceFirst("e", WABlcome
"AB")
"Welcome".replace("e",
"AB")
WABlcomAB
"Welcome".replace("el",
"AB")
WABlcome
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
23
Splitting a String
String[] tokens = "Java#HTML#Perl".split("#", 0);
for (int i = 0; i < tokens.length; i++)
System.out.print(tokens[i] + "\n");
// output
Java
HTML
Perl
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
24
Matching, Replacing and Splitting by Patterns
Specify a pattern to
•Match
•Replace
•Split
any string
Useful and powerful feature known as regular expression.
Refer to Supplement III.F, “Regular Expressions”
"Java".matches("Java");
"Java".equals("Java");
"Java is fun".matches("Java.*");
"Java is cool".matches("Java.*");
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
Companion
Website
Regular Expression Syntax
Regular Expression
x
.
(ab|cd)
[abc]
[^abc]
Matches
Example
a specified character x
any single character
a, b, or c
a, b, or c
any character except
a, b, or c
a through z
any character except
a through z
a through e or
m through p
intersection of a-e
with c-p
Java matches Java
Java matches J..a
ten matches t(en|im]
Java matches Ja[uvwx]a
Java matches Ja[^ars]a
\d
\D
\w
\W
\s
\S
a
a
a
a
a
a
Java2 matches "Java[\\d]"
$Java matches "[\\D][\\D]ava"
Java matches "[\\w]ava"
$Java matches "[\\W][\\w]ava"
"Java 2" matches "Java\\s2"
Java matches "[\\S]ava"
p*
zero or more
occurrences of pattern p
one or more
occurrences of pattern p
zero or one
occurrence of pattern p
exactly n
occurrences of pattern p
at least n
occurrences of pattern p
between n and m
occurrences (inclusive)
[a-z]
[^a-z]
[a-e[m-p]]
[a-e&&[c-p]]
p+
p?
p{n}
p{n,}
p{n,m}
digit, same as [1-9]
non-digit
word character
non-word character
whitespace character
non-whitespace char
Java matches [A-M]av[a-d]
Java matches Jav[^b-d]
Java matches
[A-G[I-M]]av[a-d]
Java matches
[A-P&&[I-M]]av[a-d]
Java matches "[\\w]*"
Java matches "[\\w]+"
Java matches "[\\w]?Java"
Java matches "[\\w]?ava"
Java matches "[\\w]{4}"
Java matches "[\\w]{3,}"
Java matches "[\\w]{1,9}"
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
25
26
Matching, Replacing and Splitting by Patterns
replaceAll, replaceFirst, and split methods can be used
with regular expression.
The following statement returns a new string that replaces
$, +, or # in "a+b$#c" by the string NNY .
//code
String s = "a+b$#c".replaceAll("[$+#]", "NNY ");
System.out.println(s);
// output: aNNY bNNY NNY c
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
27
Matching, Replacing and Splitting by Patterns
Splits string into array of strings (delimiter: punctuation
marks):
String[] tokens = "Java,C?C#,C++".split("[.,:;?]");
for (int i = 0; i < tokens.length; i++)
System.out.println(tokens[i] );
Java
C
C#
C++
//output:
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
28
Regex
What kind of string does this regular expression
describe?
[\\d]{3}-[\\d]{2}-[\\d]{4}
Can you do the same input validation without
using a regular expression?
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
29
Companion
Website
Replacing and Splitting Strings
java.lang.String
+matches(regex: String): boolean
Returns true if this string matches the pattern.
+replaceAll(regex: String,
replacement: String): String
Returns a new string that replaces all
matching substrings with the replacement.
+replaceFirst(regex: String,
replacement: String): String
Returns a new string that replaces the first
matching substring with the replacement.
+split(regex: String): String[]
Returns an array of strings consisting of the
substrings split by the matches.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
Companion
Website
Examples
String s = "Java Java Java".replaceAll("v\\w", "wi") ;
String s = "Java Java Java".replaceFirst("v\\w", "wi") ;
String[] s = "Java1HTML2Perl".split("\\d");
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
30
Finding a Character or a Substring in a
String
java.lang.String
+indexOf(ch: char): int
Returns the index of the first occurrence of ch in the string.
Returns -1 if not matched.
+indexOf(ch: char, fromIndex:
int): int
Returns the index of the first occurrence of ch after fromIndex in
the string. Returns -1 if not matched.
+indexOf(s: String): int
Returns the index of the first occurrence of string s in this string.
Returns -1 if not matched.
+indexOf(s: String, fromIndex: Returns the index of the first occurrence of string s in this string
int): int
after fromIndex. Returns -1 if not matched.
+lastIndexOf(ch: int): int
Returns the index of the last occurrence of ch in the string.
Returns -1 if not matched.
+lastIndexOf(ch: int,
Returns the index of the last occurrence of ch before fromIndex
fromIndex: int): int
in this string. Returns -1 if not matched.
+lastIndexOf(s: String): int
Returns the index of the last occurrence of string s. Returns -1 if
not matched.
+lastIndexOf(s: String,
Returns the index of the last occurrence of string s before
fromIndex: int): int
fromIndex. Returns -1 if not matched.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
31
32
Finding a Character or a Substring in
a String
Code
Value Returned (Int)
"Welcome to Java".indexOf('W')
0
"Welcome to Java".indexOf('x')
-1
"Welcome to Java".indexOf('o', 5)
9
"Welcome to Java".indexOf("come")
3
"Welcome to Java".indexOf("Java", 5)
11
"Welcome to Java".indexOf("java", 5)
-1
"Welcome to Java".indexOf("java", 5)
14
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
33
Convert Character and Numbers to
Strings
overloaded static valueOf methods convert
character OR
array of characters OR
numeric values To strings.
different argument types:
char, char[], double, long, int, float
Example: String.valueOf(5.44).
Which overloaded method is called?
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
34
Problem: Finding Palindromes
• Objective: Checking whether a string
is a palindrome: a string that reads
the same forward and backward.
CheckPalindrome
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
Run
35
The Character Class
java.lang.Character
+Character(value: char)
Constructs a character object with char value
+charValue(): char
Returns the char value from this object
+compareTo(anotherCharacter: Character): int
Compares this character with another
+equals(anotherCharacter: Character): boolean Returns true if this character equals to another
+isDigit(ch: char): boolean
Returns true if the specified character is a digit
+isLetter(ch: char): boolean
Returns true if the specified character is a letter
+isLetterOrDigit(ch: char): boolean
Returns true if the character is a letter or a digit
+isLowerCase(ch: char): boolean
Returns true if the character is a lowercase letter
+isUpperCase(ch: char): boolean
Returns true if the character is an uppercase letter
+toLowerCase(ch: char): char
Returns the lowercase of the specified character
+toUpperCase(ch: char): char
Returns the uppercase of the specified character
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
36
Examples
Character charObject = new Character('b');
charObject.compareTo(new Character('a')) returns 1
charObject.compareTo(new Character('b')) returns 0
charObject.compareTo(new Character('c')) returns -1
charObject.compareTo(new Character('d') returns –2
charObject.equals(new Character('b')) returns true
charObject.equals(new Character('d')) returns false
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
37
Problem: Counting Each Letter in
a String
This example gives a program that counts
the number of occurrence of each letter in
a string. Assume the letters are not casesensitive.
CountEachLetter
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
Run
38
StringBuilder and StringBuffer
alternative to the String class
StringBuilder/StringBuffer can be used wherever
String is used.
More flexible than String class
Can be modified after creation.
Add, insert, or append contents to string buffer
Value of String object is fixed.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
39
StringBuilder Constructors
java.lang.StringBuilder
+StringBuilder()
Constructs an empty string builder with capacity 16.
+StringBuilder(capacity: int)
Constructs a string builder with the specified capacity.
+StringBuilder(s: String)
Constructs a string builder with the specified string.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
40
Modifying Strings in the Builder
java.lang.StringBuilder
+append(data: char[]): StringBuilder
Appends a char array into this string builder.
+append(data: char[], offset: int, len: int):
StringBuilder
Appends a subarray in data into this string builder.
+append(v: aPrimitiveType): StringBuilder
Appends a primitive type value as a string to this
builder.
+append(s: String): StringBuilder
Appends a string to this string builder.
+delete(startIndex: int, endIndex: int):
StringBuilder
Deletes characters from startIndex to endIndex.
+deleteCharAt(index: int): StringBuilder
Deletes a character at the specified index.
+insert(index: int, data: char[], offset: int,
len: int): StringBuilder
Inserts a subarray of the data in the array to the builder
at the specified index.
+insert(offset: int, data: char[]):
StringBuilder
Inserts data into this builder at the position offset.
+insert(offset: int, b: aPrimitiveType):
StringBuilder
Inserts a value converted to a string into this builder.
+insert(offset: int, s: String): StringBuilder
Inserts a string into this builder at the position offset.
+replace(startIndex: int, endIndex: int, s:
String): StringBuilder
Replaces the characters in this builder from startIndex
to endIndex with the specified string.
+reverse(): StringBuilder
Reverses the characters in the builder.
+setCharAt(index: int, ch: char): void
Sets a new character at the specified index in this
builder.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
41
Examples
stringBuilder = new StringBuilder(“Welcome to ”);
stringBuilder.append("Java");
stringBuilder.insert(11, "HTML and ");
stringBuilder.delete(8, 11) changes the builder to
Welcome Java.
stringBuilder.deleteCharAt(8) changes the builder to
Welcome o Java.
stringBuilder.reverse() changes the builder to avaJ ot
emocleW.
stringBuilder.replace(11, 15, "HTML")
changes the builder to Welcome to HTML.
stringBuilder.setCharAt(0, 'w') sets the builder to
welcome to Java.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
42
The toString, capacity, length,
setLength, and charAt Methods
java.lang.StringBuilder
+toString(): String
Returns a string object from the string builder.
+capacity(): int
Returns the capacity of this string builder.
+charAt(index: int): char
Returns the character at the specified index.
+length(): int
Returns the number of characters in this builder.
+setLength(newLength: int): void
Sets a new length in this builder.
+substring(startIndex: int): String
Returns a substring starting at startIndex.
+substring(startIndex: int, endIndex: int):
String
Returns a substring from startIndex to endIndex-1.
+trimToSize(): void
Reduces the storage size used for the string builder.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
43
Problem: Checking Palindromes
Ignoring Non-alphanumeric Characters
This example gives a program that counts
the number of occurrence of each letter in
a string. Assume the letters are not casesensitive.
PalindromeIgnoreNonAlphanumeric
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All
rights reserved. 0136012671
Run