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)文章
懶人 IDEA 插件推薦: EasyCode 一鍵幫你生成所需代碼(Easycode用法)
這篇文章主要介紹了懶人 IDEA 插件推薦: EasyCode 一鍵幫你生成所需代碼,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-08-08
Java實(shí)現(xiàn)在不同線程中運(yùn)行的代碼實(shí)例
這篇文章主要介紹了Java實(shí)現(xiàn)在不同線程中運(yùn)行的代碼,結(jié)合具體實(shí)例形式分析了java多線程操作的相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下2017-04-04
這篇文章主要介紹了java 取模與取余的區(qū)別說(shuō)明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-10-10
SpringBoot項(xiàng)目如何設(shè)置權(quán)限攔截器和過(guò)濾器
這篇文章主要介紹了使用lombok時(shí)如何自定義get、set方法問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-07-07
本篇文章小編將為大家介紹，關(guān)于JAVA 數(shù)組的使用介紹，有需要的朋友可以參考一下2013-04-04
淺談@mapper引入不到引入的是@MapperScan的問(wèn)題
這篇文章主要介紹了淺談@mapper引入不到引入的是@MapperScan的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-10-10
ZooKeeper是一個(gè)分布式的，開(kāi)放源碼的分布式應(yīng)用程序協(xié)調(diào)服務(wù)，是Google的Chubby一個(gè)開(kāi)源的實(shí)現(xiàn)，是Hadoop和Hbase的重要組件。下面通過(guò)本文給大家分享java 中 zookeeper簡(jiǎn)單使用，需要的朋友參考下吧2021-09-09
這篇文章主要介紹了Java中刪除文件或文件夾的幾種方法總結(jié)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-04-04
這篇文章主要介紹了Java中的Timer與TimerTask原理詳解,timerTask本身沒(méi)什么意義，只是和timer集合操作的一個(gè)對(duì)象，實(shí)現(xiàn)它就必然有對(duì)應(yīng)的run方法，以被調(diào)用，他甚至于根本不需要實(shí)現(xiàn)Runnable,需要的朋友可以參考下2023-07-07
寶塔自動(dòng)安裝的JDK是一種用于開(kāi)發(fā)和運(yùn)行Java程序的軟件開(kāi)發(fā)工具包,下面這篇文章主要給大家介紹了關(guān)于寶塔升級(jí)JDK版本的相關(guān)資料,文中通過(guò)圖文介紹的非常詳細(xì),需要的朋友可以參考下2023-12-12