Java collection 集合类架构

 

 

 

http://www.javashuo.com/article/p-vehlgpoi-hd.html

Collection

List

　　在Collection的基础上引入了有序的概念，位置精确；容许相同元素。在列表上迭代一般优于索引遍历。特殊的ListIterator迭代器容许元素插入、替换，双向访问，从列表中的制定位置开始（根据index获取index位置的元素）。未实现get方法。

AbstractList

　　实现了List中的一些方法，支持随机访问。lastIndexOf经过特殊迭代器可以制定开始位置，从后遍历的特性来实现。直接经过指定的位置，借助特殊迭代器找到