java數(shù)據(jù)結(jié)構(gòu)有哪些

java數(shù)據(jù)結(jié)構(gòu)有哪些

1、List

List是有序的Collection，使用此接口能夠精確的控制每個(gè)元素插入的位置。用戶能夠使用索引（元素在List中的位置，類似于數(shù)組下 》標(biāo)）來(lái)訪問(wèn)List中的元素，這類似于Java的數(shù)組。

2、Vector

基于數(shù)組（Array）的List，其實(shí)就是封裝了數(shù)組所不具備的一些功能方便我們使用，所以它難易避免數(shù)組的限制，同時(shí)性能也不可能超越數(shù)組。

另外很重要的一點(diǎn)就是Vector是線程同步的（sychronized）的，這也是Vector和ArrayList 的一個(gè)的重要區(qū)別。

3、ArrayList

同Vector一樣是一個(gè)基于數(shù)組上的鏈表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是當(dāng)運(yùn)行到多線程環(huán)境中時(shí)，可需要自己在管理線程的同步問(wèn)題。

4、LinkedList

LinkedList不同于前面兩種List，它不是基于數(shù)組的，所以不受數(shù)組性能的限制。 它每一個(gè)節(jié)點(diǎn)（Node）都包含兩方面的內(nèi)容：節(jié)點(diǎn)本身的數(shù)據(jù)（data），下一個(gè)節(jié)點(diǎn)的信息（nextNode）。

所以當(dāng)對(duì)LinkedList做添加，刪除動(dòng)作的時(shí)候就不用像基于數(shù)組的ArrayList一樣，必須進(jìn)行大量的數(shù)據(jù)移動(dòng)。只要更改nextNode的相關(guān)信息就可以實(shí)現(xiàn)了，這是LinkedList的優(yōu)勢(shì)。

5、HashSet

雖然Set同List都實(shí)現(xiàn)了Collection接口，但是他們的實(shí)現(xiàn)方式卻大不一樣。List基本上都是以Array為基礎(chǔ)。

但是Set則是在 HashMap的基礎(chǔ)上來(lái)實(shí)現(xiàn)的，這就是Set和List的根本區(qū)別。HashSet的存儲(chǔ)方式是把HashMap中的Key作為Set的對(duì)應(yīng)存儲(chǔ)項(xiàng)。

6、HashMap

基于哈希表的 Map 接口的實(shí)現(xiàn)。此實(shí)現(xiàn)提供所有可選的映射操作，并允許使用 null 值和 null 鍵。（除了不同步和允許使用 null 之外，HashMap 類與 Hashtable 大致相同。）此類不保證映射的順序，特別是它不保證該順序恒久不變。

7、HashTable

Hashtable 是一個(gè)散列表，它存儲(chǔ)的內(nèi)容是鍵值對(duì)（key-value）映射。Hashtable 繼承于Dictionary，實(shí)現(xiàn)了Map、Cloneable、java.io.Serializable接口。

Hashtable 的函數(shù)都是同步的，這意味著它是線程安全的。它的key、value都不可以為nul