集合 Collection

墨蓝 2021-12-03 14:47 443阅读 0赞

## 集合 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:数组特点: 查询快 , 增删慢  
\***循环去遍历**