Java集合类学习-LinkedList, ArrayList, Stack, Queue, Vector

【Java集合类学习-LinkedList, ArrayList, Stack, Queue, Vector】的更多相关文章

Java集合类学习-LinkedList, ArrayList, Stack, Queue, Vector

Collection List 在Collection的基础上引入了有序的概念,位置精确:允许相同元素.在列表上迭代通常优于索引遍历.特殊的ListIterator迭代器允许元素插入.替换,双向访问,从列表中的制定位置开始(根据index获取index位置的元素).未实现get方法. AbstractList 实现了List中的一些方法,支持随机访问.lastIndexOf通过特殊迭代器能够制定开始位置,从后遍历的特性来实现.直接通过指定的位置,借助特殊迭代器找到. Vector 实现可增长的数…

java集合类（三）About Iterator & Vector(Stack)

接上篇:java集合类学习(二) Talk about “Iterator”: 任何容器类,在插入元素后,还需要取回元素,因为这是容器的最基本工作.对于一般的容器,插入有add()相关方法(List,Set),put()相关方法(Map),取出元素也都有get()相关方法,但这有个缺点,就是使用容器必须对容器的确切类型编程,这导致代码重用性差,因为我们在获取元素时并不关心容器的类型,因此,为解决这个情况,迭代器应运而生. 所谓迭代器,也是一个对象,它的作用是遍历并选择序列中的对象,而程序员不需要…

java集合类（六）About Queue

接上篇“java集合类(五)About Map” 终于来到了java集合类的尾声,太兴奋了,不是因为可以休息一阵了,而是因为又到了开启新知识的时刻,大家一起加油打气!!Come on...Fighting! About “interface Queue<E>” All Superinterfaces:Collection<E>, Iterable<E> All Known Subinterfaces:BlockingDeque<E>, BlockingQue…

java集合类学习心得

java集合类学习心得看了java从入门到精通的第十章,做个总结,图片均取自网络. 常用集合的继承关系 Linked 改快读慢 Array 读快改慢 Hash 两都之间 Collection是集合接口 |----Set子接口:无序,不允许重复. |----List子接口:有序,可以有重复元素. 区别:Collections是集合类 Set和List对比: Set:检索元素效率低下,删除和插入效率高,插入和删除不会引起元素位置改变. List:和数组类似,List可以动态增长,查找元素效率高,插…