4.21 笔记（列表、栈、队列）

一、列表

1.包装类

包装类就是基本数据类型对应的引用类型

包装类相比较与基础数据类型，包装类可以直接调用方法。但是成员变量就需要先创建对象

2.集合

用于存储对象的容器，对象是用来分装数据的，分装对象是集合，集合存放的不是分装数据，存放的是对象的引用

初始化列表

1.有初始值

Integer[]nums=new Intterger[]{1,2,3,4,5};
List<Integer>list1=new ArrayList<>(nums);

2.无初始值

List<Interger>list1=new ArrayList<>();

访问与更新元素

int num =list.get(1);
​
list.set(1.0);//更新

添加、插入、删除元素

list.clear();
​
list.add(1);
​
list.add(3,6);
​
list.remove(3);

遍历列表

for(int n:list){
    n
}

1.for循环

2.强化for

3.迭代器

拼接两个列表

list<Interger>list1=new ArrayList<>(Arrays.asList(new Integer[]{1,2,3,4,5}));
list.addAll(list2);

二、栈

1、介绍

二、常用操作

三、队列

1、队列是一种由数组和链表作为底层构造的只暴露头和尾操作API的数据结构，因此，队列是被认为是一种受限的数据结构。队列的特性是：先进先出，类似于排队

 2、常用操作

 3、获取队头元素(不删除)：element()、peek()
相同：容量大于0的时候，都返回队头元素。但是不删除。
区别：容量为0的时候，element()会抛出异常，peek()返回null。