java- 集合（CollectionE）- day16

集合（Collection）

1.概念

可以存储多个数据（对象）且长度可变的容器
<大写字母>—泛型—表示集合的元素类型，由于类型指定集合元素类型
只能是引用数据类型。
int[] arr;//arr的类型是数组类型（引用类型），元素类型是int类型
Collection c;//c的类型是引用类型，元素类型是String类型
Collection c;//可以存储int类型数据 1 234 658 324957

2.Collection是集合的顶级接口

子接口：List、Set、Queue

• List（列表）

保证数据存放有序
可以存储重复元素
可以通过下标来操作元素

实现类：ArrayList、LinkedList、Vector、Stack

• ArrayList（顺序表）

底层由数组实现数据存储，默认初始容量为10。内存连续，
底层根据右移运算进行扩容，每次扩容是在原容量的基础上增加一半。
增删效率较低、查询效率较高。线程不安全的集合。

小练习：用数组实现ArrayList

• LinkedList（链表）

底层基于节点（静态内部类）来存储数据，通过地址值的指向来维系节点的。

内存不连续，不需要扩容。增删效率较高、查询效率较低。线程不安全的集合。

思考题：当场景里增删操作和查询操作相当，选用ArrayList还是LinkedList？

Vector（向量）

• a.最早的集合类
• b.底层基于数组实现数据存储，默认的初始容量为10.
• c.底层根据三目运算符进行扩容，如果增量值大于0每次扩容的值就是增量的值 如果增量不大于0每次扩容的值就是原容量的值。
• d.线程安全的集合

package cn.tedu.collection.list;

import java.util.Vector;

public class VectorDemo {
    public static void main(String[] args) {
        //如果指定增量的值每次扩容的值就是增量的值
        //如果不指定增量，每次扩容就是在原来的基础上增加一倍
        Vector<String> vector=new Vector<>(10,5);
        //添加元素
        for(int i=1;i<=21;i++){
            vector.add("a");
        }
        //返回当前容量
        System.out.println(vector.capacity());
    }
}

Stack(栈结构)
遵循先进后出原则
栈顶元素：最后一个存放元素
栈底元素：第一个存放元素
入栈/压栈：往栈里存放元素
出栈/弹栈：从栈里获取元素
继承Vector类

package cn.tedu.collection.list;

import java.util.Stack;

public class StackDemo {
    public static void main(String[] args) {
        //创建栈结构的对象
        Stack<String> s=new Stack<>();
        //入栈
        s.push("abc");
        s.push("bc");
        s.push("ac");
        s.push("ab");
        //返回栈顶元素并不删除
        //如果是空栈---EmptyStackException（空栈异常）
        //System.out.println(s.peek());
        //返回栈顶元素并且删除
        //如果是空栈---EmptyStackException（空栈异常）
        //System.out.println(s.pop());
        //判断是否是空栈
        //System.out.println(s.empty());
        //从栈顶往栈底来查找指定内容返回所在的位置（从1开始计数）
        //没有找到返回-1
        //System.out.println(s.search("b1c"));
        //保证和List接口的特点保持一致
        //保证数据存放有序
        System.out.println(s);
    }
}

小练习：用数组实现Stack

Set（散列）

无序
不能存储重复元素

实现类：HashSet、LinkedHashSet、TreeSet

迭代器（Itrator接口）

• a.底层根据指针挪到进行迭代遍历
• b.在遍历期间不能直接增删原集合元素
• c.itrator方法定义在Iterable接口里
• d.类实现Iterable接口产生的对象就能被增强for循环来进行操作—增强for循
  环底层由迭代器实现—增强for循环是jdk1.5新特性
  

package cn.tedu.collection.list;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class IteratorDemo {
    public static void main(String[] args) {
        //创建集合对象
        List<String> list=new ArrayList<>();
        //添加元素
        list.add("abc");
        list.add("bc");
        list.add("ac");
        list.add("ab");
        list.add("a1bc");
        //调用方法返回迭代器
        Iterator<String> it =list.iterator();
        //通过循环实现
        while (it.hasNext()){//判断下一位是否有元素
            //获取下一个元素
            String s=it.next();
            //调用的是迭代器提供的remove方法
            //改变标记值间接的删除原集合元素
            //it.remove();
            //调用集合remove方法
            //调用集合remove直接删除原集合元素但是需要和默认的标记值进行比较
            //此时就会报错
            //list.remove(s);
        }
        //输出集合对象存储元素
        System.out.println(list);
    }
}