集合

集合：是一个操作引用型数据的可以扩容的数组，拥有比数组更多的功能，操作数据效率更高，底层是数组。

集合和数组的区别：

1. 集合的方法比数组多；
2. 数组的大小是固定的，而集合的大小是可以进行扩容；
3. 存储的数据类型不同，数组可以存储基本数据类型和引用类型，集合只能存储引用类型，要是存储基本数据类型，需要使用基本数据类型的包装类；

集合的体系

1. 体系结构：

        单列集合：

                Collection                                                定义了所有单列集合都应该拥有的功能

                        List                                                         有序的单列集合的顶层接口

                           ·ArrayList                                         顺序存储，数组实现           

                                LinkedList                                         链式存储，节点实现

                        Set                                                         无序的单列集合的顶层接口

                           ·HashSet                                          哈希存储，哈希表实现

                                        LinkedHashSet                          哈希存储

 

        双列集合：

                Map                                                                 双列集合的顶层接口

                        ·HashMap                                           哈希存储，哈希表实现

                                LinkedHashMap                               哈希存储