List,Set和Map

collection是最基本的集合接口,list和set都继承自collection接口。 1.ArrayList实现了基于动态数组的数据结构,在内存中连着放的,查询操作效率比较高,插入和删除操作效率比较低。当元素超过它的初始要求时,容量增加50%。 2.LinkedList基于链表的数据结构,地址是任意的。不需要连续的地址,对于add和remove,会比较快。而查询要移动指针,所以查询操作会比较
相关文章
相关标签/搜索