摘要: 今天做得還算順利哈，其他的題都還蠻簡(jiǎn)單的，就是這道G題，yy了半天，寫這個(gè)題的時(shí)候快米有時(shí)間了，最后也沒(méi)出。 后來(lái)聽(tīng)yayamao說(shuō)用搜索，囧了~完全沒(méi)想到，我只會(huì)用DP，呵呵。代碼奉上。
#include<iostream>#include<cmath>#include<cstring>#include<algorithm>using ...
閱讀全文
摘要: 淘來(lái)的代碼 慢慢研究下 呵呵。
#include<iostream>using namespace std;#define maxn 405#define maxm 330000struct Edge{ int v,next;}E[maxm];int ...
閱讀全文
字符串對(duì)象是一種特殊的對(duì)象.String類是一個(gè)不可變的類..也就說(shuō),String對(duì)象一旦創(chuàng)建就不允許修改
String類有一個(gè)對(duì)應(yīng)的String池,也就是 String pool.每一個(gè)內(nèi)容相同的字符串對(duì)象都對(duì)應(yīng)于一個(gè)pool里的對(duì)象.
1 看下面一段代碼.
String s = new String("abc");
String s1 = "abc";
String s2 = new String("abc");
System.out.println(s == s1);
System.out.println(s == s2);
System.out.println(s1 == s2);
請(qǐng)問(wèn) 前面三條語(yǔ)句分別創(chuàng)建了幾個(gè)對(duì)象,分別是什么.后面的輸出分別是什么
(1)String s = new String("abc"); 這句,創(chuàng)建了兩個(gè)對(duì)象..其內(nèi)容都是"abc".注意,s不是對(duì)象,只是引用.只有new生成的才是對(duì)象.
創(chuàng)建的流程是,首先括號(hào)里的"abc"先到String pool里看有沒(méi)"abc"這個(gè)對(duì)象,沒(méi)有則在pool里創(chuàng)建這個(gè)對(duì)象..所以這里就在pool創(chuàng)建了一個(gè)"abc"對(duì)象.然后 通過(guò)new語(yǔ)句又創(chuàng)建了一個(gè)"abc"對(duì)象..而這個(gè)對(duì)象是放在內(nèi)存的堆里. .這里的s指向堆里的對(duì)象.
(2) String s1 = "abc"; 這條語(yǔ)句,s1當(dāng)然還是引用.沒(méi)啥可說(shuō)的.后面的"abc".其實(shí)就是上面括號(hào)里的"abc".執(zhí)行的是相同的操作.即 在pool里查找有沒(méi)"abc"這個(gè)對(duì)象.沒(méi)有則創(chuàng)建一個(gè)...很顯然,第一條語(yǔ)句在pool里已經(jīng)創(chuàng)建了一個(gè)"abc".所以這條語(yǔ)句沒(méi)有創(chuàng)建對(duì)象,s1指向的是pool中的"abc"
(3)String s2 = new String("abc"); 這條語(yǔ)句,其實(shí)和第一條是一樣的,但是,因?yàn)榈谝粭l已經(jīng)在pool中創(chuàng)建了"abc"這個(gè)對(duì)象,所以,這條語(yǔ)句創(chuàng)建了一個(gè)對(duì)象.s2指向的是堆里的"abc".注意,雖然內(nèi)容都是"abc",s與s2表示的是不同的對(duì)象
(4)接下來(lái)就很好說(shuō)了.下面的三個(gè)==判斷.(注意,==永遠(yuǎn)是判斷內(nèi)存地址是否相等) s與s1,一個(gè)指向堆里的對(duì)象,一個(gè)指向pool里的.很明顯是不同的對(duì)象.s與s2.上面說(shuō)了,雖然都是指向堆里的對(duì)象,內(nèi)容也是"abc",但是也不是相同的對(duì)象.s1與s2.一個(gè)指向pool,一個(gè)指向堆.也不是相同的對(duì)象.所以三個(gè)都返回false.
2 第二個(gè)問(wèn)題
String s = new String("abc");
String s1 = "abc";
String s2 = new String("abc");
System.out.println(s == s1.intern());
System.out.println(s == s2.intern());
System.out.println(s1 == s2.intern());
求最后輸出是什么
解答.最后的答案是 false false true
intern()方法.按照jdk的幫助文檔來(lái)說(shuō),是返回字符串對(duì)象的規(guī)范化表示形式。通俗一點(diǎn)說(shuō),就是返回對(duì)應(yīng)這個(gè)字符串內(nèi)容的那個(gè)pool里的對(duì)象.這樣說(shuō)也許還看不太明白,那可以拿具體例子來(lái)說(shuō)
s1.intern().他的執(zhí)行流程是,在pool里去查找s1對(duì)應(yīng)的內(nèi)容(也就是"abc").如果找到,則返回pool里的對(duì)象.如果沒(méi)有(老實(shí)說(shuō),我沒(méi)想到有哪種情況是沒(méi)有的),則在Pool創(chuàng)建這個(gè)對(duì)象,并返回...
這樣就很容易理解了.s1.intern返回的是pool里的"abc"對(duì)象.與s這個(gè)堆里的對(duì)象肯定不同,返回false.同理,s與s2.intern()也肯定不同,返回false.第三個(gè),s1與s2.intern().其中s2.intern()返回的是pool中的"abc"對(duì)象,而s1也是指向pool中的"abc"對(duì)象.所以返回的是true:
3第三個(gè)問(wèn)題
String hello = "hello";
String hel = "hel";
String lo = "lo";
System.out.println(hello == "hel" + "lo");
System.out.println(hello == "hel" + lo);
求輸出的結(jié)果
解答 true false
首先,上面已經(jīng)說(shuō)明了,hello hel lo這三個(gè)都是指向pool中的對(duì)象..
現(xiàn)在我們考慮"hel" + "lo" 按照內(nèi)容來(lái)說(shuō),兩個(gè)相加也就是"hello".這個(gè)時(shí)候,這個(gè)會(huì)返回pool中的"hello"對(duì)象.所以,hello == "hel" + "lo" 返回的是true .
而"hel" + lo 雖然內(nèi)容也是"hello",但是它將在堆里面生成一個(gè)"hello"對(duì)象,并返回這個(gè)對(duì)象...所以這里的結(jié)果是false
總結(jié)一下就是,如果加號(hào)兩邊的是字面值(字面值就是直接在""里寫的值,比如上面的"hel"與"lo"),那么將在pool里查找有沒(méi)對(duì)應(yīng)內(nèi)容的對(duì)象(這里的內(nèi)容就是"hello"),并返回pool里的對(duì)象.這和hello是一樣的....
如果加號(hào)兩邊不滿足上面的條件(比如,兩邊的值是引用值或者堆里的字符串對(duì)象).那么將不會(huì)再pool里查找"hello",而是直接在堆里生成一個(gè)新的對(duì)象...
轉(zhuǎn)自：http://jingbo2759.blog.163.com/blog/static/98375315200971731522144/