集合 Collection

集合 Collection

目录

（一）集合

1.集合的由来

2.集合和数组的区别

3.Collection集合的功能概述

4.集合和数组之间的相互转换

5.ListIterator

6.并发修改异常产生的原因及解决方案

（二） 集合框架

1.(数据结构之栈和队列)

2.(数据结构之数组和链表)

（一）集合

1.集合的由来

面向对象语言对事物的体现都是以对象的形式进行处理，我们为了方便对多个对象进行操作我们就定义了集合类

2.集合和数组的区别

1.长度区别

数组的长度是固定的，而集合的长度是可以改变

2.储存的数据类型不同

数组可以储存基本数据类型和应用数据类型，而集合只能储存应用数据类型

3.储存内容区别

数组只可以储存同种数据类型，而集合可以储存不同种的数据类型

4.集合继承体系图

[外链图片转存失败(img-aG3xog9x-1563441165332)(G:\20190714-JavaSE-课件\Collection集合的继承体系.png)]

在集合的框架中，Collection是顶层父类接口，List和set为子类接口，在List下面又有ArrayList ，LinkedList，Vector三个子类 set下面又有HashSet、TreeSet、LinkedHashSet三个子类

3.Collection集合的功能概述

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 iterator()(重点)
5:长度功能
int size():元素的个数
面试题：数组有没有length()方法呢?字符串有没有length()方法呢?集合有没有length()方法呢?
6:交集功能
//例如：A集合对B集合取交集，获取到的交集元素在A集合中。返回的布尔值表示的是A集合是否发生变化
boolean retainAll(Collection c):获取两个集合的交集元素(交集：两个集合都有的元素)
7:把集合转换为数组
Object[] toArray()

4.集合和数组之间的相互转换

1集合到数组

public class** Demo5 {
    **public static void** main(String[] args) {
*//        a) 把集合转换成数组后遍历
//        b) 使用迭代器进行遍历*
        ArrayList<Phone> list = **new** ArrayList<Phone>();
        Phone P1= **new** Phone(**"苹果"**,6999);
        Phone P2= **new** Phone(**"华为"**,3999);
        Phone P3= **new** Phone(**"小米"**,2999);
        list.add(P1);
        list.add(P2);
        list.add(P3);
*//        Phone[] phones = new
Phone[list.size()];*
        Object[] objects = list.toArray();
        for(**int** i = 0; i < objects.**length**; i++) {
            System.**out**.println(objects[i]);
        }
        Iterator<Phone> iterator =
list.iterator();
        **while** (iterator.hasNext()){
            Phone next = iterator.next();
            System.**out**.println(next);
        }
    }

}

2把数组转换成集合

  List<int[]> ints = Arrays.asList(arr2,arr2,arr2);
        int[] ints1 = ints.get(0);

​    List<Integer> integers = Arrays.asList(10, 10, 30, 40, 60);
   // System.out.println(integers);
​    //注意事项：通过asList转换过来的集合，该集合就不能再次添加元素或删除元素
​    //只能获取元素来用
   // integers.add(1); 报错
  //  integers.remove(0);报错
   // UnsupportedOperationException

​    Integer integer = integers.get(0);
​    System.out.println(integer);

​    int[] arr3 = {20, 40, 50, 60};

​    //把数组转换成集合
​    //如果你给的这个数组，是一个元素是基本类型的数组，他是把这个数组对象装到集合里面
​    List<int[]> int3 = Arrays.asList(arr3);

​    //
​    Integer[] integers2 = {10, 20, 30};
​    //如果你给的是一个引用类型的数组，他是把数组的元素取出来，放到集合中
​    List<Integer> integers1 = Arrays.asList(integers2);
​    System.out.println(integers1);

​    //如果你传了两个以上的对象数组，那么他是把两个对象数组，存到集合中
​    List<Integer[]> integers3 = Arrays.asList(integers2, integers2);

}

}

5.ListIterator

ListIterator 继承自Iterator 可以使用Iterator中的方法
A:ListIterator的特有功能
boolean hasPrevious(): 是否存在前一个元素
E previous(): 返回列表中的前一个元素
以上两个方法可以实现反向遍历 但是注意 要完成反向遍历之前 要先进行正向遍历 这样指针才能移到最后
如果直接反向遍历是没有效果的 因为指针默认位置就在最前面 他前面没有元素

6.并发修改异常产生的原因及解决方案

原因：我们用Iterator这个迭代器遍历采用hasNext方法和next****方法，集合修改集合 会出现并发修改异常

​ 原因是我们的迭代依赖与集合 当我们往集合中添加好了元素之后 获取迭代器 那么迭代器已经知道了集合的元素个数

​ 这个时候你在遍历的时候又突然想给 集合里面加一个元素（用的是集合的add****方法） 那迭代器不同意 就报错了

解决办法：

解决方案 我们用ListIterator****迭代器遍历 用迭代器自带的add****方法添加元素 那就不会报错了

或者使用For****循环去遍历

（二） 集合框架

1.(数据结构之栈和队列)

1:数据结构概述及常见数据结构
数据结构其实就是存储数据的格式
分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表
2:栈特点: 先进后出
3:队列: 先进先出

2.(数据结构之数组和链表)

1:数组特点: 查询快 , 增删慢
*循环去遍历

（二） 集合框架

1.(数据结构之栈和队列)

1:数据结构概述及常见数据结构
数据结构其实就是存储数据的格式
分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表
2:栈特点: 先进后出
3:队列: 先进先出

2.(数据结构之数组和链表)

1:数组特点: 查询快 , 增删慢

2:链表特点: 查询慢 , 增删快