java集合学习(一)----java集合的框架

一、java集合框架图解

       

　java中有几种常用的数据结构，主要分为Collection和Map两个主要接口（接口只提供方法，并不提供实现），而程序中最终使用的数据结构是继承自这些接口的数据结构类。

二、集合与数组的区别

            

1）、数组声明了它容纳的元素的类型，而集合不声明。

2）、数组是静态的，一个数组实例具有固定的大小，一旦创建了就无法改变容量了。而集合是可以动态扩展容量，可以根据需要动态改变大小，集合提供更多的成员方法，能满足更多的需求。

3）、数组的存放的类型只能是一种（基本类型/引用类型）,集合存放的类型可以不是一种(不加泛型时添加的类型是Object)。

4）、数组是java语言中内置的数据类型,是线性排列的,执行效率或者类型检查都是最快的。

三、集合体系结构

（1）Collection接口

Collection
├List （有序集合，允许相同元素和null）
│├LinkedList （非同步，允许相同元素和null，遍历效率低插入和删除效率高）
│├ArrayList （非同步，允许相同元素和null，实现了动态大小的数组，遍历效率高，用的多）
│└Vector（同步，允许相同元素和null，效率低）
│　└Stack（继承自Vector，实现一个后进先出的堆栈）
└Set （无序集合，不允许相同元素，最多有一个null元素）

     |-HashSet(无序集合，不允许相同元素，最多有一个null元素)

（2）Map接口

Map （没有实现collection接口，key不能重复，value可以重复，一个key映射一个value）
├Hashtable （实现Map接口，同步，不允许null作为key和value，用自定义的类当作key的话要复写hashCode和eques方法，）
├HashMap （实现Map接口，非同步，允许null作为key和value，用的多）
└WeakHashMap（实现Map接口）

借鉴博客：https://blog.youkuaiyun.com/wdsdads/article/details/80789096

                  https://www.cnblogs.com/zlslch/p/7417937.html