數據結構java版,數據結構java版第四版課後答案

本文目錄一覽：

• 1、JAVA數據結構有哪幾種？
• 2、JAVA數據結構有哪幾種
• 3、JAVA版和C++版的數據結構有什麼不同
• 4、JAVA中的幾種數據結構

JAVA數據結構有哪幾種？

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

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

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

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

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

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

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

JAVA版和C++版的數據結構有什麼不同

數據結構本身是一種邏輯上的概念，它是獨立於特定語言或者實現的

比如說鏈表，概念上說就是一組結點構成的數據結構，其中每個結點均帶有後續結點信息。各種語言都可以實現鏈表，但實現的思路都是基於上面的邏輯概念。

因此，學習數據結構不必拘泥於某種特定語言，歸根結底是要把握每個數據結構（邏輯上）的精髓

在這個基礎上，每種語言都可以實現特定的數據結構，差別只在於語法實現級別。

另外雖然Java/C++等語言都帶有大量的標準類庫，但這並不意味著可以忽視數據結構基礎理論的學習。這直接關係到實際應用時，是只能死板套用現成模板，還是靈活應用各種結構高效實現需求。

JAVA中的幾種數據結構

Java 數據結構

Java工具包提供了強大的數據結構。在Java中的數據結構主要包括以下幾種介面和類：

枚舉（Enumeration）

位集合（BitSet）

向量（Vector）

棧（Stack）

字典（Dictionary）

哈希表（Hashtable）

屬性（Properties）