标签:容器 LinkedList 容量 队列 不同 ArrayList 底层
转自:
http://www.java265.com/JavaMianJing/202204/16506731343023.html
ArrayList :
ArrayList是一个动态数组,也是我们常用的集合,它允许任何元素的插入,甚至包括null。每一个ArrayList都有一个初始化的容量(10),该容量代表了数组的大小,随着容器中容量的不断增加,容器的大小也会随着增加。在每次向容器中增加元素时,会进行容量检查,当快溢出时,会进行扩容操作
LinkedList:
LinkedList同时实现了List接口和Deque对口,也就是收它既可以看作一个顺序容器,又可以看作一个队列(Queue),同时又可以看作一个栈(stack),这样看来,linkedList简直就是无敌的,当你需要使用栈或者队列时,可以考虑用LinkedList,一方面是因为Java官方已经声明不建议使用Stack类,更遗憾的是,Java里根本没有一个叫做Queue的类(只是一个接口的名字)。关于栈或队列,现在首选是ArrayDeque,它有着比LinkedList(当作栈或队列使用时)更好的性能
下文笔者讲述ArrayList和LinkedList的区别,如下所示
ArrayList和LinkedList区别: 1.底层存储不同 ArrayList底层采用数组存储 LinkedList底层采用双向链表存储 2。访问方式不同 ArrayList使用下标访问,速度非常快 LinkedList无法使用随机访问,所以查询速度不快 3.效率不同 ArrayList的时间复杂度为 O(1) LinkedList的时间复杂度为 O(n)
标签:容器,LinkedList,容量,队列,不同,ArrayList,底层 来源: https://www.cnblogs.com/java265/p/16449559.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。