當(dāng)前位置：首頁(yè) > 编程语言 > java >内容正文

java

java集合框架类_Java集合框架总结—超详细-适合面试

發(fā)布時(shí)間：2025/3/15 java 16 豆豆

生活随笔收集整理的這篇文章主要介紹了 java集合框架类_Java集合框架总结—超详细-适合面试小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

Set和List接口是Collection接口派生的兩個(gè)子接口，Queue是Java提供的隊(duì)列實(shí)現(xiàn)，類(lèi)似于List。

Map實(shí)現(xiàn)類(lèi)用于保存具有映射關(guān)系的數(shù)據(jù)(key-value)。

2、Set、List和Map可以看做集合的三大類(lèi)。

List集合是有序集合，集合中的元素可以重復(fù)，訪(fǎng)問(wèn)集合中的元素可以根據(jù)元素的索引來(lái)訪(fǎng)問(wèn)。

Set集合是無(wú)序集合，集合中的元素不可以重復(fù)，訪(fǎng)問(wèn)集合中的元素只能根據(jù)元素本身來(lái)訪(fǎng)問(wèn)(也是不能集合里元素不允許重復(fù)的原因)。

Map集合中保存Key-value對(duì)形式的元素，訪(fǎng)問(wèn)時(shí)只能根據(jù)每項(xiàng)元素的key來(lái)訪(fǎng)問(wèn)其value。

對(duì)于Set、List和Map三種集合，最常用的實(shí)現(xiàn)類(lèi)分別是HashSet、ArrayList和HashMap三個(gè)實(shí)現(xiàn)類(lèi)。(并發(fā)控制的集合類(lèi)，以后有空研究下)。

B、代碼證明

1、Collection接口

Collection接口是List、Set和Queue接口的父接口，同時(shí)可以操作這三個(gè)接口。

Collection接口定義操作集合元素的具體方法大家可以參考API文檔，這里通過(guò)一個(gè)例子來(lái)說(shuō)明Collection的添加元素、刪除元素、返回集合中元素的個(gè)數(shù)以及清空集合元素的方法。

public class TestCollection

