集合继承体系的面向对象思想

 

 

l  接口：用来明确所有集合中该具有的功能，相当于在定义集合功能标准；

l  抽象类：把多个集合中功能实现方式相同的方法，抽取到抽象类实现，具体集合不再遍写，继承使用即可；

具体类：继承抽象类，实现接口，重写所有抽象方法，达到具备指定功能的集合。每个具体集合类，根据自身的数据存储结构方式，对接口中的功能方法，进行不同方式的实现

 

---|Collection: 单列集合 

            ---|List: 有存储顺序, 可重复 

                ---|ArrayList:  数组实现, 查找快, 增删慢 

                            由于是数组实现, 在增和删的时候会牵扯到数组 

                                                增容, 以及拷贝元素. 所以慢。数组是可以直接 

                                                按索引查找, 所以查找时较快 

                ---|LinkedList: 链表实现, 增删快, 查找慢 

                            由于链表实现, 增加时只要让前一个元素记住自 

                                               己就可以, 删除时让前一个元素记住后一个元 

                                               素, 后一个元素记住前一个元素. 这样的增删效 

                                             率较高但查询时需要一个一个的遍历, 所以效率 

                                                较低 

                ---|Vector: 和ArrayList原理相同, 但线程安全, 效率略低 

                             和ArrayList实现方式相同, 但考虑了线程安全问 

                                                题, 所以效率略低 

            ---|Set: 无存储顺序, 不可重复 

                ---|HashSet 

                ---|TreeSet 

                ---|LinkedHashSet 

---| Map: 键值对 

        ---|HashMap 

        ---|TreeMap 

        ---|HashTable 

        ---|LinkedHashMap