前言

自古以來(lái)數(shù)據(jù)結(jié)構(gòu)界就分為九重天，據(jù)說(shuō)沖破這九重天之后就可以去進(jìn)攻算法界最終修煉最后成大佬，受萬(wàn)人敬仰。

但是這談何容易，因?yàn)槊恳恢靥於加猩瘾F把守，想要沖破每一重天都必須收服守護(hù)的神獸才行。

守護(hù)九重天的神獸分別是：數(shù)組、字符串、棧、隊(duì)列、鏈表、樹(shù)、散列表、堆、圖?？梢?jiàn)他們的戰(zhàn)斗力也是逐層增強(qiáng)的。想只憑靠自身的能力拿下他們談何容易。

不過(guò)大家不必驚慌，我這里有一本上古秘籍《Java小子怒闖數(shù)據(jù)結(jié)構(gòu)九重天》，里面有每一重天神獸的攻略。只要修煉者仔細(xì)鉆研里面的每一篇，對(duì)九重天了如指掌之后，沖破這九重天也是易如反掌的。

今天為大家?guī)?lái)的是第二重天的攻略！

注意：所有資料都是免費(fèi)提供！大家領(lǐng)取之后不要做收藏黨哦！，獲得更多自學(xué)java咨詢！

目錄

• 前言
• 1.字符串基礎(chǔ)知識(shí)
• 2.StringBuilder類
• 3.初始化String類
• 4.String類常用API
• 5.字符串進(jìn)階練習(xí)
• 結(jié)語(yǔ)

1.字符串基礎(chǔ)知識(shí)

串（string）是由零個(gè)或多個(gè)字符組成的有限序列，又名字符串。

我們可以從這段段基本概念中知道：

• 零個(gè)或多個(gè)字符組成：說(shuō)明字符串的內(nèi)部元素類型為字符。
• 有限：說(shuō)明字符串的內(nèi)容長(zhǎng)度是有一定限制的，小于一個(gè)最大范圍，但是在該范圍內(nèi)，實(shí)際的長(zhǎng)度是不確定的。
• 序列：說(shuō)明字符串中的相鄰字符存在前驅(qū)和后繼的關(guān)系。

在Java中沒(méi)有內(nèi)置的字符串類型，每個(gè)用雙引號(hào)括起來(lái)的字符串都是Java中String類的一個(gè)實(shí)例。

也就是說(shuō)Java中String并不是數(shù)據(jù)類型，在Java中所有的字符串都是String的實(shí)例化對(duì)象。

Java中的String

Java中的String類代表字符串，Java 程序中的所有字符串文字（例如“abc”）都為此類的實(shí)例。

也就是說(shuō)，Java程序中所有的雙引號(hào)字符串，都是 String 類的對(duì)象。String 類在 java.lang 包下，所以使用的時(shí)候不需要導(dǎo)包！

在Java中String最重要的特點(diǎn)就是：

String 類是不可改變的，所以你一旦創(chuàng)建了 String 對(duì)象，那它的值就無(wú)法改變了。我們將這種特性稱為String的不可變性。

字符串的不可變性

不可變性：當(dāng)你給一個(gè)字符串重新賦值之后，老值并沒(méi)有在內(nèi)存中銷毀，而是重新開(kāi)辟一塊空間存儲(chǔ)新值。

也就是說(shuō)一旦一個(gè)String對(duì)象在內(nèi)存中創(chuàng)建，它將是不可改變的，所有的String類中方法并不是改變String對(duì)象自己，而是重新創(chuàng)建一個(gè)新的String對(duì)象。

例如：

String s=”dcm”;String s=”ddccmm”

當(dāng)s的值發(fā)生改變之后，ddccmm這個(gè)值并沒(méi)有覆蓋dcm，只是重新開(kāi)發(fā)了一個(gè)新的空間去儲(chǔ)存ddccmm然后將s指向它。

如果我們?cè)趯?shí)際開(kāi)發(fā)中對(duì)含有大量字符的字符串進(jìn)行遍歷賦值修改，會(huì)對(duì)內(nèi)存中產(chǎn)生很多無(wú)法釋放的字符串對(duì)象，造成內(nèi)存垃圾。

