JAVA數(shù)據(jù)結(jié)構(gòu)有哪幾種？JAVA數(shù)據(jù)結(jié)構(gòu)有200以?xún)?nèi)幾種：1、List：List是進(jìn)出有序的Collection，不使用此接口都能夠最精確的控制每個(gè)元素插入的位置。用戶(hù)能使用索引（元素在List中的

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

JAVA數(shù)據(jù)結(jié)構(gòu)有200以?xún)?nèi)幾種：

1、List：

List是進(jìn)出有序的Collection，不使用此接口都能夠最精確的控制每個(gè)元素插入的位置。用戶(hù)能使用索引（元素在List中的位置，不同于數(shù)組下r26標(biāo)）來(lái)訪問(wèn)網(wǎng)絡(luò)List中的元素，這類(lèi)似于Java的數(shù)組。

2、Vector：

設(shè)計(jì)和實(shí)現(xiàn)數(shù)組（Array）的List，反正那是封裝了數(shù)組所不必須具備的一些功能比較方便我們可以使用，因?yàn)樗y易以免數(shù)組的限制，而性能也不可能超越數(shù)組。

別外很最重要的一點(diǎn)那是Vector是線程同步的(sychronized)的，這又是Vector和ArrayList的一個(gè)的最重要區(qū)別。

3、ArrayList：

同Vector差不多是一個(gè)基于組件數(shù)組上的鏈表，但是差別的是ArrayList不是歌詞同步的。因?yàn)樵谛阅苌弦萔ector好不少，但當(dāng)運(yùn)行到多線程環(huán)境中時(shí)，可不需要自己在管理線程的離線問(wèn)題。

4、LinkedList：

LinkedList不只是前面兩種List，它也不是設(shè)計(jì)和實(shí)現(xiàn)數(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í)現(xiàn)數(shù)組的ArrayList一般，必須進(jìn)行大量的數(shù)據(jù)移動(dòng)手機(jī)。只要你更改nextNode的查找信息就是可以基于了，這是LinkedList的優(yōu)勢(shì)。

5、HashSet：

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

可是Set則是在HashMap的基礎(chǔ)上來(lái)利用的，這那就是Set和List的根本區(qū)別。HashSet的存儲(chǔ)是把HashMap中的Key充當(dāng)Set的對(duì)應(yīng)存儲(chǔ)文件項(xiàng)。

6、HashMap：

基于條件哈希表的Map接口的實(shí)現(xiàn)。此實(shí)現(xiàn)方法提供所有可選的映射不能操作，并不允許可以使用null值和null鍵。(以外不網(wǎng)絡(luò)同步和容許可以使用null之外，HashMap類(lèi)與Hashtable大概不同。)此類(lèi)不只要折射的順序，特別是它不絕對(duì)的保證該順序恒久增加。

7、HashTable：

Hashtable是兩個(gè)散列表，它存儲(chǔ)的內(nèi)容是鍵值對(duì)(key-value)反照。Hashtable能繼承于Dictionary，利用了Map、Cloneable、接口。

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

dto和entity的區(qū)別？

DTO與Entity的區(qū)別

一.在動(dòng)態(tài)創(chuàng)建業(yè)務(wù)方法時(shí)，DTO對(duì)象數(shù)據(jù)是由Action能生成（很可能是用戶(hù)然后輸入的Form數(shù)據(jù)，也可能會(huì)是其他情況）

就是為了說(shuō)的知道簡(jiǎn)潔，請(qǐng)?jiān)试S我舉個(gè)例子：

用戶(hù)更新完自己的注冊(cè)信息，.例如找回密碼之類(lèi)的操作。

用戶(hù)并提交頁(yè)面--gtActionForm提取Form數(shù)據(jù)--gt構(gòu)造并對(duì)UserDTO定義變量--r26動(dòng)態(tài)鏈接庫(kù)業(yè)務(wù)方法changePassword(UserDTOdto)把DTO對(duì)象傳來(lái)業(yè)務(wù)方法--a8業(yè)務(wù)方法內(nèi)部把UserDTO能量轉(zhuǎn)化為Entity User--r26調(diào)用(User)--gtDAO全局函數(shù)hibernate并且不持久化能操作。

二.我再理解dto是做表示層（展示更多給用戶(hù)）的，而實(shí)體是數(shù)據(jù)對(duì)象（表）

它表示層dto的是由多個(gè)實(shí)體所構(gòu)成，或一個(gè)實(shí)體的一個(gè)部分，或多個(gè)實(shí)體的各個(gè)部分的結(jié)合體？要是你其實(shí)dto沒(méi)有必要，你以為你做數(shù)據(jù)庫(kù)的時(shí)候，表與頁(yè)面的展示是一摸一樣的嗎？不太不是現(xiàn)實(shí)吧。

dto是面向?qū)ο笳Z(yǔ)言的，實(shí)體是走向關(guān)系數(shù)據(jù)庫(kù)的。

三.DTOdatatranferobject

數(shù)據(jù)傳輸對(duì)象，這個(gè)對(duì)象封裝方法你是需要傳輸?shù)臄?shù)據(jù)在M，V，C這三個(gè)層傳遞

四.dto反正應(yīng)該是很簡(jiǎn)單JAVABEAN，基于Serializable借口，可以在網(wǎng)絡(luò)間傳輸

dto是目的是能解決entitybean很可能很龐大，影響網(wǎng)絡(luò)傳輸性能而有一種的一種想法

比如entitybean印射到一個(gè)表字段很多，但實(shí)際中不使用中可能如果能提出幾個(gè)值，.例如ID等什么的，那就就定義一個(gè)class(類(lèi)），這個(gè)pagestate在服務(wù)器端，調(diào)用entity的local接口，或就用jdbc操作表，所以我不會(huì)對(duì)網(wǎng)絡(luò)傳輸產(chǎn)生很不利，然后網(wǎng)絡(luò)傳輸數(shù)據(jù)這個(gè)class給客戶(hù)端(可序列化），越小了網(wǎng)絡(luò)傳輸。