我的每日编程学习——Queue、List、数组、ArrayList

Queue、List、数组、ArrayList
1.Queue:队列，先进先出，不能遍历。只允许在一端进行插入操作，而在另一端进行删除操作的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。
2.List：引入了泛型的概念，可以根据需求类按照型进行存储，减少了拆箱的操作，减少了性能开销，节约时间。
3.数组：申请的是一段连续的存储空间，编译时就确定了大小，不可改变，不适合数据动态增减的情况。数组访问数据快，插入和删除元素较链表相比不太灵活。
4.ArrayList：存在不安全类型，同时存在多次装箱、拆箱的操作，增加了性能损耗，而且耗费时间。

装箱、拆箱
装箱：将值类型转换为引用类型；
拆箱：将引用类型转换为值类型。