java容器的基本使用

1、Collection 一个独立的元素序列，这些元素都服从一条或多条规则。list必须按照插入顺序保存元素，而set不能有重复的元素，Queue按照排队规则来确定对象产生的顺序

2、ArrayList，底层实现的原理是数组，都是使用数组的方式存储数据，他们都是允许直接按序号索引，但是出入元素涉及数组元素的移动等内存操作，所以索引数据块而插入数据慢

3、Linkedlist，使用双向链表实现存储，按序号索引数据，需要进行向前或向后遍历，但是插入数据是只需要记录本项的前后项即可，所以插入速度较快