java中的List接口的实现类(ArrayList与LinkedList)

List接口的经常使用实现类有ArrayList与LinkedListjava ArrayList和LinkedList都实现了List接口,他们有如下的不一样点: ArrayList是基于索引的数据接口,它的底层是数组。它能够以O(1)时间复杂度对元素进行随机访问。与此对应,LinkedList是以元素列表的形式存储它的数据,每个元素都和它的前一个和后一个元素连接在一块儿,在这种状况下,查找某个
相关文章
相关标签/搜索