List是一个接口,ArrayList和LinkedList是两个实现类,他们实现的方式不一样,其实LinkedList才是真正的链表(如果不清楚什么是链表,需要了解一下相关数据结构的知识,这不是一两句话能说清楚的),而ArrayList是用数组实现的,它不是真正的链表,在初始化的时候它先对数组设置一个初始容量,当数组空间不够的时候,它会重新构建一个容量更大的数组,然后把先前的元素拷贝进去。
ArrayList和LinkedList本质上的区别就是数组和列表这两种数据结构的区别.
还有你问题,我觉得根据你的需求而定用哪个集合,如果增删多就用LinkedList,查询多就用ArrayList。
而且你提的那种说法有中画蛇添足的感觉,中间进行转换遍历也是需要消耗资源的。 |