java集合框架类_Java集合框架总结—超详细-适合面试
Set和List接口是Collection接口派生的兩個子接口，Queue是Java提供的隊列實現，類似于List。
Map實現類用于保存具有映射關系的數據(key-value)。
2、Set、List和Map可以看做集合的三大類。
List集合是有序集合，集合中的元素可以重復，訪問集合中的元素可以根據元素的索引來訪問。
Set集合是無序集合，集合中的元素不可以重復，訪問集合中的元素只能根據元素本身來訪問(也是不能集合里元素不允許重復的原因)。
Map集合中保存Key-value對形式的元素，訪問時只能根據每項元素的key來訪問其value。
對于Set、List和Map三種集合，最常用的實現類分別是HashSet、ArrayList和HashMap三個實現類。(并發控制的集合類，以后有空研究下)。
B、代碼證明
1、Collection接口
Collection接口是List、Set和Queue接口的父接口，同時可以操作這三個接口。
Collection接口定義操作集合元素的具體方法大家可以參考API文檔，這里通過一個例子來說明Collection的添加元素、刪除元素、返回集合中元素的個數以及清空集合元素的方法。
public class TestCollection
{
public static void main(String[] args)
{
Collection c = new ArrayList();
//添加元素
c.add("孫悟空");
//雖然集合里不能放基本類型的值，但Java支持自動裝箱
c.add(6);
System.out.println("c集合的元素個數為:" + c.size());
//刪除指定元素
c.remove(6);
System.out.println("c集合的元素個數為:" + c.size());
//判斷是否包含指定字符串
System.out.println("c集合的是否包含孫悟空字符串:" + c.contains("孫悟空"));
c.add("輕量級J2EE企業應用實戰");
System.out.println("c集合的元素：" + c);
Collection books = new HashSet();
books.add("輕量級J2EE企業應用實戰");
books.add("Struts2權威指南");
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集合里也同時包含的元素
books.retainAll(c);
System.out.println("books集合的元素:" + books);
}
}
程序輸出結果：
c集合的元素個數為:2
c集合的元素個數為:1
c集合的是否包含孫悟空字符串:true
c集合的元素：[孫悟空, 輕量級J2EE企業應用實戰]
c集合是否完全包含books集合？false
c集合的元素：[孫悟空]
c集合的元素：[]
books集合的元素:[]
3、兩種遍歷集合的方法Iterator接口和foreach循環
3.1、Iterator接口
Iterator也是Java集合框架的成員，主要用于遍歷(即迭代訪問)Collection集合中的元素，也稱為迭代器。
提供的三種方法：
boolean hasNext():返回集合里的下一個元素。
Object next():返回集合里下一個元素。
void remove();刪除集合里上一次next方法返回的元素。
public class TestIterator
{
public static void main(String[] args)
{
//創建一個集合
Collection books = new HashSet();
books.add("輕量級J2EE企業應用實戰");
books.add("Struts2權威指南");
books.add("基于J2EE的Ajax寶典");
//獲取books集合對應的迭代器
Iterator it = books.iterator();
while(it.hasNext())
{
//未使用泛型，需要強制轉換
String book = (String)it.next();
System.out.println(book);
if (book.equals("Struts2權威指南"))
{
it.remove();
//使用Iterator迭代過程中，不可修改集合元素,下面代碼引發異常
//books.remove(book);
}
//對book變量賦值，不會改變集合元素本身
book = "測試字符串";
}
System.out.println(books);
}
}
程序運行結果：
Struts2權威指南
基于J2EE的Ajax寶典
輕量級J2EE企業應用實戰
[基于J2EE的Ajax寶典, 輕量級J2EE企業應用實戰]
說明：
(1)通過語句“book = "測試字符串";?”對迭代變量book進行賦值時，當我們再次輸出books集合時，集合里的元素沒有任何變化。即當使用Iterator對集合元素進行迭代時，Iterator并不是把集合元素本身傳給迭代變量，而是把集合元素的值傳給了迭代變量。
(2)當使用Iterator來訪問Collection集合元素時，只有通過Iterator的remove方法刪除(it.remove();)上一次next方法返回的集合元素才可以給集合中添加元素(book = "測試字符串"; )。否則引發java.util.ConcurrentModificationExcption異常。
3.2、使用foreach循環遍歷集合元素。
格式：for(元素類型 t? 元素變量 x ： 遍歷對象A) {
// 程序塊
}
說明：
(1)foreach簡化了對數組和集合的遍歷，如果不希望遍歷整個集合，或者在循環內部需要操作下標值就需要使用傳統的for循環。
(2)簡化了編程，提高了代碼的可讀性和安全性(不用怕數組越界)。
(3)foreach一般結合泛型使用
實例應用：
public class TestArray {
public static void main(String args[]) {
TestArray test = new TestArray();
test.test1();
test.listToArray();
test.testArray3();
}
/**
* foreach語句輸出一維數組
*/
public void test1() {
// 定義并初始化一個數組
int arr[] = { 2, 3, 1 };
System.out.println("----1----排序前的一維數組");
for (int x : arr) {
System.out.println(x); // 逐個輸出數組元素的值
}
// 對數組排序
Arrays.sort(arr);
// 利用java新特性for each循環輸出數組
System.out.println("----1----排序后的一維數組");
for (int x : arr) {
System.out.println(x); // 逐個輸出數組元素的值
}
}
/**
* 集合轉換為一維數組
*/
public void listToArray() {
// 創建List并添加元素
List list = new ArrayList();
list.add("1");
list.add("3");
list.add("4");
// 利用froeach語句輸出集合元素
System.out.println("----2----froeach語句輸出集合元素");
for (String x : list) {
System.out.println(x);
}
// 將ArrayList轉換為數組
Object s[] = list.toArray();
// 利用froeach語句輸出集合元素
System.out.println("----2----froeach語句輸出集合轉換而來的數組元素");
for (Object x : s) {
System.out.println(x.toString()); // 逐個輸出數組元素的值
}
}
/**
* foreach輸出二維數組測試
*/
public void testArray2() {
int arr2[][] = { { 4, 3 }, { 1, 2 } };
System.out.println("----3----foreach輸出二維數組測試");
for (int x[] : arr2) {
for (int e : x) {
System.out.println(e); // 逐個輸出數組元素的值
}
}
}
/**
* foreach輸出三維數組
*/
public void testArray3() {
int arr[][][] = { { { 1, 2 }, { 3, 4 } }, { { 5, 6 }, { 7, 8 } } };
System.out.println("----4----foreach輸出三維數組測試");
for (int[][] a2 : arr) {
for (int[] a1 : a2) {
for (int x : a1) {
System.out.println(x);
}
}
}
}
}
程序運行結果：
----1----排序前的一維數組
2
3
1
----1----排序后的一維數組
1
2
3
----2----froeach語句輸出集合元素
1
3
4
----2----froeach語句輸出集合轉換而來的數組元素
1
3
4
----4----foreach輸出三維數組測試
1
2
3
4
5
6
7
8
0.線程同步問題
關于同步問題，一般而言，非同步的類，性能比同步的要好。我們建議用Collections.synchronizedCollection(Collection c)方法去處理原本非同步的類，在不丟失性能的前提下，實現同步。Java1.5提供了ConcurrentHashMap，適用于高并發的線程安全實現。
0.參考文獻
1.java集合類圖
1.1
1.2
上述類圖中，實線邊框的是實現類，比如ArrayList，LinkedList，HashMap等，折線邊框的是抽象類，比如AbstractCollection，AbstractList，AbstractMap等，而點線邊框的是接口，比如Collection，Iterator，List等。
發現一個特點，上述所有的集合類，都實現了Iterator接口，這是一個用于遍歷集合中元素的接口，主要包含hashNext(),next(),remove()三種方法。它的一個子接口LinkedIterator在它的基礎上又添加了三種方法，分別是add(),previous(),hasPrevious()。也就是說如果是先Iterator接口，那么在遍歷集合中元素的時候，只能往后遍歷，被遍歷后的元素不會在遍歷到，通常無序集合實現的都是這個接口，比如HashSet，HashMap；而那些元素有序的集合，實現的一般都是LinkedIterator接口，實現這個接口的集合可以雙向遍歷，既可以通過next()訪問下一個元素，又可以通過previous()訪問前一個元素，比如ArrayList。
還有一個特點就是抽象類的使用。如果要自己實現一個集合類，去實現那些抽象的接口會非常麻煩，工作量很大。這個時候就可以使用抽象類，這些抽象類中給我們提供了許多現成的實現，我們只需要根據自己的需求重寫一些方法或者添加一些方法就可以實現自己需要的集合類，工作流昂大大降低。
1.3
2.詳解
2.1HashSet
HashSet是Set接口的一個子類，主要的特點是：里面不能存放重復元素，而且采用散列的存儲方法，所以沒有順序。這里所說的沒有順序是指：元素插入的順序與輸出的順序不一致。
代碼實例：HashSetDemo
View Code
代碼實例：SetTest
View Code
2.2ArrayList
ArrayList是List的子類，它和HashSet想法，允許存放重復元素，因此有序。集合中元素被訪問的順序取決于集合的類型。如果對ArrayList進行訪問，迭代器將從索引0開始，每迭代一次，索引值加1。然而，如果訪問HashSet中的元素，每個元素將會按照某種隨機的次序出現。雖然可以確定在迭代過程中能夠遍歷到集合中的所有元素，但卻無法預知元素被訪問的次序。
代碼實例：ArrayListDemo
View Code
2.3LinkedList
LinkedList是一種可以在任何位置進行高效地插入和刪除操作的有序序列。
代碼實例：LinkedListTest
View Code
2.4HashMap
2.5WeekHashMapDemo
View Code
輸出結果
View Code
疑問：為什么value沒有被回收。
3.比較
是否有序
是否允許元素重復
Collection
否
是
List
是
是
Set
AbstractSet
否
否
HashSet
TreeSet
是(用二叉排序樹)
Map
AbstractMap
否
使用key-value來映射和存儲數據，key必須唯一，value可以重復
HashMap
TreeMap
是(用二叉排序樹)
總結
以上是生活随笔為你收集整理的java集合框架类_Java集合框架总结—超详细-适合面试的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： apollo集群部署_egg框架对接Ap
- 下一篇： java美元兑换,（Java实现） 美元