數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)，組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來(lái)更高的運(yùn)行或存儲(chǔ)效率。數(shù)據(jù)結(jié)構(gòu)往往同高效的檢索算法和索引技術(shù)有關(guān)

java中常見(jiàn)的幾種數(shù)據(jù)結(jié)構(gòu)（也是初級(jí)工程師常見(jiàn)面試題）主要是一些常見(jiàn)的容器，它們主要來(lái)自于Collection和Map這2個(gè)集合;以下是2個(gè)集合的總體框架

（1）Collection接口圖

（2）map接口圖

下面我將每一個(gè)接口或類進(jìn)行詳細(xì)介紹，其中他們所擁有的方法就不介紹了，可以自行查API，另外，很多方法也不會(huì)用到，常見(jiàn)的方法就那么幾個(gè)。

 1.Collction：

Collection接口繼承自超級(jí)接口Iterator,是Collection層次結(jié)構(gòu)中的根接口。Collection表示一組對(duì)象，這些對(duì)象也被稱為Collection的元素。一些Collection允許有重復(fù)的元素（例如List），但是另一些則不允許有重復(fù)的元素，即可為無(wú)序的（如Set）。JDK不提供此接口的任何直接實(shí)現(xiàn)---它會(huì)提供更為具體的子接口(如Set和List),這從上面的UML也可以看出來(lái)。此接口用來(lái)傳遞Collection,并在需要最大普遍性的地方操作這些Collection。其實(shí)現(xiàn)類的底層是由數(shù)組或者鏈表組成，數(shù)組是通過(guò)首地址＋（元素長(zhǎng)度＊下標(biāo)），即通過(guò)下標(biāo)查詢的，因此查詢速度快，而增刪慢（在增刪的時(shí)候，數(shù)組需要整體的移動(dòng)，所以慢）；鏈表不維護(hù)序號(hào)，即鏈表不存在下標(biāo)的概念，**所以查詢很慢（通過(guò)地址查詢的），而增刪快（直接通過(guò)地址刪掉某一個(gè)元素，其它元素不需要移動(dòng)）數(shù)組：查詢快，增刪慢；鏈表：查詢慢，增刪快

1.1.List：有序，可重復(fù)

ArrayList：底層是數(shù)組結(jié)構(gòu)，線程不安全。查詢快，增刪慢

LinkedList：底層是鏈表結(jié)構(gòu)，線程不安全。查詢慢，增刪快

Vector：底層是數(shù)組結(jié)構(gòu)，是線程安全的，所以效率很低，已經(jīng)被ArrayList取代

1.2.Set：無(wú)序，不可重復(fù)

HashSet類及其實(shí)現(xiàn)類LinkedHashSet：底層是使用了哈希表來(lái)支持的，特點(diǎn)：存取速度快，線程不安全，集合元素允許為NULL

SortedSet接口及其實(shí)現(xiàn)類TreeSet：如果元素具備自然順序的特性，那么就按照元素自然順序的特性進(jìn)行排序存儲(chǔ)。

 1.3.EnumSet

 EnumSet類是專為枚舉類設(shè)計(jì)的集合類，EnumSet中的所有元素都必須是指定枚舉類型的枚舉值

2.Map

Map用于保存具有映射關(guān)系的數(shù)據(jù)，因此Map集合里保存著兩組值，一組值用于保存Map里的key，另外一組用于保存Map里的value，key和value都是可以任意引用類型的數(shù)據(jù)。Map的key不允許重復(fù)，即同一個(gè)Map對(duì)象的任何兩個(gè)key通過(guò)equals方法比較總是返回false.給key-value起個(gè)名字：Entry，表示一個(gè)鍵值對(duì)，對(duì)應(yīng)Map的一個(gè)實(shí)體;把Entry放到集合set中就是一個(gè)Map如果把Map所有value放在一起來(lái)看，元素與元素之間可以重復(fù)，每個(gè)元素可以根據(jù)索引來(lái)查找，相當(dāng)于list集合，只是Map中的索引不再使用整數(shù)值，而是以另外一個(gè)對(duì)象作為索引。如果需要從List集合中取出元素，需要提供該元素的數(shù)字索引。如果需要從Map中取出元素，需要提供該元素的key索引，因此，Map也被稱為字典。

常見(jiàn)的實(shí)現(xiàn)類：

2.1.HashMap:

采用哈希表算法,此時(shí)Map中的key不會(huì)保證添加的先后順序,key也不允許重復(fù).key判斷重復(fù)的標(biāo)準(zhǔn)是:key1和key2是否equals為true,并且與hashCode相等.其中實(shí)現(xiàn)類LinkedHashMap采用了鏈表和哈希表算法

2.2.TreeMap:

sortedMap接口的實(shí)現(xiàn)類，采用紅黑樹(shù)算法,此時(shí)Map中的key會(huì)按照自然順序或定制排序進(jìn)行排序,,key也不允許重復(fù).key判斷重復(fù)的標(biāo)準(zhǔn)是:compareTo/compare的返回值是否為0.

2.3.Hashtable:

采用哈希表算法,是HashMap的前身(類似于Vector是ArrayList的前身).打死不用.在Java的集合框架之前,表示映射關(guān)系就使用Hashtable.所有的方法都使用synchronized修飾符,線程安全的,但是性能相對(duì)HashMap較低.其子類Properties要求key和value都是String類型.

Java數(shù)據(jù)結(jié)構(gòu)相關(guān)視頻教程

雙向鏈表：http://www.soulsinkind.com/xiazai/960.html

常用集合類底層數(shù)據(jù)結(jié)構(gòu)詳解：http://www.soulsinkind.com/xiazai/963.html

哈希表_散列表：http://www.soulsinkind.com/xiazai/951.html

Java代碼單向鏈表數(shù)據(jù)結(jié)構(gòu)Linked：http://www.soulsinkind.com/xiazai/484.html

以上就是動(dòng)力節(jié)點(diǎn)java培訓(xùn)機(jī)構(gòu)的小編針對(duì)“Java開(kāi)發(fā)基礎(chǔ)入門，Java數(shù)據(jù)結(jié)構(gòu)視頻教程”的內(nèi)容進(jìn)行的回答，希望對(duì)大家有所幫助，如有疑問(wèn)，請(qǐng)?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。