{

public static void main(String[] args)

{

Collection c = new ArrayList();

//添加元素

c.add("孫悟空");

//雖然集合里不能放基本類(lèi)型的值，但Java支持自動(dòng)裝箱

c.add(6);

System.out.println("c集合的元素個(gè)數(shù)為:" + c.size());

//刪除指定元素

c.remove(6);

System.out.println("c集合的元素個(gè)數(shù)為:" + c.size());

//判斷是否包含指定字符串

System.out.println("c集合的是否包含孫悟空字符串:" + c.contains("孫悟空"));

c.add("輕量級(jí)J2EE企業(yè)應(yīng)用實(shí)戰(zhàn)");

System.out.println("c集合的元素：" + c);

Collection books = new HashSet();

books.add("輕量級(jí)J2EE企業(yè)應(yīng)用實(shí)戰(zhàn)");

books.add("Struts2權(quán)威指南");

System.out.println("c集合是否完全包含books集合？" + c.containsAll(books));

//用c集合減去books集合里的元素

c.removeAll(books);

System.out.println("c集合的元素：" + c);

//刪除c集合里所有元素

c.clear();

System.out.println("c集合的元素：" + c);

//books集合里只剩下c集合里也同時(shí)包含的元素

books.retainAll(c);

System.out.println("books集合的元素:" + books);

}

程序輸出結(jié)果：

c集合的元素個(gè)數(shù)為:2

c集合的元素個(gè)數(shù)為:1

c集合的是否包含孫悟空字符串:true

c集合的元素：[孫悟空, 輕量級(jí)J2EE企業(yè)應(yīng)用實(shí)戰(zhàn)]

c集合是否完全包含books集合？false

c集合的元素：[孫悟空]

c集合的元素：[]

books集合的元素:[]

3、兩種遍歷集合的方法Iterator接口和foreach循環(huán)

3.1、Iterator接口

Iterator也是Java集合框架的成員，主要用于遍歷(即迭代訪(fǎng)問(wèn))Collection集合中的元素，也稱(chēng)為迭代器。

提供的三種方法：

boolean hasNext():返回集合里的下一個(gè)元素。

Object next():返回集合里下一個(gè)元素。

void remove();刪除集合里上一次next方法返回的元素。

public class TestIterator

{

public static void main(String[] args)

{

//創(chuàng)建一個(gè)集合

Collection books = new HashSet();

books.add("輕量級(jí)J2EE企業(yè)應(yīng)用實(shí)戰(zhàn)");

books.add("Struts2權(quán)威指南");

books.add("基于J2EE的Ajax寶典");

//獲取books集合對(duì)應(yīng)的迭代器

Iterator it = books.iterator();

while(it.hasNext())

{

//未使用泛型，需要強(qiáng)制轉(zhuǎn)換

String book = (String)it.next();

System.out.println(book);

if (book.equals("Struts2權(quán)威指南"))

{

it.remove();

//使用Iterator迭代過(guò)程中，不可修改集合元素,下面代碼引發(fā)異常

//books.remove(book);

}

//對(duì)book變量賦值，不會(huì)改變集合元素本身

book = "測(cè)試字符串";

}

System.out.println(books);

}

程序運(yùn)行結(jié)果：

Struts2權(quán)威指南

基于J2EE的Ajax寶典

輕量級(jí)J2EE企業(yè)應(yīng)用實(shí)戰(zhàn)

[基于J2EE的Ajax寶典, 輕量級(jí)J2EE企業(yè)應(yīng)用實(shí)戰(zhàn)]

說(shuō)明：

(1)通過(guò)語(yǔ)句“book = "測(cè)試字符串";?”對(duì)迭代變量book進(jìn)行賦值時(shí)，當(dāng)我們?cè)俅屋敵鯾ooks集合時(shí)，集合里的元素沒(méi)有任何變化。即當(dāng)使用Iterator對(duì)集合元素進(jìn)行迭代時(shí)，Iterator并不是把集合元素本身傳給迭代變量，而是把集合元素的值傳給了迭代變量。

(2)當(dāng)使用Iterator來(lái)訪(fǎng)問(wèn)Collection集合元素時(shí)，只有通過(guò)Iterator的remove方法刪除(it.remove();)上一次next方法返回的集合元素才可以給集合中添加元素(book = "測(cè)試字符串"; )。否則引發(fā)java.util.ConcurrentModificationExcption異常。

3.2、使用foreach循環(huán)遍歷集合元素。

格式：for(元素類(lèi)型 t? 元素變量 x ：遍歷對(duì)象A) {

// 程序塊

}

說(shuō)明：

(1)foreach簡(jiǎn)化了對(duì)數(shù)組和集合的遍歷，如果不希望遍歷整個(gè)集合，或者在循環(huán)內(nèi)部需要操作下標(biāo)值就需要使用傳統(tǒng)的for循環(huán)。

(2)簡(jiǎn)化了編程，提高了代碼的可讀性和安全性(不用怕數(shù)組越界)。

(3)foreach一般結(jié)合泛型使用

實(shí)例應(yīng)用：

public class TestArray {

public static void main(String args[]) {

TestArray test = new TestArray();

test.test1();

test.listToArray();

test.testArray3();

}

/**

* foreach語(yǔ)句輸出一維數(shù)組

public void test1() {

// 定義并初始化一個(gè)數(shù)組

int arr[] = { 2, 3, 1 };

System.out.println("----1----排序前的一維數(shù)組");

for (int x : arr) {

System.out.println(x); // 逐個(gè)輸出數(shù)組元素的值

}

// 對(duì)數(shù)組排序

Arrays.sort(arr);

// 利用java新特性for each循環(huán)輸出數(shù)組

System.out.println("----1----排序后的一維數(shù)組");

for (int x : arr) {

System.out.println(x); // 逐個(gè)輸出數(shù)組元素的值

}

/**

* 集合轉(zhuǎn)換為一維數(shù)組

public void listToArray() {

// 創(chuàng)建List并添加元素

List list = new ArrayList();

list.add("1");

list.add("3");

list.add("4");

// 利用froeach語(yǔ)句輸出集合元素

System.out.println("----2----froeach語(yǔ)句輸出集合元素");

for (String x : list) {

System.out.println(x);

}

// 將ArrayList轉(zhuǎn)換為數(shù)組

Object s[] = list.toArray();

// 利用froeach語(yǔ)句輸出集合元素

System.out.println("----2----froeach語(yǔ)句輸出集合轉(zhuǎn)換而來(lái)的數(shù)組元素");

for (Object x : s) {

System.out.println(x.toString()); // 逐個(gè)輸出數(shù)組元素的值

}

/**

* foreach輸出二維數(shù)組測(cè)試

public void testArray2() {

int arr2[][] = { { 4, 3 }, { 1, 2 } };

System.out.println("----3----foreach輸出二維數(shù)組測(cè)試");

for (int x[] : arr2) {

for (int e : x) {

System.out.println(e); // 逐個(gè)輸出數(shù)組元素的值

}

/**

* foreach輸出三維數(shù)組

public void testArray3() {

int arr[][][] = { { { 1, 2 }, { 3, 4 } }, { { 5, 6 }, { 7, 8 } } };

System.out.println("----4----foreach輸出三維數(shù)組測(cè)試");

for (int[][] a2 : arr) {

for (int[] a1 : a2) {

for (int x : a1) {

System.out.println(x);

}

程序運(yùn)行結(jié)果：

----1----排序前的一維數(shù)組

----1----排序后的一維數(shù)組

----2----froeach語(yǔ)句輸出集合元素

----2----froeach語(yǔ)句輸出集合轉(zhuǎn)換而來(lái)的數(shù)組元素

----4----foreach輸出三維數(shù)組測(cè)試

0.線(xiàn)程同步問(wèn)題

關(guān)于同步問(wèn)題，一般而言，非同步的類(lèi)，性能比同步的要好。我們建議用Collections.synchronizedCollection(Collection c)方法去處理原本非同步的類(lèi)，在不丟失性能的前提下，實(shí)現(xiàn)同步。Java1.5提供了ConcurrentHashMap，適用于高并發(fā)的線(xiàn)程安全實(shí)現(xiàn)。

0.參考文獻(xiàn)

1.java集合類(lèi)圖

1.1

1.2

上述類(lèi)圖中，實(shí)線(xiàn)邊框的是實(shí)現(xiàn)類(lèi)，比如ArrayList，LinkedList，HashMap等，折線(xiàn)邊框的是抽象類(lèi)，比如AbstractCollection，AbstractList，AbstractMap等，而點(diǎn)線(xiàn)邊框的是接口，比如Collection，Iterator，List等。

發(fā)現(xiàn)一個(gè)特點(diǎn)，上述所有的集合類(lèi)，都實(shí)現(xiàn)了Iterator接口，這是一個(gè)用于遍歷集合中元素的接口，主要包含hashNext(),next(),remove()三種方法。它的一個(gè)子接口LinkedIterator在它的基礎(chǔ)上又添加了三種方法，分別是add(),previous(),hasPrevious()。也就是說(shuō)如果是先Iterator接口，那么在遍歷集合中元素的時(shí)候，只能往后遍歷，被遍歷后的元素不會(huì)在遍歷到，通常無(wú)序集合實(shí)現(xiàn)的都是這個(gè)接口，比如HashSet，HashMap；而那些元素有序的集合，實(shí)現(xiàn)的一般都是LinkedIterator接口，實(shí)現(xiàn)這個(gè)接口的集合可以雙向遍歷，既可以通過(guò)next()訪(fǎng)問(wèn)下一個(gè)元素，又可以通過(guò)previous()訪(fǎng)問(wèn)前一個(gè)元素，比如ArrayList。

還有一個(gè)特點(diǎn)就是抽象類(lèi)的使用。如果要自己實(shí)現(xiàn)一個(gè)集合類(lèi)，去實(shí)現(xiàn)那些抽象的接口會(huì)非常麻煩，工作量很大。這個(gè)時(shí)候就可以使用抽象類(lèi)，這些抽象類(lèi)中給我們提供了許多現(xiàn)成的實(shí)現(xiàn)，我們只需要根據(jù)自己的需求重寫(xiě)一些方法或者添加一些方法就可以實(shí)現(xiàn)自己需要的集合類(lèi)，工作流昂大大降低。

1.3

2.詳解

2.1HashSet

HashSet是Set接口的一個(gè)子類(lèi)，主要的特點(diǎn)是：里面不能存放重復(fù)元素，而且采用散列的存儲(chǔ)方法，所以沒(méi)有順序。這里所說(shuō)的沒(méi)有順序是指：元素插入的順序與輸出的順序不一致。

代碼實(shí)例：HashSetDemo

View Code

代碼實(shí)例：SetTest

View Code

2.2ArrayList

ArrayList是List的子類(lèi)，它和HashSet想法，允許存放重復(fù)元素，因此有序。集合中元素被訪(fǎng)問(wèn)的順序取決于集合的類(lèi)型。如果對(duì)ArrayList進(jìn)行訪(fǎng)問(wèn)，迭代器將從索引0開(kāi)始，每迭代一次，索引值加1。然而，如果訪(fǎng)問(wèn)HashSet中的元素，每個(gè)元素將會(huì)按照某種隨機(jī)的次序出現(xiàn)。雖然可以確定在迭代過(guò)程中能夠遍歷到集合中的所有元素，但卻無(wú)法預(yù)知元素被訪(fǎng)問(wèn)的次序。

代碼實(shí)例：ArrayListDemo

View Code

2.3LinkedList

LinkedList是一種可以在任何位置進(jìn)行高效地插入和刪除操作的有序序列。

代碼實(shí)例：LinkedListTest

View Code

2.4HashMap

2.5WeekHashMapDemo

View Code

輸出結(jié)果

View Code

疑問(wèn)：為什么value沒(méi)有被回收。

3.比較

是否有序

是否允許元素重復(fù)

Collection

否

是

List

是

Set

AbstractSet

否

HashSet

TreeSet

是(用二叉排序樹(shù))

Map

AbstractMap

否

使用key-value來(lái)映射和存儲(chǔ)數(shù)據(jù)，key必須唯一，value可以重復(fù)

HashMap

TreeMap

是(用二叉排序樹(shù))

總結(jié)

以上是生活随笔為你收集整理的java集合框架类_Java集合框架总结—超详细-适合面试的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。

上一篇： apollo集群部署_egg框架对接Ap
下一篇：逆序排列（指针）