Java基礎(chǔ)之集合框架詳解
一、前言
本節(jié)學習到的內(nèi)容有以下5類，不分先后順序：
- 集合Collection體系結(jié)構(gòu)
- List子類
- 與集合結(jié)合使用的迭代器對象
- 集合與數(shù)組的區(qū)別？
- 常見的一般數(shù)據(jù)結(jié)構(gòu)整理
二、集合的由來?
- Collection
- List
1.ArrayList
2.Vector
3.LinkedList
- Set
1.hashSet
2.treeSet
在集合沒有出現(xiàn)之前，使用對象數(shù)組來存儲對象，但是，對象數(shù)組的長度一旦確定，則不可以發(fā)生變化，所以我們希望存在一個容器就像StringBuffer一樣存儲字符串，同時依據(jù)傳入的值的個數(shù)不同，可以自動改變自身的長度，有這樣的東西嗎？有的，Collection就出現(xiàn)了，總結(jié)一下它的特點：
- 是一個長度可變的容器
- 用來存儲對象
三、集合和數(shù)組的區(qū)別?
（1）長度區(qū)別
集合的長度可以變化，數(shù)組無法變化
（2）內(nèi)容不同
- 數(shù)組中可以存儲的是基本類型與引用類型兩種
- 集合中可以存儲的只能是引用類型
（3）存儲元素類別的區(qū)別
- 數(shù)組只可以存儲相同類型的數(shù)據(jù)
- 集合中可以存儲不同類型的引用對象
四、Collection集合的功能概述?
集合一般使用到的功能有：
- boolean addAll(Collection c):添加一個集合的元素
- boolean removeAll(Collection c):移除一個集合的元素(注意：所有)，只要有一個元素被移除，則返回true
- boolean containsAll(Collection c)：判斷集合中是否包含指定的集合元素(注意：所有)
- boolean retainAll(Collection c):兩個集合都有的元素?思考元素去哪了，返回的boolean又是什么意思呢?
retainAll方法中，是再求A、B個集合的交集，返回的boolean類型值說明，前面的A集合是否發(fā)生過變化。
五、Collection集合存儲字符串并遍歷?(迭代器)
在集合中存儲字符串后，遍歷可以通過兩種方式實現(xiàn)：
- 與集合配套的迭代器實現(xiàn)
- Collection轉(zhuǎn)化為String[ ]
這里我們先使用迭代器遍歷集合，如下:
package my_work;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class IteratorAndString {
public static void main(String[] args) {
Collection col = new ArrayList();
col.add("Hello");
col.add("World");
col.add("Java");
Iterator it = col.iterator();
while (it.hasNext()){
String s = (String)it.next();// 疑問
System.out.println(s);
//System.out.println(it.next());注意：使用的這個方法是不安全的
}
}
}
這里為什么在取出元素之后需要強制轉(zhuǎn)型為String類型？難道我不知道我存儲的是什么嗎？
回答：因為默認的迭代器中返回的元素類型默認是Object類的，為了避免之后的報錯，最好將它強制轉(zhuǎn)換，這個可以從原碼中得到答案：
public Object next(){} //迭代器中next()方法返回的是一個next對象。
六、Collection集合存儲自定義對象并遍歷?(迭代器)
（1）案例演示：「IteratorDemo.java」
案例中使用到的迭代器成員方法：
- boolena hasNext( )：判斷迭代器中是否存在元素？
- Object next( )：以O(shè)bject類型返回這個元素
使用這兩個功能，就可以完成迭代器從集合中遍歷元素。
（2）將Collection轉(zhuǎn)換為數(shù)組后，使用For循環(huán)的遍歷
package my_work;
import java.util.ArrayList;
import java.util.Collection;
public class CollectionToArray {
public static void main(String[] args) {
Collection c = new ArrayList();
c.add("Hello");
c.add("World");
c.add("Java");
Object[] objArray = c.toArray();
for (int x= 0;x<objArray.length;x++){
String s = (String)objArray[x];
System.out.println(s);
}
}
}
七、List集合的特有功能?
* A:添加功能 * void add(int index,Object element):在指定位置添加元素 * B:獲取功能 * Object get(int index):獲取指定位置的元素 * C:列表迭代器 * ListIterator listIterator()：List集合特有的迭代器 * D:刪除功能 * Object remove(int index)：根據(jù)索引刪除元素,返回被刪除的元素 * E:修改功能 * Object set(int index,Object element):根據(jù)索引修改元素，返回被修飾的元素 */
八、List集合存儲字符串并遍歷?(迭代器和普通for)
List集合特有的遍歷，使用到size()方法和get()方法
package my_work;
/**
* 使用list中的size()方法與get()方法遍歷列表*/
import java.util.ArrayList;
import java.util.List;
public class ListDemo {
public static void main(String[] args) {
List list = new ArrayList();
list.add("Hello");
list.add("Java");
list.add("World");
for (int x=0;x<list.size();x++){
//System.out.println(list.get(x));
// 推薦做法
String s = (String)list.get(x);
System.out.println(s);
}
}
}
package my_work;
import java.util.ArrayList;
import java.util.List;
public class ListAndFor {
public static void main(String[] args) {
List list = new ArrayList();
list.add("hello");
list.add("world");
list.add("java");
for (int x = 0; x < list.size(); x++) {
String s = (String) list.get(x);
System.out.println(s);
}
}
}
九、List集合存儲自定義對象并遍歷?(迭代器和普通for)
package my_work;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ListAndUserObject {
public static void main(String[] args) {
List list = new ArrayList();
Student s1 = new Student(18, "wzy");
Student s2 = new Student(19, "wzy");
Student s3 = new Student(20, "wzy");
list.add(s1);
list.add(s2);
list.add(s3);
list.add(new Student(24, "wzy"));
// 遍歷方式1:while
Iterator it = list.iterator();
while (it.hasNext()) {
Student s = (Student) it.next();
System.out.println(s.getAge() + "- - - " + s.getName());
}
// 遍歷方式2:size與get
for (int x = 0; x < list.size(); x++) {
Student stu = (Student) list.get(x);
System.out.println(stu);
}
}
}
十、并發(fā)修改異常ConcurrentModificationException出現(xiàn)的原因?解決方案?
出現(xiàn)在當?shù)鲗M行遍歷時，我想在程序中加入一個判斷，如果這個判斷成立，則在集合中添加一個新的元素，這時就會出現(xiàn)并發(fā)修改異常錯誤ConcurrentModificationException：
- 迭代器拿到的只是一個集合的拷貝，但是此時已經(jīng)出現(xiàn)了一個新的集合
- 迭代器在進行迭代時并不知道集合已經(jīng)發(fā)生了變化
- 迭代器依舊按照原始計劃工作
如何解決？
（1）在循環(huán)中使用List類特有的迭代器ListIterator()添加新的元素，如下：
package my_work;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class ListExcepiton {
public static void main(String[] args) {
List list = new ArrayList();
list.add("Hello");
list.add("world");
list.add("java");
ListIterator lit = list.listIterator();
while (lit.hasNext()){
if ("world".equals(lit.next())){
lit.add("JavaSE");
}
}
System.out.println(list); // [Hello, world, JavaSE, java]，雖然是在迭代器中添加，但是，也會在最終的打印環(huán)節(jié)顯示。
}
}
（2）使用普通的for循環(huán)，在list里直接添加
package my_work;
import java.util.ArrayList;
import java.util.List;
public class ListExceptionFor {
public static void main(String[] args) {
List list = new ArrayList();
list.add("Hello");
list.add("world");
list.add("java");
for (int x = 0; x < list.size(); x++){
if ("world".equals(list.get(x))){
list.add("JavaSE");
}
}
System.out.println(list);
}
}
十一、常見的數(shù)據(jù)結(jié)構(gòu)的特點?
（1）棧：
就像一個步槍彈匣，出口和入口為同一個，遵循先進后出原則，進出對應(yīng)著入棧和彈棧
（2）隊列：
隊列就像隧道里的汽車，遵循先后規(guī)則進出，入口與出口不共用
（3）數(shù)組：
存儲同一種數(shù)據(jù)類型的容器，具備索引下標，但是刪除指定元素和增加指定元素耗時，查詢快，增刪慢
（4）鏈表：
鏈表和結(jié)點一起出現(xiàn)；
鏈表：將結(jié)點串起來的鏈子，使用地址值充當這個串起來的鏈子；
結(jié)點：結(jié)點中存儲著地址與數(shù)據(jù)，多個節(jié)點之間的地址存放總是相互關(guān)聯(lián)的；
鏈表也分為雙向鏈表、單向鏈表…
鏈表的存儲快，刪除快，查詢慢。
十二、List集合的子類特點
（1）ArrayList：底層數(shù)據(jù)類型是數(shù)組結(jié)構(gòu)，增刪慢，查詢快，線程不安全，執(zhí)行效率高；
（2）Vector：底層數(shù)據(jù)類型是數(shù)組結(jié)構(gòu)，增刪慢，查詢快，線程安全，執(zhí)行效率低；
（3）LinkedList：底層數(shù)據(jù)結(jié)構(gòu)是鏈表，增刪快，查詢慢，線程不安全，執(zhí)行效率高
十三、List的三個兒子你準備使用誰?請說明理由。
有關(guān)List的使用，
（1）在存儲需求出現(xiàn)時，優(yōu)先考慮LinkedList；
（2）在查詢需求出現(xiàn)時，優(yōu)先考慮ArrayList；
Vector類一般不使用，它出現(xiàn)在JDK1.0，古老的玩意，ArraysList的出現(xiàn)就是為了代替Vector類，雖然說Vector是List的兒子，但是兒子和兒子之間，Vector卻是LinkedList和ArrayList的爺爺；
到此這篇關(guān)于Java基礎(chǔ)之集合框架詳解的文章就介紹到這了,更多相關(guān)Java集合框架內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
懶人 IDEA 插件推薦: EasyCode 一鍵幫你生成所需代碼(Easycode用法)
這篇文章主要介紹了懶人 IDEA 插件推薦: EasyCode 一鍵幫你生成所需代碼,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-08-08
這篇文章主要介紹了Java實現(xiàn)在不同線程中運行的代碼,結(jié)合具體實例形式分析了java多線程操作的相關(guān)實現(xiàn)技巧,需要的朋友可以參考下2017-04-04
這篇文章主要介紹了java 取模與取余的區(qū)別說明，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-10-10
SpringBoot項目如何設(shè)置權(quán)限攔截器和過濾器
這篇文章主要介紹了使用lombok時如何自定義get、set方法問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-07-07
本篇文章小編將為大家介紹，關(guān)于JAVA 數(shù)組的使用介紹，有需要的朋友可以參考一下2013-04-04
淺談@mapper引入不到引入的是@MapperScan的問題
這篇文章主要介紹了淺談@mapper引入不到引入的是@MapperScan的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-10-10
ZooKeeper是一個分布式的，開放源碼的分布式應(yīng)用程序協(xié)調(diào)服務(wù)，是Google的Chubby一個開源的實現(xiàn)，是Hadoop和Hbase的重要組件。下面通過本文給大家分享java 中 zookeeper簡單使用，需要的朋友參考下吧2021-09-09
這篇文章主要介紹了Java中刪除文件或文件夾的幾種方法總結(jié)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-04-04
這篇文章主要介紹了Java中的Timer與TimerTask原理詳解,timerTask本身沒什么意義，只是和timer集合操作的一個對象，實現(xiàn)它就必然有對應(yīng)的run方法，以被調(diào)用，他甚至于根本不需要實現(xiàn)Runnable,需要的朋友可以參考下2023-07-07
寶塔自動安裝的JDK是一種用于開發(fā)和運行Java程序的軟件開發(fā)工具包,下面這篇文章主要給大家介紹了關(guān)于寶塔升級JDK版本的相關(guān)資料,文中通過圖文介紹的非常詳細,需要的朋友可以參考下2023-12-12