成人免费xxxxx在线视频软件_久久精品久久久_亚洲国产精品久久久_天天色天天色_亚洲人成一区_欧美一级欧美三级在线观看

阿里一面:如何將重復性比較高的 String 類型的地址信息從 20GB 降到幾百兆?

開發 前端
Java 正則表達式使用的引擎實現是 NFA(Non deterministic Finite Automaton,確定型有窮自動機)自動機,這種正則表達式引擎在進行字符匹配時會發生回溯(backtracking),而一旦發生回溯,那其消耗的時間就會變得很長,有可能是幾分鐘,也有可能是幾個小時,時間長短取決于回溯的次數和復雜度。

這次應該是互聯網及軟件行業的第三次寒潮,大家在寒潮中一定要繼續保持學習,寒潮挺過去以后還是會迎來新的發展機遇。

有粉絲去阿里面試,跟碼哥分享了其中一題面試問題「如何將重復性比較高的 String 類型的地址信息從 20GB 降到幾百兆?」。

今天,碼哥從多個角度帶你完全攻克這個知識點,讓面試官眼前一亮。

切入正文......

莫慌,今天給大家見識一下不一樣的 String,從根上拿捏直達 G 點。

并且碼哥分享一個例子:通過性能調優我們能實現百兆內存輕松存儲幾十 G 數據。

String對象是我們每天都「摸」的對象類型,但是她的性能問題我們卻總是忽略。

愛她,不能只會簡單一起玩耍,要深入了解String 的內心深處,做一個「心有猛虎,細嗅薔薇」的暖男。

通過以下幾點分析,我們一步步揭開她的衣裳,直達內心深處,提升一個 Level,讓 String 直接起飛。

String 身體解密

想要深入了解,就先從基本組成開始……

「String 締造者」對 String 對象做了大量優化來節省內存,從而提升 String 的性能:

圖片圖片

Java 6 及之前

數據存儲在 char[]數組中,String通過 offset 和 count兩個屬性定位 char[] 數據獲取字符串。

這樣可以高效快速的定位并共享數組對象,并且節省內存,但是有可能導致內存泄漏。

共享 char 數組為啥可能會導致內存泄漏呢?

String(int offset, int count, char value[]) {
    this.value = value;
    this.offset = offset;
    this.count = count;
}

public String substring(int beginIndex, int endIndex) {
    //check boundary
    return  new String(offset + beginIndex, endIndex - beginIndex, value);
}

調用 substring() 的時候雖然創建了新的字符串,但字符串的值 value 仍然指向的是內存中的同一個數組,如下圖所示:

圖片圖片

如果我們僅僅是用 substring 獲取一小段字符,而原始 string字符串非常大的情況下,substring 的對象如果一直被引用。

此時 String 字符串也無法回收,從而導致內存泄露。

如果有大量這種通過 substring 獲取超大字符串中一小段字符串的操作,會因為內存泄露而導致內存溢出。

JDK7、8

去掉了 offset 和 count兩個變量,減少了 String 對象占用的內存。

substring 源碼:

public String(char value[], int offset, int count) {
    this.value = Arrays.copyOfRange(value, offset, offset + count);
}

public String substring(int beginIndex, int endIndex) {
    int subLen = endIndex - beginIndex;
    return new String(value, beginIndex, subLen);
}

substring() 通過 new String() 返回了一個新的字符串對象,在創建新的對象時通過 Arrays.copyOfRange() 深度拷貝了一個新的字符數組。

如下圖所示:

圖片圖片

String.substring 方法不再共享 char[]數組的數據,解決了可能內存泄漏的問題。

Java 9

將 char[]字段改為 byte[],新增 coder屬性。

碼哥,為什么這么改呢?

一個 char 字符占 2 個字節,16 位。存儲單字節編碼內的字符(占一個字節的字符)就顯得非常浪費。

為了節約內存空間,于是使用了 1 個字節占 8 位的 byte 數組來存放字符串。

勤儉節約的女神,誰不愛……

新屬性 coder 的作用是:在計算字符串長度或者使用 indexOf()方法時,我們需要根據編碼類型來計算字符串長度。

coder 的值分別表示不同編碼類型:

  • 0:表示使用 Latin-1 (單字節編碼);
  • 1:使用UTF-16。

String 的不可變性

了解了String 的基本組成之后,發現 String 還有一個比外在更性感的特性,她被 final關鍵字修飾,char 數組也是。

圖片圖片

我們知道類被 final 修飾代表該類不可繼承,而 char[]被 final+private 修飾,代表了 String 對象不可被更改。

String 對象一旦創建成功,就不能再對它進行改變。

Chaya:“String class 對象使用 final 修飾有什么好處?”

安全性

當你在調用其他方法時,比如調用一些系統級操作指令之前,可能會有一系列校驗。

如果是可變類的話,可能在你校驗過后,它的內部的值又被改變了,這樣有可能會引起嚴重的系統崩潰問題。

高性能緩存

