Java基础系列:集合初识

        在Java的基础中，我们已经学习过了数组，数组是一种常见的存储结构，但是我们想一下，对于开发来说，数组的限制有很多，比如数组的长度不可改变，数组一旦申请空间创建完毕，不管是否使用都会占用空间，这就会导致空间的浪费以及开发中长度的受限。为此，就出现了集合的对象类型，集合与数组的直观差距就是集合的长度是可变的，与集合中储存的元素空间有关，需要多大空间，集合就会占用多大空间。

集合中保存的数据类型

        在Java语言中，基本数据类型只有八种，除此之外均为对象类型（引用类型），相比于数组，集合中存储的数据只能是引用类型，也就是说int等基本数据类型需要包装成对应的引用数据类型才能在集合中进行存储。

三种集合

        1.Set集合：

        Set集合有两大特点：无序和不可重复。

        首先来说第一个特点：无序性，所谓的无序，指存储后不按特定顺序排序，如顺序存储1,2,3,4,5,6在Set集合里，遍历集合时会发现可能顺序为4,2,3,1,6,5，或者其他顺序都有可能，这就是Set集合的无序性。

        第二个特点不可重复就相对简单，Set集合中不会存储相同的数据，比如存放1,1,2,3。最后出现的结果就是只存进去了1,2,3，这就是不可重复性

        2.List集合：

        List集合就类似于数组,但是List的两种实现类的底层逻辑并不相通，ArrayList的底层是数组，而LinkedList底层是链表，这就决定了他们两个的适用情形并不相同，当大量查找时，使用ArrayList会更加便利，当需要大量的增删时，就是LinkedList会更加方便。

        List集合相比于Set集合，数据可以重复，同时是顺序存储，不会改变存储顺序。

        3.Map集合：

        Map集合是以一种键值对的方式来进行存储的，类似于数学中的映射关系，使用Key来映射到Value，通常情况下，Map中存储的元素以Key的形式来表示，所以在Map中，Key值是不能重复的，但是Value可以重复。