Java基礎(chǔ)之集合框架詳解
一、前言
本節(jié)學(xué)習(xí)到的內(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)在當(dāng)?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ù)類型的容器，具備索引下標(biāo)，但是刪除指定元素和增加指定元素耗時，查詢快，增刪慢
（4）鏈表：
鏈表和結(jié)點一起出現(xiàn)；
鏈表：將結(jié)點串起來的鏈子，使用地址值充當(dāng)這個串起來的鏈子；
結(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的三個兒子你準(zhǔn)備使用誰?請說明理由。
有關(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)文章
Java8如何利用Lambda快速生成map、多層嵌套map
這篇文章主要介紹了Java8如何利用Lambda快速生成map、多層嵌套map問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-09-09
SpringBoot啟動失敗的解決方法：A component required a&nb
這篇文章主要介紹了解決SpringBoot啟動失?。篈 component required a bean of type ‘xxxxxxx‘ that could not be found.,目前解決方法有兩種，一種是不注入bean的方式，另一種是使用@Component的方式，本文給大家詳細講解，需要的朋友可以參考下2023-02-02
本文將通過Java語言實現(xiàn)經(jīng)典游戲—五子棋游戲，文中采用了Swing制作游戲界面，具有開始游戲，悔棋，認輸，退出等功能。感興趣的可以跟隨小編一起動手試一試2022-02-02
今天小編就為大家分享一篇關(guān)于Intellij IDEA安裝lombok插件及使用詳解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
Java中的反射,枚舉及l(fā)ambda表達式的使用詳解
這篇文章主要為大家詳細介紹了Java的反射,枚舉及l(fā)ambda表達式，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
SpringBoot整合Mybatis無法掃描xml文件的解決
這篇文章主要介紹了SpringBoot整合Mybatis無法掃描xml文件的解決操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12
淺談spring的重試機制無效@Retryable@EnableRetry
這篇文章主要介紹了淺談spring的重試機制無效@Retryable@EnableRetry，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-09-09
函數(shù)式接口在Java中是指有且僅有一個抽象方法的接口。當(dāng)然接口中可以包含其他的方法默認、靜態(tài)、私有，具體內(nèi)容請參考下面文章內(nèi)容2021-09-09
Mybatis查詢Sql結(jié)果未映射到對應(yīng)得實體類上的問題解決
使用mybatis查詢表數(shù)據(jù)得時候,發(fā)現(xiàn)對應(yīng)得實體類字段好多都是null,本文主要介紹了Mybatis查詢Sql結(jié)果未映射到對應(yīng)得實體類上的問題解決,具有一定的參考價值,感興趣的可以了解一下2024-02-02
這篇文章主要介紹了詳解Kotlin中的變量和方法的相關(guān)資料,需要的朋友可以參考下2017-06-06