String不可變之后就能保證 hash值得唯一性,使得類似 HashMap容器才能實現相應的 key-value 緩存功能。

實現字符串常量池

由于不可變,才得以實現字符串常量池。

字符串常量池指的是在創建字符串的時候,先去「常量池」查找是否創建過該「字符串」;

如果有,則不會開辟新空間創建字符串,而是直接把常量池中該字符串的引用返回給此對象。

創建字符串的兩種方式:

  • String str1 = “碼哥字節”;
  • String str2 = new String(“碼哥字節”);

當代碼中使用第一種方式創建字符串對象時,JVM 首先會檢查該對象是否在字符串常量池中,如果在,就返回該對象引用。

否則新的字符串將在常量池中被創建,并返回該引用。

這樣可以減少同一個值的字符串對象的重復創建,節約內存。

第二種方式創建,在編譯類文件時,"碼哥字節" 字符串將會放入到常量結構中,在類加載時,“碼哥字節" 將會在常量池中創建;

在調用 new 時,JVM 命令將會調用 String 的構造函數,在堆內存中創建一個 String 對象,同時該對象指向「常量池」中的“碼哥字節”字符串,str 指向剛剛在堆上創建的 String 對象;

如下圖:

圖片圖片

什么是對象和對象引用呀?

str 屬于方法棧的字面量,它指向堆中的 String 對象,并不是對象本。

對象在內存中是一塊內存地址,str 則是指向這個內存地址的引用。

也就是說 str 并不是對象,而只是一個對象引用。

碼哥,字符串的不可變到底指的是什么呀?

String str = "Java";
str = "Java,yyds"

第一次賦值 「Java」,第二次賦值「Java,yyds」,str 值確實改變了,為什么我還說 String 對象不可變呢?

這是因為 str 只是 String 對象的引用,并不是對象本身。

真正的對象依然還在內存中,沒有被改變。

優化實戰

了解了 String 的對象實現原理和特性,是時候要深入女神內心,結合實際場景,如何更上一層樓優化 String 對象的使用。

大量字符串拼接對象如何優化

既然 String 對象是不可變,所以我們在頻繁拼接字符串的時候是否意味著創建多個對象呢?

String str = "癩蛤蟆撩青蛙" + "長的丑" + "玩的花";

上面你的代碼,你是不是以為先生成「癩蛤蟆撩青蛙」對象,再生成「癩蛤蟆撩青蛙長的丑」對象,最后生成「癩蛤蟆撩青蛙長得丑玩的花」對象。

實際運行中,只有一個對象生成。

Chaya:這是為什么呢?

雖然代碼寫的丑陋,但是編譯器自動優化了代碼。再看下面例子:

String str = "小青蛙";

for(int i=0; i<1000; i++) {
     str += i;
}

上面的代碼編譯后,你可以看到編譯器同樣對這段代碼進行了優化。

Java 在進行字符串的拼接時,JVM 編譯器會把上述代碼優化,偏向使用 StringBuilder,這樣可以提高程序的效率。優化后的代碼如下。

String str = "小青蛙";

for(int i=0; i<1000; i++) {
            str = (new StringBuilder(String.valueOf(str))).append(i).toString();
}

即使如此,還是循環內重復創建 StringBuilder對象。

敲黑板

所以做字符串拼接的時候,我建議你還是要顯示地使用 String Builder 來提升系統性能。

如果在多線程編程中,String 對象的拼接涉及到線程安全,你可以使用 StringBuffer。

重復性高的 String 信息優化

重點在于使用運用 intern 節省內存。直接看intern() 方法的定義與源碼:

圖片圖片

intern() 是一個本地方法,它的定義中說的是,當調用 intern 方法時,如果字符串常量池中已經包含此字符串,則直接返回此字符串的引用。

否則將此字符串添加到常量池中,并返回字符串的引用。

如果不包含此字符串,先將字符串添加到常量池中,再返回此對象的引用。

Chaya:什么情況下適合使用 intern() 方法?

Twitter 工程師曾分享過一個 String.intern() 的使用示例,Twitter 每次發布消息狀態的時候,都會產生一個地址信息,以當時 Twitter 用戶的規模預估,服務器需要 20G 的內存來存儲地址信息。

public class Location {
    private String city;
    private String region;
    private String countryCode;
    private double longitude;
    private double latitude;
}

考慮到其中有很多用戶在地址信息上是有重合的,比如,國家、省份、城市等,這時就可以將這部分信息單獨列出一個類,以減少重復,代碼如下:

public class SharedLocation {

  private String city;
  private String region;
  private String countryCode;
}

public class Location {

  private SharedLocation sharedLocation;
  double longitude;
  double latitude;
}

通過優化,數據存儲大小減到了 20G 左右。

但對于內存存儲這個數據來說,依然很大,怎么辦呢?

Twitter 工程師使用 String.intern() 使重復性非常高的地址信息存儲大小從 20G 降到幾百兆,從而優化了 String 對象的存儲。

核心代碼如下:

