集合(List、Set、hash table)

集合

一些数据结构的统称集合，包含List， Set， Map

List

List就是列表，用来存储一组数据的数据结构

List可变长的数据结构， 可以知道List里面存有多少个数据

List里面可以保存不同类型的数据

List是有序列表， 数据可以重复

ArrayList

​ ArrayList是采用数组方式实现的

读和遍历比较快， 插入和删除数据比较慢

• List的基本使用

​ add()

​ get()

​ size()

 //用ArrayList创建一个List类型的对象
        List list = new ArrayList();//默认长度为10，自动扩展
        //add() 向列表添加元素
        list.add(5);
        list.add("abc");
        list.add(null);
        list.add(5);
        //size()返回列表的实际数据个数
        System.out.println(list.size());

        //get() 返回指定下标的元素，下标从0开始
        Integer o = (Integer) list.get(0);
        System.out.println(o);
        String o1 = (String) list.get(1);
        System.out.println(o1);

        System.