java中常見的容器是哪些

今天就跟大家聊聊有關(guān)java中常見的容器，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

創(chuàng)新互聯(lián)建站成都網(wǎng)站建設(shè)定制設(shè)計(jì)，是成都網(wǎng)站推廣公司,為廣告推廣提供網(wǎng)站建設(shè)服務(wù),有成熟的網(wǎng)站定制合作流程，提供網(wǎng)站定制設(shè)計(jì)服務(wù)：原型圖制作、網(wǎng)站創(chuàng)意設(shè)計(jì)、前端HTML5制作、后臺程序開發(fā)等。成都網(wǎng)站營銷推廣熱線：13518219792

1. 什么是容器

在Java當(dāng)中，有一個(gè)類專門用來存放其它類的對象，這個(gè)類就叫做容器，它就是將若干性質(zhì)相同或相近的類對象組合在一起而形成的一個(gè)整體 。

幾種常見容器介紹：

1. List

有序的 collection(也稱為序列)。此接口的用戶可以對列表中每個(gè)元素的插入位置進(jìn)行精確地控制。用戶可以根據(jù)元素的整數(shù)索引（在列表中的位置）訪問元素，并搜索列表中的元素。與 set 不同，列表通常允許重復(fù)的元素。

Arraylist： Object數(shù)組

Vector： Object數(shù)組

LinkedList： 雙向鏈表(JDK1.6之前為循環(huán)鏈表，JDK1.7取消了循環(huán))

2. Set

一個(gè)不包含重復(fù)元素的 collection。更確切地講，set 不包含滿足 e1.equals(e2) 的元素對 e1 和 e2，并且最多包含一個(gè) null 元素。正如其名稱所暗示的，此接口模仿了數(shù)學(xué)上的 set 抽象。

HashSet（無序，唯一）: 基于 HashMap 實(shí)現(xiàn)的，底層采用 HashMap 來保存元素。

LinkedHashSet： LinkedHashSet 繼承與 HashSet，并且其內(nèi)部是通過 LinkedHashMap 來實(shí)現(xiàn)的。

LinkedHashMap 其內(nèi)部是基于 Hashmap 實(shí)現(xiàn)一樣，不過還是有一點(diǎn)點(diǎn)區(qū)別的。

TreeSet（有序，唯一）： 紅黑樹(自平衡的排序二叉樹)。

3. Map

將鍵映射到值的對象。一個(gè)映射不能包含重復(fù)的鍵；每個(gè)鍵最多只能映射到一個(gè)值。

HashMap： JDK1.8之前HashMap由數(shù)組+鏈表組成的，數(shù)組是HashMap的主體，鏈表則是主要為了解決哈希沖突而存在的（“拉鏈法”解決沖突）。JDK1.8以后在解決哈希沖突時(shí)有了較大的變化，當(dāng)鏈表長度大于閾值（默認(rèn)為8）時(shí)，將鏈表轉(zhuǎn)化為紅黑樹，以減少搜索時(shí)間

LinkedHashMap： LinkedHashMap 繼承自 HashMap，所以它的底層仍然是基于拉鏈?zhǔn)缴⒘薪Y(jié)構(gòu)即由數(shù)組和鏈表或紅黑樹組成。

另外，LinkedHashMap 在上面結(jié)構(gòu)的基礎(chǔ)上，增加了一條雙向鏈表，使得上面的結(jié)構(gòu)可以保持鍵值對的插入順序。同時(shí)通過對鏈表進(jìn)行相應(yīng)的操作，實(shí)現(xiàn)了訪問順序相關(guān)邏輯。

Hashtable： 數(shù)組+鏈表組成的，數(shù)組是 HashMap 的主體，鏈表則是主要為了解決哈希沖突而存在的。

TreeMap： 紅黑樹（自平衡的排序二叉樹）

4. Queue

在處理元素前用于保存元素的collection。除了基本的 Collection 操作外，隊(duì)列還提供其他的插入、提取和檢查操作。

看完上述內(nèi)容，你們對java中常見的容器有進(jìn)一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝大家的支持。

當(dāng)前名稱：java中常見的容器是哪些
分享URL：http://muchs.cn/article32/jepjpc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、搜索引擎優(yōu)化、網(wǎng)站排名、網(wǎng)頁設(shè)計(jì)公司、商城網(wǎng)站、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)