- Collection
1.1 集合知识回顾
集合类的特点:提供一种存储空间可变的存储模型,存储的数据容量可以随时发生改变。
1.2 集合类体系结构
1.3 Collection集合概述和使用
Collection集合概述
(1)是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素
(2)JDK不提供此接口的任何直接实现,它提供更具体的子接口(Set/List)实现。
创建Collection集合的对象
(1)多态的方式
(2)具体的实现类ArrayList
package com.xuexi;
import java.util.ArrayList;
import java.util.Collection;
public class Demo1 {
public static void main(String[] args) {
//创建Collection集合的对象
Collection<String> c = new ArrayList<String>();
//添加元素:boolean add(E e)
c.add("hellow");
c.add("world");
c.add("java");
//输出集合对象
System.out.println(c);
}
}
[hellow, world, java]//说明ArrayList中重写了toString方法
1.4 Collection集合的常用方法
package com.xuexi;
import java.util.ArrayList;
import java.util.Collection;
/*
ALT+7:打开一个窗口,能够看到类的所有信息
add返回值都为true
*/
public class Demo2 {
public static void main(String[] args) {
//创建集合对象
Collection<String> c = new ArrayList<String>();
//1、boolean add(E e):添加元素
// System.out.println(c.add("hello"));
// System.out.println(c.add("world"));
// System.out.println(c.add("java"));
c.add("hello");
c.add("world");
c.add("java");
//2、boolean remove(Object a):从集合中移除指定的元素
// System.out.println(c.remove("hello"));
/*
true
[world, java]
*/
// System.out.println(c.remove("javae"));
/*
true
false
[world, java]
*/
//void clear():清空集合中的元素
// c.clear();//[]
//bollean contains(Object a):判断集合中是否存在指定的元素
// System.out.println(c.contains("hello"));
/*
true
[hello, world, java]
*/
// System.out.println(c.contains("javae"));
/*
false
[hello, world, java]
*/
//boolean isEmpty():判断集合是否为空
// System.out.println(c.isEmpty());
/*
false
[hello, world, java]
*/
//int size():集合的长度,即集合中元素的个数
System.out.println(c.size());
/*
3
[hello, world, java]
*/
//输出集合对象
System.out.println(c);
}
}
1.5 Collection集合的遍历
Iterator:迭代器,集合的专用遍历方式
(1)Iterator < E > iterator():返回此集合中元素的迭代器,通过集合的iterator()方法得到;
(2)迭代器是通过集合的iterator()方法得到,所以说它是依赖于集合而存在的。
Iterator中的常用方法:
(1)E next():返回迭代中的下一个元素;
(2)boolean hasNext():如果迭代具有更多元素,则返回true。
package com.xuexi;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class Demo3 {
public static void main(String[] args) {
//创建集合对象
Collection<String> c = new ArrayList<String>();
//添加元素
c.add("hello");
c.add("world");
c.add("java");
//Iterator<E> iterator():返回此集合中元素的迭代器,通过集合的iterator()方法得到
Iterator<String> it = c.iterator();
/*
public Iterator<E> iterator(){
return new Itr();
}
private class Itr implements Iterator<E>{
...
}
*/
//E next():返回迭代中的下一个元素
// System.out.println(it.next());
// System.out.println(it.next());
// System.out.println(it.next());
// System.out.println(it.next());//NoSuchElementException
//boolean hasNext():如果迭代器具有更多的元素,则返回true
// if (it.hasNext()) {
// System.out.println(it.next());
// }
// if (it.hasNext()) {
// System.out.println(it.next());
// }
// if (it.hasNext()) {
// System.out.println(it.next());
// }
// if (it.hasNext()) {
// System.out.println(it.next());
// }
//用while循环改进判断
while(it.hasNext()){
//System.out.println(it.next());
String s = it.next();
System.out.println(s);
}
}
}
hello
world
java
1.6 集合的使用步骤
- List
2.1 List集合概述和特点
List集合概述:
(1)有序集合(也称为序列),用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素。
(2)与Set集合不同,列表通常允许重复的元素。
List集合特点:
(1)有序:存储和取出的元素顺序一致;
(2)可重复:存储的元素可以重复。
package com.xuexi;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class Demo1 {
public static void main(String[] args) {
//创建集合对象
List<String> list = new ArrayList<String>();
//添加元素
list.add("hello");
list.add("world");
list.add("java");
list.add("world");
//输出集合对象
// System.out.println(list);
//迭代器的方式遍历
Iterator<String> it = list.iterator();
while (it.hasNext()){
String s = it.next();
System.out.println(s);
}
}
}
hello
world
java
world
2.2 List集合特有方法
package com.xuexi;
import java.util.ArrayList;
import java.util.List;
public class Demo2 {
public static void main(String[] args) {
//创建集合对象
List<String> list = new ArrayList<String>();
//添加元素
list.add("hello");
list.add("world");
list.add("java");
list.add("world");
//void add(int index,E element):在此集合中的指定位置插入指定的元素
// list.add(1,"javaee");//[hello, javaee, world, java, world]
// list.add(11,"javaee");//IndexOutOfBoundsException: Index: 11,
//E remove(int index),删除指定索引处的元素,返回被删除的元素
// System.out.println(list.remove(1));
/*
world
[hello, java, world]
*/
// System.out.println(list.remove(11));//IndexOutOfBoundsException: Index: 11,
//E set(int index,E element):修改指定索引处的元素,返回被修改的元素
// System.out.println(list.set(1,"javaee"));
/*
world
[hello, javaee, java, world]
*/
// System.out.println(list.set(11,"javaee"));//IndexOutOfBoundsException: Index: 11,
//E get(int index):返回指定索引处的元素
// System.out.println(list.get(1));
/*
world
[hello, world, java, world]
*/
// System.out.println(list.get(11));//IndexOutOfBoundsException: Index: 11,
//输出集合对象
// System.out.println(list);
//遍历集合
// System.out.println(list.get(0));
// System.out.println(list.get(1));
// System.out.println(list.get(2));
//用for循环改进
for (int i=0; i<list.size(); i++){
String s = list.get(i);
System.out.println(s);
}
/*
hello
world
java
world
*/
}
}
2.3 并发修改异常
并发修改异常:
ConcurrentModificationException
产生原因:
迭代器遍历的过程中,通过集合对象修改了集合中元素的长度,造成了迭代器获取元素中判断预期修改值和实际修改值不一致。
解决方法:
用for循环遍历,然后用集合对象做对应的操作即可。
package com.xuexi;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
/*
ConcurrentModificationException:当不允许这样的修改时,可以通过检测到对象的并发修改的方法来抛出异常
*/
public class Demo4 {
public static void main(String[] args) {
//创建集合对象
List<String> list = new ArrayList<String>();
//添加元素
list.add("hello");
list.add("world");
list.add("java");
//遍历集合,得到每一个元素,看有没有“world”这个元素,如果有,就添加一个“javaee"元素
// 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");
}
}
//输出集合对象
System.out.println(list);
}
}
2.4 ListIterator
ListIterator:列表迭代器
(1)通过List集合的ListIterator()方法得到,所以它是List集合特有的迭代器。
(2)用于允许程序员沿任一方向遍历列表的列表迭代器,在迭代期间修改列表,并获取列表中迭代器的当前位置。
ListIterator中的常用方法:
(1)E next():返回迭代中的下一个元素;
(2)boolean hasNext():如果迭代具有更多元素,则返回true;
(3)E previous():返回列表中的上一个元素;
(4)boolean hasPrevious():如果此列表迭代器在相反方向遍历列表时具有更多元素,则返回true;
(5)void add(E e):将指定的元素插入列表。
package com.xuexi;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
public class Demo5 {
public static void main(String[] args) {
//创建集合对象
List<String> list = new ArrayList<String>();
//添加元素
list.add("hello");
list.add("world");
list.add("java");
//通过List集合的ListIterator()方法得到
// ListIterator<String> lit = list.listIterator();
// while (lit.hasNext()){
// String s = lit.next();
// System.out.println(s);
// }
//
// System.out.println("…………………………");
//
// while (lit.hasPrevious()){
// String s = lit.previous();
// System.out.println(s);
// }
/*
hello
world
java
…………………………
java
world
hello
*/
ListIterator<String> lit = list.listIterator();
while (lit.hasNext()){
String s = lit.next();
if (s.equals("world")){
lit.add("javaee");
}
}
System.out.println(list);
}
}
[hello, world, javaee, java]
2.5 增强for循环
增强for:简化数组和Collection集合的遍历。
(1)实现Iterator接口的类允许其对象成为增强型for语句的目标;
(2)它是JDK5之后出现的,其内部原理是一个Iterator迭代器。
增强for格式: