第1章 集合&迭代器

1.1 集合體繫結構
1.1.1 集合體系圖
第1章 集合&迭代器
在最頂層的父接口Collection中一定定義了所有子類集合的共同屬性和方法,因此我們首先需要學習Collection中共性方法,然後再去針對每個子類集合學習它的特有方法

1.1.2 案例代碼一:

package com.itheima_01;

import java.util.ArrayList;

/*
 *  ArrayList
 *  集合的體系結構:
 *          由於不同的數據結構(數據的組織,存儲方式),所以Java爲我們提供了不同的集合,
 *          但是不同的集合他們的功能都是相似,不斷的向上提取,將共性抽取出來,這就是集合體繫結構形成的原因
 * 
 *  體系結構:
 *          怎麼學習?最頂層開始學習,因爲最頂層包含了所有的共性
 *          怎麼使用?使用最底層,因爲最底層就是具體的實現
 * 
 *  Collection
 *  List
 *  ArrayList
 */
public class CollectionDemo {
public static void main(String[] args) {
//創建集合對象
ArrayList al = new ArrayList();
//添加元素
al.add("hello");
al.add("world");
al.add("java");
//遍歷集合
for(int x = 0;x < al.size();x++) {
System.out.println(al.get(x));
}
}
[align=left]}
1.2 Collection中的常用功能
boolean add(Object e): 向集合中添加元素
void clear():清空集合中所有元素
boolean contains(Object o):判斷集合中是否包含某個元素
boolean isEmpty():判斷集合中的元素是否爲空
boolean remove(Object o):根據元素的內容來刪除某個元素
int size():獲取集合的長度
Object[] toArray():能夠將集合轉換成數組並把集合中的元素存儲到數組中

1.2.1 案例代碼二:

package com.itheima_01;[/align]import java.util.ArrayList;
import java.util.Collection;

/*
 * Collection
 * boolean add(E e) 
 * void clear() 
 * boolean contains(Object o) 
 * boolean isEmpty()
 * boolean remove(Object o)
 * int size()
 * Object[] toArray()
 * Iterator<E> iterator() 

 *
 */
public class CollectionDemo2 {
public static void main(String[] args) {
//創建集合對象
//Collection c = new Collection();//Collection是接口,不能實例化
Collection c = new ArrayList();//多態,父類引用指向子類對象  
//boolean add(E e) 
System.out.println(c.add("hello"));//永遠可以添加成功,因爲ArrayList他允許重複
System.out.println(c.add("world"));
//void clear():清空集合
//c.clear();
//boolean contains(Object o)  :判斷集合中是否包含指定元素
//System.out.println(c.contains("java"));
//boolean isEmpty() :是否爲空
//System.out.println(c.isEmpty());
//boolean remove(Object o) :刪除元素
//System.out.println(c.remove("java"));
//int size() :返回集合中的元素個數
//System.out.println(c.size());
//Object[] toArray()  :將集合轉換成一個Object類型的數組
Object[] objs = c.toArray();
for (int i = 0; i < objs.length; i++) {
System.out.println(objs[i]);[/i]
[i]}[/i]
System.out.println(c);
}
}

1.3 迭代器
java中提供了很多個集合,它們在存儲元素時,採用的存儲方式不同。我們要取出這些集合中的元素,可通過一種通用的獲取方式來完成。
Collection集合元素的通用獲取方式:在取元素之前先要判斷集合中有沒有元素,如果有,就把這個元素取出來,繼續在判斷,如果還有就再取出出來。一直把集合中的所有元素全部取出。這種取出方式專業術語稱爲迭代。
集合中把這種取元素的方式描述在Iterator接口中。Iterator接口的常用方法如下
hasNext()方法:判斷集合中是否有元素可以迭代
next()方法:用來返回迭代的下一個元素,並把指針向後移動一位。
1.3.1 案例代碼三:

package com.itheima_02;[/align] 
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

/*
 * 集合的遍歷方式:
 * 1.toArray(),可以把集合轉換成數組,然後遍歷數組即可
 * 2.iterator(),可以返回一個迭代器對象,我們可以通過迭代器對象來迭代集合
 *
 * Iterator:可以用於遍歷集合
 * E next()  :返回下一個元素
 *  boolean hasNext()  :判斷是否有元素可以獲取
 *
 *  注意:Exception in thread "main" java.util.NoSuchElementException
 *          使用next方法獲取下一個元素,如果沒有元素可以獲取,則出現NoSuchElementException
 */
public class IteratorDemo {
public static void main(String[] args) {
//method();
//創建集合對象
Collection c = new ArrayList();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
//獲取迭代器對象
Iterator it = c.iterator();
//Object next()  :返回下一個元素
//boolean hasNext()  :判斷是否有元素可以獲取
/*if(it.hasNext())
System.out.println(it.next());
if(it.hasNext())
System.out.println(it.next());
if(it.hasNext())
System.out.println(it.next());
if(it.hasNext())
System.out.println(it.next());*/
while(it.hasNext()) {
System.out.println(it.next());
}
}

private static void method() {
//創建集合對象
Collection c = new ArrayList();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
//獲取數組
Object[] objs = c.toArray();
//遍歷數組
for (int i = 0; i < objs.length; i++) {
System.out.println(objs);
}
}

}

1.4 併發修改異常:
併發修改異常產生原因:
當使用迭代器遍歷集合的時候,使用了集合中的 增加/刪除 方法,導致併發修改異常產
1.4.1 案例代碼四:

package com.itheima_02;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
/*
 * 需求:判斷集合中是否包含元素java,如果有則添加元素android
 * Exception in thread "main" java.util.ConcurrentModificationException:併發修改異常
 * 迭代器是依賴於集合的,相當於集合的一個副本,當迭代器在操作的時候,如果發現和集合不一樣,則拋出異常
 *
 * 解決方案:
 * 你就別使用迭代器
 * 在使用迭代器進行遍歷的時候使用迭代器來進行修改
 */
public class IteratorDemo3 {
public static void main(String[] args) {
//method();
//創建集合對象
//Collection c = new ArrayList();
List c = new ArrayList();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
//我們可以通過遍歷來獲取集合中的每一個元素,然後進行比較即可
/*Iterator it = c.iterator();
while(it.hasNext()) {
String s = (String)it.next();
if(s.equals("java")) {
c.add("android");
}
}*/
ListIterator lit = c.listIterator();
while(lit.hasNext()) {
String s = (String)lit.next();
if(s.equals("java")) {
lit.add("android");
}
}
System.out.println(c);
}

private static void method() {
//創建集合對象
Collection c = new ArrayList();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
//判斷集合中是否包含元素java
if(c.contains("java")) {
c.add("android");
}
System.out.println(c);
}

}
併發修改異常解決方案:
   A:不使用迭代器遍歷集合,就可以在遍歷的時候使用集合的方法進行增加或刪除
   B:依然使用迭代器遍歷,那麼就需要使用Iterator的子接口ListIterator來實現向集合中添加
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章