Java集合干貨系列-集合總體大綱

前言

Java集合是java提供的工具包，包含了常用的數(shù)據(jù)結(jié)構(gòu)：集合、鏈表、隊(duì)列、棧、數(shù)組、映射等。Java集合工具包位置是java.util.*

Java集合主要可以劃分為4個(gè)部分：List列表、Set集合、Map映射、工具類(Iterator迭代器、Enumeration枚舉類、Arrays和Collections)。

Java集合工具包框架圖(如下)：

正文

看上面的框架圖，先抓住它的主干，即Collection和Map。

Collection接口、子接口以及實(shí)現(xiàn)類

Collection接口

• 是List、Set和Queue接口的父接口

• 定義了可用于操作List、Set和Queue的方法-增刪改查

Collection接口API中定義的方法如下：

List接口

• List是元素有序并且可以重復(fù)的集合，被稱為序列

• List可以精確的控制每個(gè)元素的插入位置，或刪除某個(gè)位置元素

• List接口的常用子類：

• ArrayList

• LinkedList

• Vector

• Stack

下圖是List的JDK源碼UML圖。

Set接口

• Set接口中不能加入重復(fù)元素，無(wú)序

• Set接口常用子類：

• 散列存放：HashSet

• 有序存放：TreeSet

下圖是Set的JDK源碼UML圖。

Map和HashMap

Map接口

• Map提供了一種映射關(guān)系，其中的元素是以鍵值對(duì)（key-value）的形式存儲(chǔ)的，能夠?qū)崿F(xiàn)根據(jù)key快速查找value

• Map中的鍵值對(duì)以Entry類型的對(duì)象實(shí)例形式存在

• 鍵（key值）不可重復(fù)，value值可以

• 每個(gè)建最多只能映射到一個(gè)值

• Map接口提供了分別返回key值集合、value值集合以及Entry（鍵值對(duì)）集合的方法

• Map支持泛型，形式如：Map

HashMap類

• HashMap是Map的一個(gè)重要實(shí)現(xiàn)類，也是最常用，基于哈希表實(shí)現(xiàn)

• HashMap中的Entry對(duì)象是無(wú)序排列的

• Key值和Value值都可以為null,但是一個(gè)HashMap只能有一個(gè)key值為null的映射（key值不可重復(fù)）

下圖是Map的JDK源碼UML圖

Comparable和Comparator

Comparable接口——可比較的

• 實(shí)現(xiàn)該接口表示：這個(gè)類的實(shí)例可以比較大小，可以進(jìn)行自然排序

• 定義了默認(rèn)的比較規(guī)則

• 其實(shí)現(xiàn)類需要實(shí)現(xiàn)compareTo()方法

• compareTo()方法返回正數(shù)表示大，負(fù)數(shù)表示小0表示相等

Comparator 接口——比較工具接口

• 用于定義臨時(shí)比較規(guī)則，而不是默認(rèn)比較規(guī)則

• 其實(shí)現(xiàn)類需要實(shí)現(xiàn)compare()方法

• Comparable和Comparator都是Java集合框架的成員

Iterator接口

1. 集合輸出的標(biāo)準(zhǔn)操作

2. 標(biāo)準(zhǔn)做法，使用Iterator接口

3. 操作原理：

4. Iterator是專門的迭代輸出接口，迭代輸出就是將元素一個(gè)個(gè)進(jìn)行判斷，判斷其是否有內(nèi)容，如果有內(nèi)容則把內(nèi)容取出。

總結(jié)

集合的作用

• 在類的內(nèi)部，對(duì)數(shù)據(jù)進(jìn)行組織；

• 簡(jiǎn)單而快速的搜索大數(shù)量的條目；

• 有的集合接口，提供了一系列排列有序的元素，并且可以在序列中間快速的插入或者刪除有關(guān)元素；

• 有的集合接口，提供了映射關(guān)系，可以通過關(guān)鍵字（key）去快速查找對(duì)應(yīng)的唯一對(duì)象，而這個(gè)關(guān)鍵字額可以是任意類型。

與數(shù)組的對(duì)比—————為何選擇集合而不是數(shù)組

• 數(shù)組的長(zhǎng)度固定，集合長(zhǎng)度可變

• 數(shù)組只能通過下標(biāo)訪問元素，類型固定，而有的集合可以通過任意類型查找所映射的具體對(duì)象。

整理的集合框架思維導(dǎo)圖

同時(shí)給大家推薦一個(gè)架構(gòu)交流學(xué)習(xí)群：371067604，里面會(huì)分享一些資深架構(gòu)師錄制的視頻錄像：有Spring，MyBatis，Netty源碼分析

，高并發(fā)、高性能、分布式、微服務(wù)架構(gòu)的原理，JVM性能優(yōu)化這些成為架構(gòu)師必備的知識(shí)體系。還能領(lǐng)取免費(fèi)的學(xué)習(xí)資源，相信對(duì)于已經(jīng)工作

和遇到技術(shù)瓶頸的碼友，在這個(gè)群里會(huì)有你需要的內(nèi)容。

點(diǎn)擊鏈接加入群聊【享學(xué)-Java技術(shù)交流群】：https://jq.qq.com/?_wv=1027&k=5fX2KCQ