JAVA數(shù)據(jù)結(jié)構(gòu)有哪幾種？

有幾種JAVA數(shù)據(jù)結(jié)構(gòu):

1、列表:

列表是有序的集合。使用這個界面，您可以精確地控制每個元素的插入位置。用戶可以使用索引(元素在列表中的位置，類似于數(shù)組下的gt標(biāo)記)來訪問列表中的元素，類似于Java的數(shù)組。

2、向量:

基于數(shù)組的鏈表實際上封裝了數(shù)組沒有的一些函數(shù)供我們使用，所以很難避免數(shù)組的局限性，性能無法超越數(shù)組。

還有一點很重要，Vector是同步的，這也是Vector和ArrayList的一個重要區(qū)別。

3、數(shù)組列表:

和Vector一樣，是基于數(shù)組的鏈表，不同的是ArrayList不是同步的。所以在性能上比Vector要好，但是在多線程環(huán)境下運行時，可能需要自己管理線程的同步。

4、鏈接列表:

linkedList與前兩個列表不同，因為它不是基于數(shù)組的，所以不受數(shù)組性能的限制。每個節(jié)點包含兩個方面:節(jié)點本身的數(shù)據(jù)和下一個節(jié)點的信息。

所以當(dāng)添加和刪除linkedList時，你不需要。;不需要像基于數(shù)組的數(shù)組列表那樣移動大量數(shù)據(jù)。可以通過改變nextNode的相關(guān)信息來實現(xiàn)，這是linkedList的優(yōu)勢。

5、哈希集:

雖然Set和List都實現(xiàn)了集合接口，但是它們的實現(xiàn)方法卻大相徑庭。列表基本上是基于數(shù)組的。

但是Set是在HashMap的基礎(chǔ)上實現(xiàn)的，這是Set和List的根本區(qū)別。HashSet的存儲是使用HashMap中的鍵作為Set的對應(yīng)存儲項。

6、散列表:

基于哈希表的Map接口實現(xiàn)。這個實現(xiàn)提供了所有可選的映射操作，并允許使用空值和空鍵。(HashMap類類似于Hashtable，只是它是異步的，并且允許null。)這個類不保證映射的順序，尤其不保證順序不變。

7、哈希表:

Hashtable是一個哈希表，它存儲的內(nèi)容是一個鍵值映射。Hashtable從Dictionary繼承，實現(xiàn)Map、Cloneable和Interface。

散列表函數(shù)都是同步的，這意味著它是線程安全的。它的鍵和值不能為空。