Java-对象数组、Collection集合、迭代器及数据结构

对象数组的概述和使用

• 对象数组的概述：
  对象数组的元素不再是基本数据类型，而是引用数据类型（类的对象）
• 对象数组的使用：

public class MyTest {
    public static void main(String[] args) {
        Integer[] integers={1,2,4,Integer.valueOf(100)};  //Integer类型的对象数组，其元素是Integer类型
        int i = integers[0].intValue();
        Object[] objs={student1,100,"abc"};    //Object类型的对象数组，其元素是Object类型
        Object obj = objs[0];
        Student student4= (Student) obj;
    }
}

集合的由来及集合继承体系图

• 集合的由来：
  面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，Java就提供了集合类。
• 数组和集合的区别：
  (1): 长度区别:
  数组的长度是固定的而集合的长度是可变的
  (2): 存储数据类型的区别:
  数组可以存储基本数据类型 , 也可以存储引用数据类型; 而集合只能存储引用数据类型
  (3): 内容区别:
  数组只能存储同种数据类型的元素 ,集合可以存储不同类型的元素
• 集合继承体系图
  

Collection集合的功能概述

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

集合的案例之集合转数组遍历

请编写程序，存储3个手机对象到Collection集合中
a) 把集合转换成数组后遍历
b) 使用迭代器进行遍历	
package org.westos.demo3;


import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class Demo {
    public static void main(String[] args) {
        Collection<Phone> collection = new ArrayList<>();
        collection.add(new Phone("华为",2000));
        collection.add(new Phone("小米",2100));
        collection.add(new Phone("魅族",1600));
        Iterator<Phone> iterator = collection.iterator();
        while(iterator.hasNext()){
            Phone next = iterator.next();
            System.out.println(next.getName()+"---"+next.getPrice());
        }
    }
}
class Phone{
    private String name;
    private int price;

    @Override
    public String toString() {
        return "Phone{" +
                "name='" + name + '\'' +
                ", price=" + price +
                '}';
    }

    public Phone() {
    }

    public Phone(String name, int price) {
        this.name = name;
        this.price = price;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getPrice() {
        return price;
    }

    public void setPrice(int price) {
        this.price = price;
    }
}

集合的迭代器的概述及使用

• 迭代器的概述：
  迭代器是一种模式，常用来遍历集合
• 迭代器的成员方法：
  public boolean hasNext() ： 判断是否还有下一个元素
  public E next() ：获取下一个元素

ListIterator的特有功能

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

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

• ConcurrentModificationException出现：
  我们用Iterator这个迭代器遍历采用hasNext方法和next方法，集合修改集合 会出现并发修改异常
  原因是我们的迭代依赖与集合 当我们往集合中添加好了元素之后 获取迭代器 那么迭代器已经知道了集合的元素个数
  这个时候你在遍历的时候又突然想给 集合里面加一个元素（用的是集合的add方法） 那迭代器不同意 就报错了
• 解决方案：
  （1）.我们用ListIterator迭代器遍历 用迭代器自带的add方法添加元素 那就不会报错了
  a:迭代器迭代元素，迭代器修改元素(ListIterator的特有功能add)
  b:集合遍历元素，集合修改元素
  （2）.解决方案2 使用for循环遍历集合 添加元素 不会报错

数据结构之栈和队列

• 数据结构概述及常见数据结构：
  数据结构其实就是存储数据的格式
  分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表
• 栈特点: 先进后出（类似于枪的弹匣：先匣进去的子弹后打出去，后匣进去的子弹先打出去）
• 队列: 先进先出（类似于排队出站：先排队的先出去，后排队的后出去）

数据结构之数组和链表

• 数组特点: 查询快 , 增删慢
• 链表特点: 查询慢 , 增删快