集合的由来及集合继承体系图
1. 集合的由来:
面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,Java就提供了集合类。
2. 数组和集合的区别:
(1)长度区别:
数组的长度是固定的,而集合的长度是可变的。
(2)存储数据类型的区别:
数组可以存储基本数据类型,也可以存储引用数据类型;而集合只能存储引用数据类型。
(3)内容区别:
数组只能存储同种数据类型的元素,集合可以存储不同类型的元素。
Collection集合的功能概述
1. Collection集合:他是一种单列集合。
Collection是一种集合体系,有父接口和实现类。(接口和接口是继承关系,接口和类是实现关系)
顶层接口定义的方法,下面的两个子接口中肯定有,子接口中也会定义自己特有的功能,实现类,得实现他两个父接口的功能。
2. Collection集合的功能概述(通过API查看即可得到):
(1)添加功能:
boolean add(Object obj):添加一个元素
boolean addAll(Collection c):添加一个集合的元素 (给一个集合添加进另一个集合中的所有元素)
(2)删除功能:
void clear():移除所有元素
boolean remove(Object o):移除一个元素
boolean removeAll(Collection c):移除一个集合的元素(移除一个以上返回的就是true) 删除的元素是两个集合的交集元素
如果没有交集元素 则删除失败 返回false
(3)判断功能:
boolean contains(Object o):判断集合中是否包含指定的元素
boolean containsAll(Collection c):判断集合中是否包含指定的集合元素(这个集合 包含 另一个集合中所有的元素才算包含 才返回true)
比如:1,2,3 containsAll 12=true 1,2,3 containsAll 2,3,4=false
boolean isEmpty():判断集合是否为空
(4)获取功能(重点):
Iterator<E> iterator()
(5)长度功能:
int size():元素的个数
(6)交集功能:
boolean retainAll(Collection c):获取两个集合的交集元素(交集:两个集合都有的元素)
(7)把集合转换为数组:
Object[] toArray()
Collection集合的获取功能(重点)
1. 集合可以通过for循环进行遍历,也可以通过迭代器(Iterator)进行遍历来获取集合中的每个元素。
迭代器中有两个方法:
(1)boolean hasNext():如果集合中仍有元素可以迭代,则返回true。
(2)E next():返回迭代的下一个元素。
两个方法配合使用,便可以对集合进行遍历,来获取集合中的每一个元素。
2. 代码演示:
package com.qq.demo1;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class MyTest {
public static void main(String[] args) {
Collection<String> collection = new ArrayList<String>();
collection.add("张三");
collection.add("李四");
collection.add("王五");
Iterator<String> iterator = collection.iterator();//使用迭代器对集合进行迭代
while (iterator.hasNext()) {
String s = iterator.next();
System.out.println(s);
}
}
}
集合的遍历之集合转数组遍历
1. 集合的遍历:
toArray()把一个集合转变成数组,其实就是依次获取集合中的每一个元素。
2. 演示:
把集合转成数组toArray(),遍历这个数组 可以实现集合的遍历,代码如下:
package com.qq.demo1;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
public class MyTest1 {
public static void main(String[] args) {
Collection<String> list = new ArrayList<String>();
list.add("你好");
list.add("世界");
list.add("世界");
list.add("和平");
Object[] array = list.toArray();
System.out.println(Arrays.toString(array));
}
}
List概述及特点
List概述及特点:
有序,有下标,元素可重复
有序collection(也称为序列 )。 该界面的用户可以精确控制列表中每个元素的插入位置。 用户可以通过整数索引(列表中的位置)访问元素,并搜索列表中的元素。
List集合的特有功能概述
List集合的特有功能概述
void add(int index,E element): 在指定索引处添加元素
E remove(int index):移除指定索引处的元素 返回的是移除的元素
E get(int index):获取指定索引处的元素
E set(int index,E element):更改指定索引处的元素 返回的而是被替换的元素
int indexOf(Object o)
返回此列表中第一次出现的指定元素的索引;如果此列表不包含该元素,则返回 -1。
int lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引;如果列表不包含此元素,则返回 -1。
ListIterator的特有功能
ListIterator 继承自Iterator 可以使用Iterator中的方法
ListIterator的特有功能
boolean hasPrevious(): 是否存在前一个元素
E previous(): 返回列表中的前一个元素
以上两个方法可以实现反向遍历 但是注意 要完成反向遍历之前 要先进行正向遍历 这样指针才能移到最后
如果直接反向遍历是没有效果的 因为指针默认位置就在最前面 他前面没有元素
并发修改异常产生的原因及解决方案
1.ConcurrentModificationException出现
我们用Iterator这个迭代器遍历采用hasNext方法和next方法,集合修改集合 会出现并发修改异常
原因是我们的迭代依赖与集合 当我们往集合中添加好了元素之后 获取迭代器 那么迭代器已经知道了集合的元素个数
这个时候你在遍历的时候又突然想给 集合里面加一个元素(用的是集合的add方法) 那迭代器不同意 就报错了
2. 解决方案1:
我们用ListIterator迭代器遍历 用迭代器自带的add方法添加元素 那就不会报错了
(1):迭代器迭代元素,迭代器修改元素(ListIterator的特有功能add)
(2):集合遍历元素,集合修改元素
解决方案2:
使用for循环遍历集合 添加元素 不会报错
数据结构之栈和队列
1. 数据结构概述及常见数据结构
数据结构其实就是存储数据的格式
分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表 图
2. 栈特点: 先进后出
3. 队列: 先进先出
数据结构之数组和链表
1. 数组特点: 查询快 , 增删慢
2. 链表特点: 查询慢 , 增删快
List的三个子类的特点
1. ArrayList:线程不安全,效率高,底层数据结构是数组,查询快,增删慢。
2. LinkedList :线程不安全,底层数据结构是链表(双向链表),查询慢,增删块。
3. Vector:线程安全,效率低,底层数据结构是数组,查询快,增删慢。