更新時間:2019-08-04 09:00:00 來源:動力節(jié)點 瀏覽2244次
所有JAVA開發(fā)工程師在日常開發(fā)工作中,離不開JAVA常用數(shù)據(jù)結(jié)構(gòu),有些java初學(xué)者不知道java數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)方法,那么就由動力節(jié)點java學(xué)院的小編來告訴大家吧。
Java的工具包提供了非常強大的數(shù)據(jù)結(jié)構(gòu),在Java中的數(shù)據(jù)結(jié)構(gòu)呢,主要是包括以下幾種接口和類:枚舉,位集合,向量,棧,字典,哈希表,屬性。
下面來簡單理解下這些類的關(guān)鍵點在哪里。
枚舉:
枚舉借口雖然它本身不屬于數(shù)據(jù)結(jié)構(gòu),但它在其他數(shù)據(jù)結(jié)構(gòu)的范疇里面試應(yīng)用非常廣的。枚舉接口定義了一種從數(shù)據(jù)機構(gòu)中取回連續(xù)元素方式。
例如,枚舉定義了一個叫nextelement的方法,該方法用來得到一個包含多元素的數(shù)據(jù)結(jié)構(gòu)的下一個元素。
位集合:
位集合類實現(xiàn)了一組可以單獨設(shè)置和清楚的位和標(biāo)志。該類在處理一組布爾值的時候非常有用,你只需要給每個值賦值一“位”,然后對位進行適當(dāng)?shù)脑O(shè)置或者清除,就可以對布爾值進行操作了。
向量:
向量類和傳統(tǒng)數(shù)組非常相似,但是vector的大小能根據(jù)需要動態(tài)的變化。和數(shù)組一樣,Vector對象的元素也能通過索引訪問。
使用Vector類最主要的好處就是在創(chuàng)建對象的時候不必給對象指定大小,它的大小會根據(jù)需要動態(tài)的變化。
棧:
棧實現(xiàn)了一個后進先出的數(shù)據(jù)結(jié)構(gòu)。你可以把棧理解為對象的垂直分布的棧,當(dāng)你添加一個新元素時,就將新元素放在其他元素的頂部。
當(dāng)你從棧中取元素的時候,就從棧頂取一個元素。換句話說,最后進棧的元素最先被取出。
字典:
字典類是一個抽象類,他定義了鍵映射到值的數(shù)據(jù)結(jié)構(gòu)當(dāng)你想要通過特定的鍵而不是整數(shù)索引來訪問數(shù)據(jù)的時候,這時候應(yīng)該使用Dictionary。
由于Dictionary類是抽象類,所以它只提供了鍵映射到值的數(shù)據(jù)結(jié)構(gòu),而沒有提供特定的實現(xiàn)。
哈希表:
Hashtable類提供了一種在用戶定義鍵結(jié)構(gòu)的基礎(chǔ)上來組織數(shù)據(jù)的手段。例如,在地址列表的哈希表中,你可以根據(jù)郵政編碼作為鍵來存儲和排序數(shù)據(jù),而不是通過人名。
哈希表鍵的具體含義完全取決于哈希表的使用情景和它包含的數(shù)據(jù)。
屬性:
Properties 繼承于 Hashtable.Properties 類表示了一個持久的屬性集.屬性列表中每個鍵及其對應(yīng)值都是一個字符串。
Properties 類被許多Java類使用。例如,在獲取環(huán)境變量時它就作為System.getProperties()方法的返回值。
學(xué)習(xí)java數(shù)據(jù)結(jié)構(gòu)最好的方法就是要多刷題,但前提是要有一些基礎(chǔ),比如常見數(shù)據(jù)結(jié)構(gòu):鏈表、樹(如二叉樹)。常見算法思想:貪婪法、分治法、窮舉法、動態(tài)規(guī)劃,回溯法。
算法能力的提升和做題的數(shù)量是有一定的關(guān)系,但并不是線性關(guān)系。也就是說,在做題的時候,要力求一題多解,如果自己實在想不出來其他辦法了,可以去看看別人是怎么做的,千萬不要覺得模仿別人的做法是件丟人的事。
通過上述大家對java數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)方法已經(jīng)有所了解,如果還有其他相關(guān)問題,可以咨詢動力節(jié)點java學(xué)院的老師哦。
相關(guān)閱讀