SharedLocation sharedLocation = new SharedLocation();
sharedLocation.setCity(messageInfo.getCity().intern());
sharedLocation.setCountryCode(messageInfo.getRegion().intern());
sharedLocation.setRegion(messageInfo.getCountryCode().intern());

弄個簡單例子方便理解:

String a =new String("abc").intern();
String b = new String("abc").intern();

System.out.print(a==b);

輸出結果:true。

在加載類的時候會在常量池中創建一個字符串對象,內容是「abc」。

創建局部 a 變量時,調用 new Sting() 會在堆內存中創建一個 String 對象,String 對象中的 char 數組將會引用常量池中字符串。

在調用 intern 方法之后,會去常量池中查找是否有等于該字符串對象的引用,有就返回引用。

創建 b 變量時,調用 new Sting() 會在堆內存中創建一個 String 對象,String 對象中的 char 數組將會引用常量池中字符串。

在調用 intern 方法之后,會去常量池中查找是否有等于該字符串對象的引用,有就返回引用給局部變量。

而剛在堆內存中的兩個對象,由于沒有引用指向它,將會被垃圾回收。

所以 a 和 b 引用的是同一個對象。

字符串分割優化

split() 方法使用了正則表達式實現了其強大的分割功能,而正則表達式的性能是非常不穩定的。

使用不恰當會引起回溯問題,很可能導致 CPU 居高不下。

Java 正則表達式使用的引擎實現是 NFA(Non deterministic Finite Automaton,確定型有窮自動機)自動機,這種正則表達式引擎在進行字符匹配時會發生回溯(backtracking),而一旦發生回溯,那其消耗的時間就會變得很長,有可能是幾分鐘,也有可能是幾個小時,時間長短取決于回溯的次數和復雜度。

所以我們應該慎重使用 split() 方法,我們可以用String.indexOf()方法代替 split() 方法完成字符串的分割。

最后,出一個問題給大家,歡迎在評論區留言。

通過三種不同的方式創建了三個對象,再依次兩兩匹配,每組被匹配的兩個對象是否相等?代碼如下:

String str1 = "abc";
String str2 = new String("abc");
String str3 = str2.intern();
assertSame(str1 == str2);
assertSame(str2 == str3);
assertSame(str1 == str3)

博主簡介

碼哥,9 年互聯網公司后端工作經驗,InfoQ 簽約作者、51CTO Top 紅人,阿里云開發者社區專家博主,目前擔任后端架構師主責,擅長 Redis、Spring、Kafka、MySQL技術和云原生微服務。

責任編輯:武曉燕 來源: 碼哥跳動
相關推薦

2019-02-11 13:55:03

Linux重復性壓迫損傷命令

2023-03-29 14:02:24

RPA自動化

2009-07-27 10:11:20

2021-03-18 14:26:25

AI 數據人工智能

2022-05-10 08:11:15

MySQL技巧結構

2019-01-02 09:10:56

2022-05-11 15:57:16

優化SQL

2024-11-11 16:40:04

2009-07-30 14:38:36

云計算

2020-09-19 17:46:20

React Hooks開發函數

2011-12-22 20:53:40

Android

2011-12-23 09:43:15

開源開放

2023-09-21 09:28:23

編寫代碼

2022-01-17 07:59:13

SpringSpringMVCSpringBoot

2019-10-31 13:58:32

阿里電商系統

2022-06-01 09:30:56

微信空間

2023-12-01 09:11:33

大數據數據庫

2025-04-15 10:00:00

Feign負載均衡微服務

2024-10-22 15:25:20

2025-03-20 09:59:55

Spring@ProfileJava
點贊
收藏

51CTO技術棧公眾號

主站蜘蛛池模板: 北条麻妃一区二区三区在线视频 | 久久青青 | 欧美精品一| 91精品一区二区三区久久久久久 | 久草院线 | www国产成人免费观看视频,深夜成人网 | 欧美韩一区二区 | www国产成人免费观看视频,深夜成人网 | 日韩成人在线观看 | 男人影音| 日韩午夜精品 | 天天艹天天干天天 | 欧美日韩精品免费观看 | 国产精品一区二区在线观看 | 国产在线一级片 | 天堂男人av | 国产精品视频网 | 黑人精品 | 免费在线观看av片 | 国产视频亚洲视频 | 久久蜜桃资源一区二区老牛 | 亚洲一区二区av在线 | 精品久久久久久国产 | 在线视频亚洲 | 欧美视频一区 | 日本免费一区二区三区 | 北条麻妃视频在线观看 | 看片网站在线 | 玖玖玖在线观看 | 亚洲第一在线视频 | 精品欧美黑人一区二区三区 | 久久人体视频 | 亚洲性视频 | 免费av观看 | 2019天天干夜夜操 | 一区二区三区四区免费视频 | 亚洲一区二区三区视频 | av第一页| 久久精品国产一区 | 国产精品99久久久久久大便 | 亚洲国产成人av好男人在线观看 |