圖數據結構java

㈠ java數據結構有哪幾種

數組、棧 、隊列、鏈表、樹、堆 、圖、散列表 。

1：數組是計算機編程語言上，對於「Array」的中文稱呼，是用於儲存多個相同類型數據的集合。

2：棧是限定僅在表尾進行插入和刪除操作的線性表，棧者，存儲貨物或供旅客住宿的地方，可引申為倉庫、中轉站，引入到計算機領域里，就是指數據暫時存儲的地方，所以才有進棧、出棧的說法。

3：一種特殊的線性表，它只允許在表的前端進行刪除操作，而在表的後端進行插入操作。

4：鏈表，一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。

5：哈希表，是根據關鍵碼值而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。

㈡ JAVA 全部的數據結構有哪些

數據結構不是java所特有的,任何一種編程語言都有數據結構,數據結構是數據在計算機中的存儲方式.與其用什麼語言來實現沒什麼關系.

㈢ 數據結構可以用Java寫嗎

可以的。
不過 最好你找一本java版本的數據結構來學。
如果數據結構教材本身是C或者C++版本的， 那麼書上的樣例和講述都是按照C/C++方式， 自己改成java會很累的。
當然，不管是什麼演算法， 都是通用的， C/C++可以實現， 那麼java就可以實現。無非是難度和效率不一樣而已。

㈣ 關於JAVA和數據結構的問題

編程語言大同小異，基本的邏輯操作都是一樣的。比如與或，if，while這些。
但是java是面向對象，c是面向程序。我先學的c，後學的java，怎麼都轉不過來。現在習慣用java了，又不會用c了。
其實吧，沒必要學c。如果你java學的好，那麼一般的函數調用，參數傳遞和邏輯語句都應該會了吧。這樣接觸一門新的語言就不是啥難事了。編程重要的是思想，
個人覺得初學編程的時候最難的就是邏輯操作。還有參數和函數的調用。這些都會了之後，不用專門學某種編程，都觸類旁通了（匯編除外）。
我學了c之後自學java，現在用的最好的是java，然後可以重構別人的asp，c#,不會寫但是都可以看懂了，看多了就會寫了

㈤ JAVA數據結構有哪幾種

JAVA數據結構有以下幾種：

1、List：

List是有序的Collection，使用此介面能夠精確的控制每個元素插入的位置。用戶能夠使用索引（元素在List中的位置，類似於數組下 >標）來訪問List中的元素，這類似於Java的數組。

2、Vector：

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

另外很重要的一點就是Vector是線程同步的(sychronized)的，這也是Vector和ArrayList 的一個的重要區別。

3、ArrayList：

同Vector一樣是一個基於數組上的鏈表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是當運行到多線程環境中時，可需要自己在管理線程的同步問題。

4、LinkedList：

LinkedList不同於前面兩種List，它不是基於數組的，所以不受數組性能的限制。 它每一個節點（Node）都包含兩方面的內容：節點本身的數據（data），下一個節點的信息（nextNode）。

所以當對LinkedList做添加，刪除動作的時候就不用像基於數組的ArrayList一樣，必須進行大量的數據移動。只要更改nextNode的相關信息就可以實現了，這是LinkedList的優勢。

5、HashSet：

雖然Set同List都實現了Collection介面，但是他們的實現方式卻大不一樣。List基本上都是以Array為基礎。

但是Set則是在 HashMap的基礎上來實現的，這就是Set和List的根本區別。HashSet的存儲方式是把HashMap中的Key作為Set的對應存儲項。

6、HashMap：

基於哈希表的 Map 介面的實現。此實現提供所有可選的映射操作，並允許使用 null 值和 null 鍵。(除了不同步和允許使用 null 之外，HashMap 類與 Hashtable 大致相同。)此類不保證映射的順序，特別是它不保證該順序恆久不變。

7、HashTable：

Hashtable 是一個散列表，它存儲的內容是鍵值對(key-value)映射。Hashtable 繼承於Dictionary，實現了Map、Cloneable、java.io.Serializable介面。

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

㈥ JDK1.8中的HashMap底層數據結構的圖解

hashmap是java開發最常用的一種數據模型，hashmap屬於map介面的一種實現。以key-value的這種形式存儲數據，其中key是不允許重復的但是允許為空，value是可以重復或為空的。其中key只能使用基本數據類型（int，double...）的封裝類（interger，double。。。。）。

JDK1.7中HashMap的底層是由數組+單向鏈表這兩種數據結構組合而成的，而在JDK1.8中HashMap是由數組+單向鏈表+紅黑樹三種數據結構組合而成的。

初始化有固定的大小長度，有順序的下標（下標從0開始），圖1隻是示例。

由每個節點組成，每個節點包含一個data（存儲數據）和指向下一個節點地址的next，如圖二。

（1）每個節點或者是黑色，或者是紅色。

（2）根節點是黑色。

（3）每個葉子節點（NIL）是黑色。 注意：這里葉子節點，是指為空(NIL或NULL)的葉子節點！

（4）如果一個節點是紅色的，則它的子節點必須是黑色的。

（5）從一個節點到該節點的子孫節點的所有路徑上包含相同數目的黑節點。

介紹完三種基本結構後，我們再來看看hashmap的數據結構圖，如圖4。

圖5是我截自JDK1.8的HashMap底層源碼。