2021-03-12

今日学习笔记总结

ArrayList

ArrayList类就是一种集合方法，跟数学中集合的含义差不多，就是将同一类型的数据存在ArrayList类中。

而其<>中E代表着泛型。

ArrayList类的创建方法如下

ArrayList<String> list = new ArrayList<>();

它只能直接声明引用类型，下面是声明基本类型的一些方法

//基本类型    包装类
// byte     Byte
// short    Short
// int      Integer    【特殊】
// long      Long
// float     Float
// double    Double
// char      Character   【特殊】
// boolean   Boolean

对多个list集合进行遍历，方法如下

list.add("迪丽热巴");
list.add("古力娜扎");
list.add("王一博");
for (int i = 0; i < list.size(); i++) {
    System.out.println(list.get(i));
    
}

练习一：自定义声明一个ArrayList类方式。部分代码：

public static void printArrayList(ArrayList<String> list){
    System.out.print("{");
    for (int i = 0; i < list.size();i++) {
        String name = list.get(i);
        if(i== list.size()-1){
            System.out.print(name+"}");     }
        else{ System.out.print(name + "@");}   
    }

练习二：遍历产生6个随机数，数据范围在[1，33]。部分代码：

ArrayList<Integer> list = new ArrayList<>();
 Random r = new Random();
for (int i = 0; i <6 ; i++) {
    int num = r.nextInt(33)+1;
    list.add(num);
} System.out.println(list);

数据结构之队列

先学习了昨天还未完成的栈的一些致死：

中缀表达式利用栈转换成后缀表达式的主要要求：从左到右遇到数字就直接输出，若是符号，判断其优先级（乘除大于加减），遇到低优先级的，直接输出；遇到高优先级，压栈进去。

队列的定义：是只能一端插入，另外一端删除的操作的线性表。

先进先出的特点与栈的后进先出不一样。

队列的顺序存储的缺点很明显，跟数组的缺点好像差不多，会出现假溢出的情况，所以出现的循环队列。