《算法》1.2-數(shù)據(jù)抽象

1.數(shù)據(jù)抽象

  1. ** 數(shù)據(jù)類型:**值+值上的操作
    Java編程的基礎(chǔ):主要是使用class關(guān)鍵字構(gòu)造被稱為引用類型的數(shù)據(jù)類型。
    抽象數(shù)據(jù)類型:能夠?qū)κ褂谜唠[藏數(shù)據(jù)表示的數(shù)據(jù)類型铲觉,關(guān)鍵字private限制逼蒙,支持封裝从绘。
  2. 抽象數(shù)據(jù)類型VS靜態(tài)方法庫
    同:java類實現(xiàn),接受參數(shù)是牢,可能返回指定類型值僵井。
    異:抽象數(shù)據(jù)類型中可能含有多個和類名相同的且沒有返回值的構(gòu)造函數(shù),實例方法不需要static關(guān)鍵字驳棱。

2.對象

  1. 對象:是能夠承載數(shù)據(jù)類型的值的實體驹沿。
    狀態(tài)——實例屬性的值。
    標(biāo)識——能夠?qū)⒁粋€對象區(qū)別于另一個對象蹈胡,可以認(rèn)為是它在內(nèi)存中的位置渊季。
    行為——數(shù)據(jù)類型的操作。
    引用是訪問對象的一種方式罚渐,Java使用術(shù)語引用類型以示和原始數(shù)據(jù)類型(變量和值相關(guān)聯(lián))的區(qū)別却汉。可以理解為引用就是內(nèi)存中的地址荷并。
  2. 創(chuàng)建對象
    創(chuàng)建對象:new 類名(參數(shù))
    ①為新的對象分配內(nèi)存空間
    ②調(diào)用構(gòu)造函數(shù)初始化對象中的值
    ③等式左邊創(chuàng)建了Counter的引用變量
    ④“=”操作符使對象引用指向剛創(chuàng)建的對象合砂。注意是指向,不是賦值源织。
    變量關(guān)聯(lián):指向?qū)ο蟮囊敏嫖保菙?shù)據(jù)類型的值本身。
Counter heads=new Counter("heads");
Counter tails=new Counter("tails");
image.png
  1. 調(diào)用實例方法
    關(guān)鍵:方法每次觸發(fā)都和一個對象相關(guān)谈息。
    靜態(tài)方法調(diào)用是通過類名缘屹,而實例方法調(diào)用是通過對象名。靜態(tài)方法是實現(xiàn)某個函數(shù)侠仇,實例方法是數(shù)據(jù)類型的操作轻姿。
  2. 賦值語句
    使用引用類型的賦值語句將會創(chuàng)建該引用的一個副本犁珠,而不是創(chuàng)建新的對象。
    別名:兩個變量指向同一個對象互亮。
Counter c1 = new Counter("ones");
c1.increment();
Counter c2 = c1;
c2.increment();
StdOut.println(c1);
  1. 對象作為參數(shù)犁享??豹休?
    《thinking in Java》:When you’re passing primitives into a method炊昆,you get a distinct copy of the primitive. When you’re passing a reference into a method, you get a copy of the reference.
    傳遞的是參數(shù)的副本: 基本類型傳遞的是值的副本、對象傳遞的是引用的副本威根。 我們無法改變參數(shù)本身的值窑眯。
    if we pass a reference to an object of type Counter, the method cannot change the original reference (make it point to a different Counter), but it can change the value of the object.
    http://www.cnblogs.com/maying3010/p/5837227.html
  2. 將對象作為返回值?医窿?磅甩?
  3. 數(shù)組也是對象
    在java中所有非原始數(shù)據(jù)類型都是對象(int、double姥卢、boolean卷要、char),也就是說數(shù)組也是對象独榴。和其他對象一樣僧叉,當(dāng)我們將數(shù)組傳遞給一個方法或講一個數(shù)組變量放在賦值語句的右側(cè)時,我們都是在創(chuàng)建該數(shù)組引用的一個副本棺榔,而非數(shù)組的副本瓶堕。
  4. 對象的數(shù)組
    ①調(diào)用數(shù)組的構(gòu)造函數(shù)創(chuàng)建數(shù)組
    ②為每個數(shù)組元素調(diào)用它的構(gòu)造函數(shù)創(chuàng)建相應(yīng)的對象。
    對象數(shù)組:由對象的引用組成的數(shù)組症歇,而非對象本身郎笆。
  5. 字符串
    java中的String值是一串可以由索引訪問的char值。
//i從0開始索引
String()
int length()
int charAt(int i)
int indexOf(String p) //frst occurrence of p (-1 if none)
int indexOf(String p, int i) //frst occurrence of p afer i (-1 if none)
String concat(String t)
String substring(int i, int j) //[i,j)
String[] split(String delim)
int compareTo(String t)
boolean equals(String t)
int hashCode()

注意:String可以不使用構(gòu)造函數(shù)來創(chuàng)建并初始化:String s=“hello”

