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

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

數(shù)組

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

Java中，Array就是數(shù)組，此外，ArrayList使用了數(shù)組Array作為其實現(xiàn)基礎(chǔ),它和一般的Array相比，最大的好處是，我們在添加元素時不必考慮越界，元素超出數(shù)組容量時，它會自動擴張保證容量。

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

鏈表

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

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

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

//以上方法也適用于ArrayList

隊列

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

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

棧

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

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

集合

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

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

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

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