[Java]ArrayList与LinkedList的模拟实现
Posted CristianoJason
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了[Java]ArrayList与LinkedList的模拟实现相关的知识，希望对你有一定的参考价值。
Java中的List继承自Collection接口。List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。跟Set集合不同的是，List允许有重复元素。对于满足e1.equals(e2)条件的e1与e2对象元素，可以同时存在于List集合中。当然，也有List的实现类不允许重复元素的存在。除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素，还能向前或向后遍历。
实现List接口的常用类有LinkedList，ArrayList，这里模拟两种List的特点进行实现从而加深理解。
以上是关于[Java]ArrayList与LinkedList的模拟实现的主要内容，如果未能解决你的问题，请参考以下文章