3.數(shù)據(jù)類型的設(shè)計

  1. **抽象數(shù)據(jù)類型的實現(xiàn) **



    ①實例變量:需要通過對象名訪問忘晤。
    ②構(gòu)造函數(shù):沒有返回值宛蚓,初始化實例變量,名稱總是和類名相同设塔。
    ③實例方法:不需要static凄吏、可以訪問實例變量。
    API:實現(xiàn)調(diào)用和實現(xiàn)的分離闰蛔,以實現(xiàn)模塊化編程痕钢。

  2. 接口繼承
    接口繼承可以使我們的程序能夠調(diào)用接口中的方法操作接口的任意類型的對象。
public interface Datable
{
int month();
int day();
int year();
}
//and then referred to the interface in our implementation code
public class Date implements Datable
{
// implementation code (same as before)
}
  1. 實現(xiàn)繼承
    subclassing:定義一個子類繼承父類的所有實例和方法序六。子類繼承會破會封裝任连。
    ①父類的任何改動都會影響它的所有子類
    ②子類代碼可以訪問所有實例變量,可能會扭曲父類代碼的意圖难咕。
  2. 等價性
    ①兩個引用變量a==b是判斷兩個引用是否指向同一個對象课梳。
    ②通常是要判斷對象的值是否相同距辆。
  3. 內(nèi)存管理

    通過記錄孤兒對象并將它們的內(nèi)存釋放余佃,這種回收內(nèi)存的方式叫做垃圾回收暮刃。
  4. 不可變性
    對象創(chuàng)建后對象的實例值無法被改變,使用關(guān)鍵字final修飾爆土。final只能用來保證原始數(shù)據(jù)類型的實例變量的不可變性椭懊,無法用于引用類型的變量。
public class Vector
{
private final double[] coords;
public Vector(double[] a)
{ coords = a; }
...
}
double[] a = { 3.0, 4.0 };
Vector vector = new Vector(a);
a[0] = 0.0; // Bypasses the public API.

實例變量coords[ ]是private final的步势,但是Vector是可變的氧猬,因為用例擁有指向數(shù)據(jù)的一個引用,可以通過a[i]改變vector中的值坏瘩。

  1. ** 棄用的方法**
    不再被支持但為了保持兼容性而留在API中的方法叫做棄用的方法盅抚。
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市倔矾,隨后出現(xiàn)的幾起案子妄均,更是在濱河造成了極大的恐慌,老刑警劉巖哪自,帶你破解...
    沈念sama閱讀 222,183評論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件丰包,死亡現(xiàn)場離奇詭異,居然都是意外死亡壤巷,警方通過查閱死者的電腦和手機邑彪,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,850評論 3 399
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來胧华,“玉大人寄症,你說我怎么就攤上這事【囟” “怎么了瘸爽?”我有些...
    開封第一講書人閱讀 168,766評論 0 361
  • 文/不壞的土叔 我叫張陵,是天一觀的道長铅忿。 經(jīng)常有香客問我剪决,道長,這世上最難降的妖魔是什么檀训? 我笑而不...
    開封第一講書人閱讀 59,854評論 1 299
  • 正文 為了忘掉前任柑潦,我火速辦了婚禮,結(jié)果婚禮上峻凫,老公的妹妹穿的比我還像新娘渗鬼。我一直安慰自己,他們只是感情好荧琼,可當(dāng)我...
    茶點故事閱讀 68,871評論 6 398
  • 文/花漫 我一把揭開白布譬胎。 她就那樣靜靜地躺著差牛,像睡著了一般。 火紅的嫁衣襯著肌膚如雪堰乔。 梳的紋絲不亂的頭發(fā)上偏化,一...
    開封第一講書人閱讀 52,457評論 1 311
  • 那天,我揣著相機與錄音镐侯,去河邊找鬼侦讨。 笑死,一個胖子當(dāng)著我的面吹牛苟翻,可吹牛的內(nèi)容都是我干的韵卤。 我是一名探鬼主播,決...
    沈念sama閱讀 40,999評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼崇猫,長吁一口氣:“原來是場噩夢啊……” “哼沈条!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起诅炉,我...
    開封第一講書人閱讀 39,914評論 0 277
  • 序言:老撾萬榮一對情侶失蹤蜡歹,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后汞扎,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體季稳,經(jīng)...
    沈念sama閱讀 46,465評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,543評論 3 342
  • 正文 我和宋清朗相戀三年澈魄,在試婚紗的時候發(fā)現(xiàn)自己被綠了景鼠。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,675評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡痹扇,死狀恐怖铛漓,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情鲫构,我是刑警寧澤浓恶,帶...
    沈念sama閱讀 36,354評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站结笨,受9級特大地震影響包晰,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜炕吸,卻給世界環(huán)境...
    茶點故事閱讀 42,029評論 3 335
  • 文/蒙蒙 一伐憾、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧赫模,春花似錦树肃、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,514評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽雏掠。三九已至,卻和暖如春劣像,著一層夾襖步出監(jiān)牢的瞬間乡话,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,616評論 1 274
  • 我被黑心中介騙來泰國打工驾讲, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留蚊伞,地道東北人席赂。 一個月前我還...
    沈念sama閱讀 49,091評論 3 378
  • 正文 我出身青樓吮铭,卻偏偏與公主長得像,于是被迫代替她去往敵國和親颅停。 傳聞我的和親對象是個殘疾皇子谓晌,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,685評論 2 360

推薦閱讀更多精彩內(nèi)容