list和set接口的父类都是collection，所以collection接口的所有可继承的属性功能都会被List和Set所继承
一、List接口
list接口中的子类有ArrayList集合和LinkedList集合两个
创建对象也是 因为他是一个接口 也是借助子类哎创建对象
list<泛型> 变量名=new 子类集合<泛型>();
List<String> list =new ArrayList<String>();
我们再看看他特有的一些方法
因为list集合是有下标的 所有我们除了前面说的两种方法来进行遍历以外我们还可以用普通for来进行遍历
再就是list集合在站和堆中的存储
堆栈方式
一般是先进的后出，例如我们存进去1,2,3折三个元素 那么先存进的1将会最后出来 出来的顺序是3,2,1,
队列方式
这个方式正好与上面相反
数组式
如果是该结构的数组那么在查找数据时将会很快 增删数据时相对较慢
因为数组的长度是固定的 他想要增删数据就得重新开一个新的数组然后吧相应的值赋进去，这样就会变慢
而查找呢 找到下标对应的值 直接找出相应数据 速度自然会快很多
ArrayList就是这种类型的
链表式
特点是 查找慢 增删快
在查找时 他是通过地址进行连接的 当我们要查找一个数据时 必须一个一个的向下找，不能跟上面一样直接找到相应的数据
而增删 直接打断一条链 然后插入相关的数值 ，这样比重新开一个数组要快、
LinkedList 集合 就是这种类型的
