list集合是一个接口,他的实现接口还有Collection,不管是Collection还是list集合他们都有着集合的普通的方法
而实现list接口的类有Arraylist和Linkedlist
list有着他们共同的方法,而Arraylist的底层是数组实现的,它具有着
数组的查询速度同时还有着数组所不具备的基于下表的增删操作,
数组定义一定是给了length而arraylist的默认容量的是
10,同时根据存放的容量自动扩容1.5倍,元素有序都有索引可以重复的存放数据
Linkedlist的底层是一种链表结构,有着前指针,数据,后指针,由后指针找到下一个前指针然后再去找到中间的数据,比如火车就是一种链表结构,适合增删操作,每次增删一个元素只有影响前后指针的改变不会影响其他数据,而索引的话只要增删操纵,后面所有的数据的索引全会改变,同时Linkedlist不适合与查询,链表接口的从存放不是顺序排放,而是有着后指针找到前指针你也不知道他中间的距离是多远
所以arrlayist更适合与查询Lenkedlist更适合与增删操作