通过实例解析Java List正确使用方法
List是Java中比较常用的集合类,关于List接口有很多实现类,本文就来简单介绍下其中几个重点的实现ArrayList、LinkedList和Vector之间的关系和区别。它代表着有序的队列。当我们讨论List的时候,一般都和Set作比较。List中元素可以重复,并且是有序的(这里的有序指的是按照放入的顺序进行存储。如按照顺序把1,2,3存入List,那么,从List中遍历出来的顺序也是1,2,3)。他们之间的主要区别体现在不同操作的性能上。后面会详细分析。ArrayList底层是用数组实现的,可以认为ArrayList是一个可改变大小的数组。随着越来越多的元素被添加到ArrayList中,其规模是动态增加的。所以,LinkedList和ArrayList之前的区别主要就是数组和链表的区别。Vector缺省情况下自动增长原来一倍的数组长度,ArrayList增长原来的50%。
用户评论