java集合

一.集合的概念

          集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指  集合中对象的引用（reference)。

       集合类型主要有3种：set(集）、list(列表）和map(映射)。

        集合接口分为：Collection和Map，list、set

 1.集合的概念

    集合是一个动态的数组

      数组的长度不可变面积和长度是可变的

2.集合的类型

 collection接口：

    Collection表示一组对象，这些对象也被称为Collection的元素。一些Collection允许有重复的元素（例如List），但是另一些则不允许有重复的元素，即可为无序的（如Set）。

3.list集合

元素有序

每一个元素都存在一个索引

元素可以重复。

4.Map集合

         元素无序

         元素通过键值对的方式进行存储

        键不可重复，值可以重复

5.Set集合

        无序性（元素存取的顺序不一致）

        元素是通过连表进行存储的

        元素不可重复

6.ArrayList集合概念        

        集合只能存储引用数据类型

        ArrayList是顺序结构

        特点：查询快，增删慢、线程不安全，效率高

 

7.LinkedList概述：

        LinkedList底层数据结构是链表；特点查询慢，增删快，线程不安全，效率高

添加：add

             peek:

 pop:删除栈顶元素

 remove:删除

 

二.Map集合概述

（1）Map是一个存储键值对元素的集合。

（2）将键映射到值的对象。一个映射不能包含重复的键，每个键最多只能映射到一个值。

（3）Map集合和Collection集合的区别：

      Map集合存储的元素是成对出现的（键值对）。MAP集合的键是唯一的，值是可重复的。

     Collection集合存储的元素是单独出现的。Collection集合的儿子Set是唯一的，List是可重复 的。

    Map集合的数据结构只针对键有效，跟值无关。

    Collection集合的数据结构是针对元素有效

HashMap集合概述

HashMap是线程不安全的，效率高，允许存储null元素

元素无序且唯一

HashSet元素唯一

新建：

 添加数据：put

 通过：Iterator遍历

 是否包含键key:containsKey

是否包含值value:containsValue

 删除键key:

 

增强for概述

        简化数组和Collection集合的遍历

for(元素数据类型 变量 : 数组或者Collection集合) {

  使用变量即可，该变量就是元素

    }

在使用增强for循环的时候要注意判空

 三.ThreeMap概述：

TreeMap是基于红黑树实现的。

集合中的映射关系是具有一定顺序的，该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparator进行排序

TreeMap中不允许键对象是null。

ThreeSet概述：

                TreeSet 集合继承于AbstractSet，所以它是一个Set集合，具有Set的属性和方法。

                TreeSet基于TreeMap实现的

                 底层的数据结构是红黑树（平衡二叉树）。

四.泛型概述：

泛型就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，然后在使用/调用时传入具体的类型

为什么要使用泛型？

1.当我们将一个对象放入集合中，集合不会记住此对象的类型，当再次从集合中取出此对象时，改对象的编译类型变成了Object类型，但其运行时类型任然为其本身类型。