前言
自古以來數(shù)據(jù)結(jié)構(gòu)界就分為九重天，據(jù)說沖破這九重天之后就可以去進(jìn)攻算法界最終修煉最后成大佬，受萬人敬仰。
但是這談何容易，因?yàn)槊恳恢靥於加猩瘾F把守，想要沖破每一重天都必須收服守護(hù)的神獸才行。
守護(hù)九重天的神獸分別是：數(shù)組、字符串、棧、隊(duì)列、鏈表、樹、散列表、堆、圖?？梢娝麄兊膽?zhàn)斗力也是逐層增強(qiáng)的。想只憑靠自身的能力拿下他們談何容易。
不過大家不必驚慌，我這里有一本上古秘籍《Java小子怒闖數(shù)據(jù)結(jié)構(gòu)九重天》，里面有每一重天神獸的攻略。只要修煉者仔細(xì)鉆研里面的每一篇，對九重天了如指掌之后，沖破這九重天也是易如反掌的。
今天為大家?guī)淼氖堑诙靥斓墓ヂ裕?/p>
注意：所有資料都是免費(fèi)提供！大家領(lǐng)取之后不要做收藏黨哦！，獲得更多自學(xué)java咨詢！
目錄
- 前言
- 1.字符串基礎(chǔ)知識(shí)
- 2.StringBuilder類
- 3.初始化String類
- 4.String類常用API
- 5.字符串進(jìn)階練習(xí)
- 結(jié)語
1.字符串基礎(chǔ)知識(shí)
串（string）是由零個(gè)或多個(gè)字符組成的有限序列，又名字符串。
我們可以從這段段基本概念中知道：
- 零個(gè)或多個(gè)字符組成：說明字符串的內(nèi)部元素類型為字符。
- 有限：說明字符串的內(nèi)容長度是有一定限制的，小于一個(gè)最大范圍，但是在該范圍內(nèi)，實(shí)際的長度是不確定的。
- 序列：說明字符串中的相鄰字符存在前驅(qū)和后繼的關(guān)系。
在Java中沒有內(nèi)置的字符串類型，每個(gè)用雙引號(hào)括起來的字符串都是Java中String類的一個(gè)實(shí)例。
也就是說Java中String并不是數(shù)據(jù)類型，在Java中所有的字符串都是String的實(shí)例化對象。
Java中的String
Java中的String類代表字符串，Java 程序中的所有字符串文字（例如“abc”）都為此類的實(shí)例。
也就是說，Java程序中所有的雙引號(hào)字符串，都是 String 類的對象。String 類在 java.lang 包下，所以使用的時(shí)候不需要導(dǎo)包！
在Java中String最重要的特點(diǎn)就是：
String 類是不可改變的，所以你一旦創(chuàng)建了 String 對象，那它的值就無法改變了。我們將這種特性稱為String的不可變性。
字符串的不可變性
不可變性：當(dāng)你給一個(gè)字符串重新賦值之后，老值并沒有在內(nèi)存中銷毀，而是重新開辟一塊空間存儲(chǔ)新值。
也就是說一旦一個(gè)String對象在內(nèi)存中創(chuàng)建，它將是不可改變的，所有的String類中方法并不是改變String對象自己，而是重新創(chuàng)建一個(gè)新的String對象。
例如：
String s=”dcm”;String s=”ddccmm”
當(dāng)s的值發(fā)生改變之后，ddccmm這個(gè)值并沒有覆蓋dcm，只是重新開發(fā)了一個(gè)新的空間去儲(chǔ)存ddccmm然后將s指向它。
如果我們在實(shí)際開發(fā)中對含有大量字符的字符串進(jìn)行遍歷賦值修改，會(huì)對內(nèi)存中產(chǎn)生很多無法釋放的字符串對象，造成內(nèi)存垃圾。
正因?yàn)镾tring對象的不可變性，如果需要對字符串進(jìn)行大量的修改、添加字符、刪除字符等操作盡量不要使用String對象，因?yàn)檫@樣會(huì)頻繁的創(chuàng)建新的對象導(dǎo)致程序的執(zhí)行效率下降。
這時(shí)我們可以使用Java中另外一個(gè)字符串類StringBuilder。
我們在做題的時(shí)候關(guān)于字符串一般用的都是String類，但是考慮到我們有時(shí)候也會(huì)用到StringBuilder類這里我就對StringBuilder類進(jìn)行稍微細(xì)致一點(diǎn)的講解。
2.StringBuilder類
StringBuilder 是一個(gè)可變的字符串類，我們可以把它看成是一個(gè)容器，這里的可變指StringBuilder對象中的內(nèi)容是可變的。
2.1 StringBuilder類常用的方法
可以看出來，構(gòu)建一個(gè)StringBuilder的對象只能使用它的構(gòu)造方法來構(gòu)造，不像String一樣可以直接String s= “123”來創(chuàng)建
因?yàn)镾tringBuilder類對象是可變的，所以當(dāng)我們對一個(gè)字符串需要進(jìn)行改變比較多的時(shí)候一般定義為StringBuilder類。
2.2 String和StringBuilder的區(qū)別
String 對象是不可改變的。每次使用String 類中的方法之一時(shí)，都要在內(nèi)存中創(chuàng)建一個(gè)新的字符串對象，這就需要為該新對象分配新的空間。
StringBuilder對象是動(dòng)態(tài)對象，允許擴(kuò)充它所封裝的字符串中字符的數(shù)量，但是您可以為它可容納的最大字符數(shù)指定一個(gè)值，當(dāng)修改 StringBuilder 時(shí)，在達(dá)到容量之前，它不會(huì)為其自己重新分配空間。當(dāng)達(dá)到容量時(shí)，將自動(dòng)分配新的空間且容量翻倍。也就是說當(dāng)對字符串進(jìn)行改變時(shí)，都是對當(dāng)前對象的狀態(tài)進(jìn)行更新的。
可以使用重載的構(gòu)造函數(shù)之一來指定 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對象的兩種方法：
//方法一：直接創(chuàng)建String s1= “大聰明 超牛的”;//方法二：對象創(chuàng)建String s2 = new String(“大聰明 超牛的”); String s3 = new String();//也可以創(chuàng)建一個(gè)空串
雖然兩種方法看起來是一樣的但是本質(zhì)上是不一樣的。String 創(chuàng)建的字符串存儲(chǔ)在公共池中，而 new 創(chuàng)建的字符串對象在堆上。那存放在公共池（常量池）與堆中有什么不一樣嗎？
我們來舉個(gè)例子：
String s1 = “大聰明 超牛的”; // String 直接創(chuàng)建String s2 = “大聰明 超牛的”; // String 直接創(chuàng)建String s3 = s1; // 相同引用String s4 = new String(“大聰明 超牛的”); // String 對象創(chuàng)建String s5 = new String(“大聰明 超牛的”); // String 對象創(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));
輸出：
可見前三個(gè)字符串的地址相同，后兩個(gè)各不相同！
這是因?yàn)橹苯觿?chuàng)建的字符串時(shí)，會(huì)先在公共池中找有沒有這樣的字符串，如果有那就將引用直接指向它，而不去開發(fā)新的空間。在這里s1，s2，s3這三個(gè)引用指向了公共池中的同一塊內(nèi)存。
對象創(chuàng)建時(shí)，每次都會(huì)在堆上開新的空間來存放字符串，也就是說s4，s5分別指向在堆上的兩塊不同的內(nèi)存，只不過這兩塊內(nèi)存里面都儲(chǔ)存著相同的東西。
4.String類常用API
這里再次強(qiáng)調(diào)一下，我們在做題的時(shí)候遇到關(guān)于字符串相關(guān)題目我們幾乎都是使用String類來解決問題，除了在字符串進(jìn)行大量更改時(shí)我們可能會(huì)暫時(shí)用到StringBuilder類。
這里的暫時(shí)就是我們在對字符串更改等操作之后一般還是要把字符串轉(zhuǎn)換為String類的。
所以我們要學(xué)習(xí)的API主要還是String類的API。對應(yīng)刷題我StringBuilder的API我們只需要學(xué)習(xí)上面提到的兩個(gè)就夠了。
String 類在 java.lang 包下，所以使用的時(shí)候不需要導(dǎo)包！
4.1 基本數(shù)據(jù)類型轉(zhuǎn)換成字符串
有三種辦法：
（1）基本類型數(shù)據(jù)的值+“” (最常用，最簡單)；（2）使用包裝類中的靜態(tài)方法 static String toString(int i)返回一個(gè)表示指定整數(shù)的String 對象。如：在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]開始取 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 對象轉(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)方法，只不過都是對應(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ū)分大小寫String1.equalsIgnoreCase(String2);//不區(qū)分大小寫
4.6 與位置相關(guān)的字符串
charAt(int)//得到指定下標(biāo)位置對應(yīng)的字符indexOf(String)//得到指定內(nèi)容第一次出現(xiàn)的下標(biāo)lastIndexOf(String)//得到指定內(nèi)容最后一次出現(xiàn)的下標(biāo)
4.7 將一個(gè)字符串按照指定內(nè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)開始一直截取到字符串的最后String.substring(int,int)//從下標(biāo)x截取到下標(biāo)y-1對應(yīng)的元素
4.10 字符串大小寫轉(zhuǎn)換
String.toUpperCase()//將一個(gè)字符串全部轉(zhuǎn)換成大寫String.toLowerCase()//將一個(gè)字符串全部轉(zhuǎn)換成小寫
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)化為對應(yīng)數(shù)組下標(biāo)，遍歷一遍字符串獲得26個(gè)字母分別出現(xiàn)幾次。然后在遍歷一遍字符串看哪個(gè)字符先出現(xiàn)次數(shù)為1，就輸出對應(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ù)組來解題，原理都是一樣的！
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é)語
恭喜你修煉到這里，你已經(jīng)基本有了收服神獸字符串的能力。神獸字符串是我們到進(jìn)攻算法界最基礎(chǔ)的能力之一。大家不可懈怠。
感興趣的修煉者可以關(guān)注下面公眾號(hào)，會(huì)持續(xù)推送最新更新的！
持續(xù)更新中…
原文鏈接：https://mp.weixin.qq.com/s/5-uS4SGYLzqilLX8HkXBqw
