java中集合详解

一、集合：是一种存储数据的手段，一次可以存储多个值；

二、补充：

       ①短期存储(ROM)：一旦计算机关闭，存储的数据就会消失如：对象，变量，数组，集合；

       ②长期存储(RAM)：直接存储到硬盘上，可以长久的保存，不会随着计算机的关闭而消失，如：各种文件，.txt,.doc,.png,mp4;

三、学习集合：

        1.数组：可以存储不同的数据类型，可以存储简单数据类型，也可以存储引用类型；

        （缺点：创建的是一个定值，只能存储固定长度的数据，一旦存满了，就不能再存了）

        2.集合：可以存储不同类型的数据，他的存储空间会随着存储数据的增大而增大（可变的））

          （优点：可以更加合理的利用存储空间，封装的方法很多，可以更加方便的实现功能）

           （缺点：只能存储引用数据类型）

四、集合的分类：

        1.Collection（接口）

            >List (接口)：存储的对象是有序的（元素的位置与添加元素的顺序保持一致），允许重复

                    >>ArrayList （类）：底层的数据结构是数组，线程不安全的，查找速度快，添加删除速度慢

                    >>Vector（类）：底层的数据结构是数组，线程安全的，查找速度快，添加删除速度慢

                    >>LinkedList （类）：底层的数据结构是链表，线程不安全的，查找速度慢，添加删除速度快

            >Set（接口）：存储的对象是无序的，不可以重复

                    >>HashSet           类

                    >>TreeSet            类

    2.Map         接口

            >HashMap                    类

            >TreeMap                     类