正因?yàn)镾tring對(duì)象的不可變性，如果需要對(duì)字符串進(jìn)行大量的修改、添加字符、刪除字符等操作盡量不要使用String對(duì)象，因?yàn)檫@樣會(huì)頻繁的創(chuàng)建新的對(duì)象導(dǎo)致程序的執(zhí)行效率下降。

這時(shí)我們可以使用Java中另外一個(gè)字符串類StringBuilder。

我們?cè)谧鲱}的時(shí)候關(guān)于字符串一般用的都是String類，但是考慮到我們有時(shí)候也會(huì)用到StringBuilder類這里我就對(duì)StringBuilder類進(jìn)行稍微細(xì)致一點(diǎn)的講解。

2.StringBuilder類

StringBuilder 是一個(gè)可變的字符串類，我們可以把它看成是一個(gè)容器，這里的可變指StringBuilder對(duì)象中的內(nèi)容是可變的。

2.1 StringBuilder類常用的方法

可以看出來(lái)，構(gòu)建一個(gè)StringBuilder的對(duì)象只能使用它的構(gòu)造方法來(lái)構(gòu)造，不像String一樣可以直接String s= “123”來(lái)創(chuàng)建

因?yàn)镾tringBuilder類對(duì)象是可變的，所以當(dāng)我們對(duì)一個(gè)字符串需要進(jìn)行改變比較多的時(shí)候一般定義為StringBuilder類。

2.2 String和StringBuilder的區(qū)別

String 對(duì)象是不可改變的。每次使用String 類中的方法之一時(shí)，都要在內(nèi)存中創(chuàng)建一個(gè)新的字符串對(duì)象，這就需要為該新對(duì)象分配新的空間。

StringBuilder對(duì)象是動(dòng)態(tài)對(duì)象，允許擴(kuò)充它所封裝的字符串中字符的數(shù)量，但是您可以為它可容納的最大字符數(shù)指定一個(gè)值，當(dāng)修改 StringBuilder 時(shí)，在達(dá)到容量之前，它不會(huì)為其自己重新分配空間。當(dāng)達(dá)到容量時(shí)，將自動(dòng)分配新的空間且容量翻倍。也就是說(shuō)當(dāng)對(duì)字符串進(jìn)行改變時(shí)，都是對(duì)當(dāng)前對(duì)象的狀態(tài)進(jìn)行更新的。

可以使用重載的構(gòu)造函數(shù)之一來(lái)指定 StringBuilder 類的容量。

2.3 String類與StringBuilder類的相互轉(zhuǎn)換

String類轉(zhuǎn)換為StringBuilder類

public class String{ public static void main(String[] args){ String s = “baibai”; StringBuilder s1 = new StringBuilder(s); System.out.println(s1); }}

StringBuilder類轉(zhuǎn)換為String類

public class String { public static void main(String[] args){ StringBuilder s1 = new StringBuilder(); //連續(xù)連接 s1.append(“abc”).append(“efg”); String s = s1.toString(); System.out.println(s); }}

3.初始化String類

3.1初始化String對(duì)象的兩種方法：

//方法一：直接創(chuàng)建String s1= “大聰明 超牛的”;//方法二：對(duì)象創(chuàng)建String s2 = new String(“大聰明 超牛的”); String s3 = new String();//也可以創(chuàng)建一個(gè)空串

雖然兩種方法看起來(lái)是一樣的但是本質(zhì)上是不一樣的。String 創(chuàng)建的字符串存儲(chǔ)在公共池中，而 new 創(chuàng)建的字符串對(duì)象在堆上。那存放在公共池（常量池）與堆中有什么不一樣嗎？

我們來(lái)舉個(gè)例子：

String s1 = “大聰明 超牛的”; // String 直接創(chuàng)建String s2 = “大聰明 超牛的”; // String 直接創(chuàng)建String s3 = s1; // 相同引用String s4 = new String(“大聰明 超牛的”); // String 對(duì)象創(chuàng)建String s5 = new String(“大聰明 超牛的”); // String 對(duì)象創(chuàng)建System.out.println(System.identityHashCode(s1));System.out.println(System.identityHashCode(s2));System.out.println(System.identityHashCode(s3));System.out.println(System.identityHashCode(s4));System.out.println(System.identityHashCode(s5));

輸出：

可見(jiàn)前三個(gè)字符串的地址相同，后兩個(gè)各不相同！

這是因?yàn)橹苯觿?chuàng)建的字符串時(shí)，會(huì)先在公共池中找有沒(méi)有這樣的字符串，如果有那就將引用直接指向它，而不去開(kāi)發(fā)新的空間。在這里s1，s2，s3這三個(gè)引用指向了公共池中的同一塊內(nèi)存。

