當(dāng)前位置：首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

【Collection集合List集合】

發(fā)布時(shí)間：2024/1/18 编程问答 39 豆豆

生活随笔收集整理的這篇文章主要介紹了【Collection集合List集合】小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

1.Collection集合

1.1集合體系結(jié)構(gòu)【記憶】

集合類(lèi)的特點(diǎn)

? 提供一種存儲(chǔ)空間可變的存儲(chǔ)模型，存儲(chǔ)的數(shù)據(jù)容量可以隨時(shí)發(fā)生改變
集合類(lèi)的體系圖
?

1.2Collection集合概述和基本使用

Collection集合概述
- 是單例集合的頂層接口，它表示一組對(duì)象，這些對(duì)象也稱(chēng)為Collection的元素
- JDK 不提供此接口的任何直接實(shí)現(xiàn)，它提供更具體的子接口（如Set和List）實(shí)現(xiàn)
Collection集合基本使用
public class CollectionDemo01 {public static void main(String[] args) {//創(chuàng)建Collection集合的對(duì)象Collection<String> c = new ArrayList<String>();//添加元素：boolean add(E e)c.add("hello");c.add("world");c.add("java");//輸出集合對(duì)象System.out.println(c);} }

1.3Collection集合的常用方法

方法名說(shuō)明

boolean add(E e)	添加元素
boolean remove(Object o)	從集合中移除指定的元素
void clear()	清空集合中的元素
boolean contains(Object o)	判斷集合中是否存在指定的元素
boolean isEmpty()	判斷集合是否為空
int size()	集合的長(zhǎng)度，也就是集合中元素的個(gè)數(shù)

1.4Collection集合的遍歷

迭代器的介紹
- 迭代器，集合的專(zhuān)用遍歷方式
- Iterator iterator()：返回此集合中元素的迭代器，通過(guò)集合的iterator()方法得到
- 迭代器是通過(guò)集合的iterator()方法得到的，所以我們說(shuō)它是依賴(lài)于集合而存在的
Collection集合的遍歷

public class IteratorDemo {public static void main(String[] args) {//創(chuàng)建集合對(duì)象Collection<String> c = new ArrayList<>();//添加元素c.add("hello");c.add("world");c.add("java");c.add("javaee");//Iterator<E> iterator()：返回此集合中元素的迭代器，通過(guò)集合的iterator()方法得到Iterator<String> it = c.iterator();//用while循環(huán)改進(jìn)元素的判斷和獲取while (it.hasNext()) {String s = it.next();System.out.println(s);}} }

2.List集合

2.1List集合概述和特點(diǎn)【記憶】

List集合概述
- 有序集合(也稱(chēng)為序列)，用戶(hù)可以精確控制列表中每個(gè)元素的插入位置。用戶(hù)可以通過(guò)整數(shù)索引訪問(wèn)元素，并搜索列表中的元素
- 與Set集合不同，列表通常允許重復(fù)的元素
List集合特點(diǎn)
- 有索引
- 可以存儲(chǔ)重復(fù)元素
- 元素存取有序

2.2List集合的特有方法

方法名描述

void add(int index,E element)	在此集合中的指定位置插入指定的元素
E remove(int index)	刪除指定索引處的元素，返回被刪除的元素
E set(int index,E element)	修改指定索引處的元素，返回被修改的元素
E get(int index)	返回指定索引處的元素

2.4并發(fā)修改異常

出現(xiàn)的原因

? 迭代器遍歷的過(guò)程中，通過(guò)集合對(duì)象修改了集合中的元素，造成了迭代器獲取元素中判斷預(yù)期修改值和實(shí)際修改值不一致，則會(huì)出現(xiàn)：ConcurrentModificationException
解決的方案

? 用for循環(huán)遍歷，然后用集合對(duì)象做對(duì)應(yīng)的操作即可
示例代碼
public class ListDemo {public static void main(String[] args) {//創(chuàng)建集合對(duì)象List<String> list = new ArrayList<String>();//添加元素list.add("hello");list.add("world");list.add("java");//遍歷集合，得到每一個(gè)元素，看有沒(méi)有"world"這個(gè)元素，如果有，我就添加一個(gè)"javaee"元素，請(qǐng)寫(xiě)代碼實(shí)現(xiàn) // Iterator<String> it = list.iterator(); // while (it.hasNext()) { // String s = it.next(); // if(s.equals("world")) { // list.add("javaee"); // } // }for(int i=0; i<list.size(); i++) {String s = list.get(i);if(s.equals("world")) {list.add("javaee");}}//輸出集合對(duì)象System.out.println(list);} }

2.5列表迭代器

ListIterator介紹
- 通過(guò)List集合的listIterator()方法得到，所以說(shuō)它是List集合特有的迭代器
- 用于允許程序員沿任一方向遍歷的列表迭代器，在迭代期間修改列表，并獲取列表中迭代器的當(dāng)前位置
示例代碼
public class ListIteratorDemo {public static void main(String[] args) {//創(chuàng)建集合對(duì)象List<String> list = new ArrayList<String>();//添加元素list.add("hello");list.add("world");list.add("java");//獲取列表迭代器ListIterator<String> lit = list.listIterator();while (lit.hasNext()) {String s = lit.next();if(s.equals("world")) {lit.add("javaee");}}System.out.println(list);} }

2.6增強(qiáng)for循環(huán)

定義格式
for(元素?cái)?shù)據(jù)類(lèi)型變量名 : 數(shù)組/集合對(duì)象名) {循環(huán)體; }
示例代碼
public class ForDemo {public static void main(String[] args) {int[] arr = {1,2,3,4,5};for(int i : arr) {System.out.println(i);}System.out.println("--------");String[] strArray = {"hello","world","java"};for(String s : strArray) {System.out.println(s);}System.out.println("--------");List<String> list = new ArrayList<String>();list.add("hello");list.add("world");list.add("java");for(String s : list) {System.out.println(s);}System.out.println("--------");//內(nèi)部原理是一個(gè)Iterator迭代器/*for(String s : list) {if(s.equals("world")) {list.add("javaee"); //ConcurrentModificationException}}*/} }

3.數(shù)據(jù)結(jié)構(gòu)

3.1數(shù)據(jù)結(jié)構(gòu)之棧和隊(duì)列【記憶】

棧結(jié)構(gòu)

? 先進(jìn)后出
隊(duì)列結(jié)構(gòu)

? 先進(jìn)先出

3.2數(shù)據(jù)結(jié)構(gòu)之?dāng)?shù)組和鏈表【記憶】

數(shù)組結(jié)構(gòu)

? 查詢(xún)快、增刪慢
隊(duì)列結(jié)構(gòu)

? 查詢(xún)慢、增刪快

4.List集合的實(shí)現(xiàn)類(lèi)

4.1List集合子類(lèi)的特點(diǎn)【記憶】

ArrayList集合

? 底層是數(shù)組結(jié)構(gòu)實(shí)現(xiàn)，查詢(xún)快、增刪慢
LinkedList集合

? 底層是鏈表結(jié)構(gòu)實(shí)現(xiàn)，查詢(xún)慢、增刪快

4.2LinkedList集合的特有功能

特有方法