第十一天总结-CSDN博客

本文链接：https://blog.csdn.net/m0_59209367/article/details/121981932

这篇博客探讨了集合类的基本操作，如添加、删除和查询，重点关注ArrayList和LinkedList。ArrayList作为List接口的实现，特点是大小可变且自动增长，适合频繁的查询操作。LinkedList则作为双向循环链表，提供了更高效的插入和删除操作，但查询效率较低。此外，还提到了ListIterator这一强大的迭代器，以及LinkedList特有的添加和删除方法。

摘要由CSDN通过智能技术生成

；集合类的主要方法：
。添加、删除操作，例如add、addAll、remove、
removeAll等
。查询操作，例如size、 isEmpty、 contains、iterator等
ArrayList类是List接口的大小可变数组的实现(继承
AbstractList同时实现List接口），实现了所有可选列表操作，并允许包括null在内的所有元素。除了实现List接口外，此类还提供一些方法操作内部用来存储列表的数组的大小。特点如下：。大小是可变的，是自动增长的。可以动态的增加或减少元
；对于List集合来说，
通过listlteratorQ方法可以获得- 个功能更为强大的列表迭代器Listlterator,Listiterator扩展了lterator，它不仅能正向遍历，还能反向遍历。在某些情况下（例如用户自己实现的数据结构熊还需要用六自己动手，手表定者，聚奇建担不，可Iterator，当然，这也很简单，只需要实现Iterator接口，将里面的hasNextO、nexto、remove0方法实现即可 (remove0可选）。
LinkedList类用于创建链表数据结构对象。它继承
AbstractSequentialList类井实现了List、Queue接I.跟ArrayList.一样，LinkedList也是实现了List接口，这说明可以根据索引来查询集合内的元素。不过，LinkedList和ArrayList的区别也很明显，由于LinkedList是实现了双向循环链表，所以元素可以很快捷的被插入或删除，但是，，由于链表的特性，如果对Gnkealst做香询，那么效率也非常低.，相对与ArrayList来说，基于链表对增加、删除元素的便捷性，linkedList提供了addFirst、addLast,removeFirst、removelast等方法