今天小編就采用Java語(yǔ)言來(lái)進(jìn)行描述，幫大家好好梳理一下數(shù)據(jù)結(jié)構(gòu)與算法，在工作和面試中用的上，亦即總結(jié)常見(jiàn)的的數(shù)據(jù)結(jié)構(gòu)，以及在Java中相應(yīng)的實(shí)現(xiàn)方法，務(wù)求理論與實(shí)踐一步總結(jié)到位。

常用數(shù)據(jù)結(jié)構(gòu)

數(shù)組

數(shù)組是相同數(shù)據(jù)類型的元素按一定順序排列的集合，是一塊連續(xù)的內(nèi)存空間。數(shù)組的優(yōu)點(diǎn)是：get和set操作時(shí)間上都是O(1)的；缺點(diǎn)是：add和remove操作時(shí)間上都是O(N)的。

Java中，Array就是數(shù)組，此外，ArrayList使用了數(shù)組Array作為其實(shí)現(xiàn)基礎(chǔ),它和一般的Array相比，最大的好處是，我們?cè)谔砑釉貢r(shí)不必考慮越界，元素超出數(shù)組容量時(shí)，它會(huì)自動(dòng)擴(kuò)張保證容量。

Vector和ArrayList相比，主要差別就在于多了一個(gè)線程安全性，但是效率比較低下。如今java.util.concurrent包提供了許多線程安全的集合類（比如LinkedBlockingQueue），所以不必再使用Vector了。

鏈表

鏈表是一種非連續(xù)、非順序的結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過(guò)鏈表中的指針鏈接次序?qū)崿F(xiàn)的，鏈表由一系列結(jié)點(diǎn)組成。鏈表的優(yōu)點(diǎn)是：add和remove操作時(shí)間上都是O(1)的；缺點(diǎn)是：get和set操作時(shí)間上都是O(N)的，而且需要額外的空間存儲(chǔ)指向其他數(shù)據(jù)地址的項(xiàng)。

查找操作對(duì)于未排序的數(shù)組和鏈表時(shí)間上都是O(N)。

Java中，LinkedList使用鏈表作為其基礎(chǔ)實(shí)現(xiàn)。

//以上方法也適用于ArrayList

隊(duì)列

隊(duì)列是一種特殊的線性表，特殊之處在于它只允許在表的前端進(jìn)行刪除操作，而在表的后端進(jìn)行插入操作，亦即所謂的先進(jìn)先出（FIFO）。

Java中，LinkedList實(shí)現(xiàn)了Deque，可以做為雙向隊(duì)列（自然也可以用作單向隊(duì)列）。另外PriorityQueue實(shí)現(xiàn)了帶優(yōu)先級(jí)的隊(duì)列，亦即隊(duì)列的每一個(gè)元素都有優(yōu)先級(jí)，且元素按照優(yōu)先級(jí)排序。

棧

棧（stack）又名堆棧，它是一種運(yùn)算受限的線性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算。這一端被稱為棧頂，相對(duì)地，把另一端稱為棧底。它體現(xiàn)了后進(jìn)先出（LIFO）的特點(diǎn)。

Java中，Stack實(shí)現(xiàn)了這種特性，但是Stack也繼承了Vector，所以具有線程安全線和效率低下兩個(gè)特性，最新的JDK8中，推薦用Deque來(lái)實(shí)現(xiàn)棧，比如：

集合

集合是指具有某種特定性質(zhì)的具體的或抽象的對(duì)象匯總成的集體，這些對(duì)象稱為該集合的元素，其主要特性是元素不可重復(fù)。

在Java中，HashSet體現(xiàn)了這種數(shù)據(jù)結(jié)構(gòu)，而HashSet是在MashMap的基礎(chǔ)上構(gòu)建的。LinkedHashSet繼承了HashSet，使用HashCode確定在集合中的位置，使用鏈表的方式確定位置，所以有順序。TreeSet實(shí)現(xiàn)了SortedSet接口，是排好序的集合（在TreeMap基礎(chǔ)之上構(gòu)建），因此查找操作比普通的Hashset要快（log(N)）；插入操作要慢（log（N））,因?yàn)橐S護(hù)有序。

最后，數(shù)據(jù)結(jié)構(gòu)和算法是軟件開(kāi)發(fā)行業(yè)基礎(chǔ)課程，也是每一位工程師應(yīng)該熟練使用和掌握一門(mén)專業(yè)課。大學(xué)校招和大型互聯(lián)網(wǎng)公司(華為，阿里巴巴，百度，京東，美團(tuán)，字節(jié)跳動(dòng)等等)招聘中基本要求熟練使用數(shù)據(jù)結(jié)構(gòu)和算法。數(shù)據(jù)結(jié)構(gòu)和算法是我們走進(jìn)大型公司一個(gè)階梯，也是走向高薪必須學(xué)習(xí)的一條路，而往往很多工程師只對(duì)數(shù)據(jù)結(jié)構(gòu)和算法簡(jiǎn)單了解甚至沒(méi)有接觸過(guò)，與擺在面前的機(jī)會(huì)失之交臂。

動(dòng)力節(jié)點(diǎn)Java數(shù)據(jù)結(jié)構(gòu)視頻教程，課程學(xué)習(xí)過(guò)后會(huì)讓你對(duì)結(jié)構(gòu)化數(shù)據(jù)有新的認(rèn)識(shí)，不再盲目的一直壘磚，一個(gè)華麗的轉(zhuǎn)身近距離接觸身邊大牛。目前市面上有C語(yǔ)言版的數(shù)據(jù)結(jié)構(gòu)和算法，也有C++版的數(shù)據(jù)結(jié)構(gòu)和算法，那么本課程我們使用java語(yǔ)言來(lái)傳授數(shù)據(jù)結(jié)構(gòu)和算法，避免了跨語(yǔ)言學(xué)習(xí)，更輕松的學(xué)習(xí)這門(mén)課程。