Java基礎(chǔ)之集合框架詳解
一、前言
本節(jié)學(xué)習(xí)到的內(nèi)容有以下5類，不分先后順序：
- 集合Collection體系結(jié)構(gòu)
- List子類
- 與集合結(jié)合使用的迭代器對(duì)象
- 集合與數(shù)組的區(qū)別？
- 常見(jiàn)的一般數(shù)據(jù)結(jié)構(gòu)整理
二、集合的由來(lái)?
- Collection
- List
1.ArrayList
2.Vector
3.LinkedList
- Set
1.hashSet
2.treeSet
在集合沒(méi)有出現(xiàn)之前，使用對(duì)象數(shù)組來(lái)存儲(chǔ)對(duì)象，但是，對(duì)象數(shù)組的長(zhǎng)度一旦確定，則不可以發(fā)生變化，所以我們希望存在一個(gè)容器就像StringBuffer一樣存儲(chǔ)字符串，同時(shí)依據(jù)傳入的值的個(gè)數(shù)不同，可以自動(dòng)改變自身的長(zhǎng)度，有這樣的東西嗎？有的，Collection就出現(xiàn)了，總結(jié)一下它的特點(diǎn)：
- 是一個(gè)長(zhǎng)度可變的容器
- 用來(lái)存儲(chǔ)對(duì)象
三、集合和數(shù)組的區(qū)別?
（1）長(zhǎng)度區(qū)別
集合的長(zhǎng)度可以變化，數(shù)組無(wú)法變化
（2）內(nèi)容不同
- 數(shù)組中可以存儲(chǔ)的是基本類型與引用類型兩種
- 集合中可以存儲(chǔ)的只能是引用類型
（3）存儲(chǔ)元素類別的區(qū)別
- 數(shù)組只可以存儲(chǔ)相同類型的數(shù)據(jù)
- 集合中可以存儲(chǔ)不同類型的引用對(duì)象
四、Collection集合的功能概述?
集合一般使用到的功能有：
- boolean addAll(Collection c):添加一個(gè)集合的元素
- boolean removeAll(Collection c):移除一個(gè)集合的元素(注意：所有)，只要有一個(gè)元素被移除，則返回true
- boolean containsAll(Collection c)：判斷集合中是否包含指定的集合元素(注意：所有)
- boolean retainAll(Collection c):兩個(gè)集合都有的元素?思考元素去哪了，返回的boolean又是什么意思呢?
retainAll方法中，是再求A、B個(gè)集合的交集，返回的boolean類型值說(shuō)明，前面的A集合是否發(fā)生過(guò)變化。
五、Collection集合存儲(chǔ)字符串并遍歷?(迭代器)
在集合中存儲(chǔ)字符串后，遍歷可以通過(guò)兩種方式實(shí)現(xiàn)：
- 與集合配套的迭代器實(shí)現(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();// 疑問(wèn)
System.out.println(s);
//System.out.println(it.next());注意：使用的這個(gè)方法是不安全的
}
}
}
這里為什么在取出元素之后需要強(qiáng)制轉(zhuǎn)型為String類型？難道我不知道我存儲(chǔ)的是什么嗎？
回答：因?yàn)槟J(rèn)的迭代器中返回的元素類型默認(rèn)是Object類的，為了避免之后的報(bào)錯(cuò)，最好將它強(qiáng)制轉(zhuǎn)換，這個(gè)可以從原碼中得到答案：
public Object next(){} //迭代器中next()方法返回的是一個(gè)next對(duì)象。
六、Collection集合存儲(chǔ)自定義對(duì)象并遍歷?(迭代器)
（1）案例演示：「IteratorDemo.java」
案例中使用到的迭代器成員方法：
- boolena hasNext( )：判斷迭代器中是否存在元素？
- Object next( )：以O(shè)bject類型返回這個(gè)元素
使用這兩個(gè)功能，就可以完成迭代器從集合中遍歷元素。
（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集合存儲(chǔ)字符串并遍歷?(迭代器和普通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集合存儲(chǔ)自定義對(duì)象并遍歷?(迭代器和普通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ù)鲗?duì)進(jìn)行遍歷時(shí)，我想在程序中加入一個(gè)判斷，如果這個(gè)判斷成立，則在集合中添加一個(gè)新的元素，這時(shí)就會(huì)出現(xiàn)并發(fā)修改異常錯(cuò)誤ConcurrentModificationException：
- 迭代器拿到的只是一個(gè)集合的拷貝，但是此時(shí)已經(jīng)出現(xiàn)了一個(gè)新的集合
- 迭代器在進(jìn)行迭代時(shí)并不知道集合已經(jīng)發(fā)生了變化
- 迭代器依舊按照原始計(jì)劃工作
如何解決？
（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ì)在最終的打印環(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);
}
}
十一、常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)?
（1）棧：
就像一個(gè)步槍彈匣，出口和入口為同一個(gè)，遵循先進(jìn)后出原則，進(jìn)出對(duì)應(yīng)著入棧和彈棧
（2）隊(duì)列：
隊(duì)列就像隧道里的汽車，遵循先后規(guī)則進(jìn)出，入口與出口不共用
（3）數(shù)組：
存儲(chǔ)同一種數(shù)據(jù)類型的容器，具備索引下標(biāo)，但是刪除指定元素和增加指定元素耗時(shí)，查詢快，增刪慢
（4）鏈表：
鏈表和結(jié)點(diǎn)一起出現(xiàn)；
鏈表：將結(jié)點(diǎn)串起來(lái)的鏈子，使用地址值充當(dāng)這個(gè)串起來(lái)的鏈子；
結(jié)點(diǎn)：結(jié)點(diǎn)中存儲(chǔ)著地址與數(shù)據(jù)，多個(gè)節(jié)點(diǎn)之間的地址存放總是相互關(guān)聯(lián)的；
鏈表也分為雙向鏈表、單向鏈表…
鏈表的存儲(chǔ)快，刪除快，查詢慢。
十二、List集合的子類特點(diǎn)
（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的三個(gè)兒子你準(zhǔn)備使用誰(shuí)?請(qǐng)說(shuō)明理由。
有關(guān)List的使用，
（1）在存儲(chǔ)需求出現(xiàn)時(shí)，優(yōu)先考慮LinkedList；
（2）在查詢需求出現(xiàn)時(shí)，優(yōu)先考慮ArrayList；
Vector類一般不使用，它出現(xiàn)在JDK1.0，古老的玩意，ArraysList的出現(xiàn)就是為了代替Vector類，雖然說(shuō)Vector是List的兒子，但是兒子和兒子之間，Vector卻是LinkedList和ArrayList的爺爺；
到此這篇關(guān)于Java基礎(chǔ)之集合框架詳解的文章就介紹到這了,更多相關(guān)Java集合框架內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Java8如何利用Lambda快速生成map、多層嵌套map
這篇文章主要介紹了Java8如何利用Lambda快速生成map、多層嵌套map問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-09-09
SpringBoot啟動(dòng)失敗的解決方法：A component required a&nb
這篇文章主要介紹了解決SpringBoot啟動(dòng)失?。篈 component required a bean of type ‘xxxxxxx‘ that could not be found.,目前解決方法有兩種，一種是不注入bean的方式，另一種是使用@Component的方式，本文給大家詳細(xì)講解，需要的朋友可以參考下2023-02-02
Java+Swing實(shí)現(xiàn)五子棋游戲的示例代碼
本文將通過(guò)Java語(yǔ)言實(shí)現(xiàn)經(jīng)典游戲—五子棋游戲，文中采用了Swing制作游戲界面，具有開始游戲，悔棋，認(rèn)輸，退出等功能。感興趣的可以跟隨小編一起動(dòng)手試一試2022-02-02
今天小編就為大家分享一篇關(guān)于Intellij IDEA安裝lombok插件及使用詳解，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2018-12-12
Java中的反射,枚舉及l(fā)ambda表達(dá)式的使用詳解
這篇文章主要為大家詳細(xì)介紹了Java的反射,枚舉及l(fā)ambda表達(dá)式，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-03-03
SpringBoot整合Mybatis無(wú)法掃描xml文件的解決
這篇文章主要介紹了SpringBoot整合Mybatis無(wú)法掃描xml文件的解決操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-12-12
淺談spring的重試機(jī)制無(wú)效@Retryable@EnableRetry
這篇文章主要介紹了淺談spring的重試機(jī)制無(wú)效@Retryable@EnableRetry，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-09-09
函數(shù)式接口在Java中是指有且僅有一個(gè)抽象方法的接口。當(dāng)然接口中可以包含其他的方法默認(rèn)、靜態(tài)、私有，具體內(nèi)容請(qǐng)參考下面文章內(nèi)容2021-09-09
Mybatis查詢Sql結(jié)果未映射到對(duì)應(yīng)得實(shí)體類上的問(wèn)題解決
使用mybatis查詢表數(shù)據(jù)得時(shí)候,發(fā)現(xiàn)對(duì)應(yīng)得實(shí)體類字段好多都是null,本文主要介紹了Mybatis查詢Sql結(jié)果未映射到對(duì)應(yīng)得實(shí)體類上的問(wèn)題解決,具有一定的參考價(jià)值,感興趣的可以了解一下2024-02-02
這篇文章主要介紹了詳解Kotlin中的變量和方法的相關(guān)資料,需要的朋友可以參考下2017-06-06