学习笔记day16

数组和集合最大的区别：集合是可变长度；数组是固定长度。
集合的体系

虚线框都是接口。

数组和链表的增删和查询区别。
数组因为在空间中是连续的，所以查询比较快。

而链表是通过记录下一个元素的地址值，但在空间中不连续，所以查询较慢。

数组增删元素，这个元素后面的都要一起动，比如增加元素，后面的元素均要向后移一个单位。
而链表只需要把这个元素的地址赋给前一个元素即可。