對(duì)象創(chuàng)建時(shí)，每次都會(huì)在堆上開(kāi)新的空間來(lái)存放字符串，也就是說(shuō)s4，s5分別指向在堆上的兩塊不同的內(nèi)存，只不過(guò)這兩塊內(nèi)存里面都儲(chǔ)存著相同的東西。

4.String類常用API

這里再次強(qiáng)調(diào)一下，我們?cè)谧鲱}的時(shí)候遇到關(guān)于字符串相關(guān)題目我們幾乎都是使用String類來(lái)解決問(wèn)題，除了在字符串進(jìn)行大量更改時(shí)我們可能會(huì)暫時(shí)用到StringBuilder類。

這里的暫時(shí)就是我們?cè)趯?duì)字符串更改等操作之后一般還是要把字符串轉(zhuǎn)換為String類的。

所以我們要學(xué)習(xí)的API主要還是String類的API。對(duì)應(yīng)刷題我StringBuilder的API我們只需要學(xué)習(xí)上面提到的兩個(gè)就夠了。

String 類在 java.lang 包下，所以使用的時(shí)候不需要導(dǎo)包！

4.1 基本數(shù)據(jù)類型轉(zhuǎn)換成字符串

有三種辦法：

（1）基本類型數(shù)據(jù)的值+“” (最常用，最簡(jiǎn)單)；（2）使用包裝類中的靜態(tài)方法 static String toString(int i)返回一個(gè)表示指定整數(shù)的String 對(duì)象。如：在Integer中：Integer.toString(6)；（3）使用String類中的靜態(tài)方法 static String valueOf(int i) 返回int 參數(shù)的字符串表示形式。如：String.valueOf(6)；

String 類別中已經(jīng)提供了將基本數(shù)據(jù)型態(tài)轉(zhuǎn)換成 String 的 static 方法也就是 String.valueOf() 這個(gè)參數(shù)多載的方法 :

String.valueOf(boolean b) //將 boolean 變量 b 轉(zhuǎn)換成字符串 String.valueOf(char c) //將 char 變量 c 轉(zhuǎn)換成字符串 String.valueOf(char[] data)//將 char 數(shù)組 data 轉(zhuǎn)換成字符串 String.valueOf(char[] data, int offset, int count)//將char數(shù)組data中由data[offset]開(kāi)始取 count個(gè)元素轉(zhuǎn)換成字符串 String.valueOf(double d)//將 double 變量 d 轉(zhuǎn)換成字符串 String.valueOf(float f)//將 float 變量 f 轉(zhuǎn)換成字符串 String.valueOf(int i)//將 int 變量 i 轉(zhuǎn)換成字符串 String.valueOf(long l)//將 long 變量 l 轉(zhuǎn)換成字符串 String.valueOf(Object obj)//將 obj 對(duì)象轉(zhuǎn)換成 字符串, 等于 obj.toString()

因?yàn)槭庆o態(tài)方法所以不需要實(shí)例化。

4.2 字符串轉(zhuǎn)換為基本數(shù)據(jù)類型

一般使用包裝類的靜態(tài)方法parseXX(“字符串”)

要將 String 轉(zhuǎn)換成基本數(shù)據(jù)類型大多需要使用基本數(shù)據(jù)型態(tài)的包裝類別，如：String 轉(zhuǎn)換成 byte可以使用 Byte.parseByte(String s)

Byte.parseByte(String s)//將 s 轉(zhuǎn)換成 byte Byte.parseByte(String s, int radix)//以 radix 為基底 將 s 轉(zhuǎn)換為 byteDouble.parseDouble(String s)//將 s 轉(zhuǎn)換成 double Float.parseFloat(String s)//將 s 轉(zhuǎn)換成 float Integer.parseInt(String s)//將 s 轉(zhuǎn)換成 int Long.parseLong(String s)//將 s 轉(zhuǎn)換成 long

