Java Containers 笔记

基本分类：

1. Collection(interface, inherited from Iterable): List(Interface), Set(Interface)

        List(sequence): ArrayList, LinkedList

                ArrayList: 列表的数组实现，随机访问速度快，插入和删除速度慢。

                LinkedList: 列表的链表实现，随机访问速度慢，插入删除速度快。

        Set(no duplicate): HashSet, TreeSet, LinkedHashSet

                HashSet: 访问速度最快，无序存储

                TreeSet: 按照元素升序存储

                LinkedHashSet: 按照元素插入顺序 存储

2. Map(没有继承Iterable)：HashMap, TreeMap, LinkedHashMap       

        三者区别与Set相似，排序按照key排序。

Iterable(interface)

            return a Iterator

        Iterator:

            next()

            hasNext()

            remove()

        ListIterator(interface): is a more powerful subtype of Iterator that is produced only by List classes. While Iterator can only move forward, ListIterator is bidirectional.