注意這里也是靜態(tài)方法，只不過(guò)都是對(duì)應(yīng)包裝類的靜態(tài)方法

4.3 使用length()得到一個(gè)字符串的字符個(gè)數(shù)

int len = String.length();

4.4 使用toCharArray() 將一個(gè)字符串轉(zhuǎn)換成字符數(shù)組

Char[] arr = String.toCharArray();

4.5 判斷兩個(gè)字符串的內(nèi)容是否相等返回true/false

String1.equals(String2);//區(qū)分大小寫(xiě)String1.equalsIgnoreCase(String2);//不區(qū)分大小寫(xiě)

4.6 與位置相關(guān)的字符串

charAt(int)//得到指定下標(biāo)位置對(duì)應(yīng)的字符indexOf(String)//得到指定內(nèi)容第一次出現(xiàn)的下標(biāo)lastIndexOf(String)//得到指定內(nèi)容最后一次出現(xiàn)的下標(biāo)

4.7 將一個(gè)字符串按照指定內(nèi)容劈開(kāi)split(String) ，返回字符串?dāng)?shù)組。

String s = “wa,dcm,nb!”;String[] str = s.split(“,”);//返回結(jié)果中str[1]=dcm

4.8 contains(String) 判斷一個(gè)字符串里面是否包含指定的內(nèi)容，返回true/false

Boolean a = String1.contains(String2)

4.9 使用substring()截取字符串，返回子串

String.substring(int)//從指定下標(biāo)開(kāi)始一直截取到字符串的最后String.substring(int,int)//從下標(biāo)x截取到下標(biāo)y-1對(duì)應(yīng)的元素

4.10 字符串大小寫(xiě)轉(zhuǎn)換

String.toUpperCase()//將一個(gè)字符串全部轉(zhuǎn)換成大寫(xiě)String.toLowerCase()//將一個(gè)字符串全部轉(zhuǎn)換成小寫(xiě)

4.11 使用replace()進(jìn)行字符串內(nèi)容替換

String.replace(String,String)//將某個(gè)內(nèi)容全部替換成指定內(nèi)容String.replaceAll(String,String)//將某個(gè)內(nèi)容全部替換成指定內(nèi)容，支持正則String.repalceFirst(String,String)//將第一次出現(xiàn)的某個(gè)內(nèi)容替換成指定的內(nèi)容

5.字符串進(jìn)階練習(xí)

387. 字符串中的第一個(gè)唯一字符

題解：

把字符串的單個(gè)字符轉(zhuǎn)化為對(duì)應(yīng)數(shù)組下標(biāo)，遍歷一遍字符串獲得26個(gè)字母分別出現(xiàn)幾次。然后在遍歷一遍字符串看哪個(gè)字符先出現(xiàn)次數(shù)為1，就輸出對(duì)應(yīng)下標(biāo)。

class Solution { public int firstUniqChar(String s) { int len = s.length(); int[] vis = new int[26]; int temp = -1; for(int i = 0; i < len; i ++) { vis[s.charAt(i) – 'a'] ++; } for(int i = 0; i < len; i ++) { if(vis[s.charAt(i) – 'a'] == 1) { return i; } } return -1; }}

或者我們也可以把字符串先轉(zhuǎn)換為字符數(shù)組來(lái)解題，原理都是一樣的！

class Solution { public int firstUniqChar(String s) { int[] arr = new int[26]; char[] chars = s.toCharArray(); for (int i = 0; i < chars.length; i++) { arr[chars[i] – 'a']++; } for (int i = 0; i < chars.length; i++) { if (arr[chars[i] – 'a'] == 1) { return i; } } return -1; }}

結(jié)語(yǔ)

恭喜你修煉到這里，你已經(jīng)基本有了收服神獸字符串的能力。神獸字符串是我們到進(jìn)攻算法界最基礎(chǔ)的能力之一。大家不可懈怠。

感興趣的修煉者可以關(guān)注下面公眾號(hào)，會(huì)持續(xù)推送最新更新的！

持續(xù)更新中…

原文鏈接：https://mp.weixin.qq.com/s/5-uS4SGYLzqilLX8HkXBqw