java-集合

集合的概念

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

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

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

集合是一个动态的数组，

数组的长度是不可变的，集合长度是可变的

集合的类型 

Collection接口概述 

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

List集合

元素有序

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

元素可以重复。

Map集合

元素无序

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

键不可重复，值可以重复

Set集合

元素无序

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

元素不可重复

ArrayList集合概述

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

ArrayList是顺序结构

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

LinkedList概述

LinkedList底层数据结构是链表

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

Map集合概述

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

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

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

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

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

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

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

HashMap集合概述

1、HashMap是可以序列化的。是线程不安全的。

2、HashMap的底层主要是基于数组和链表实现的，它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储位置的。

3、HashMap中主要是通过key的hashCode来计算hash值

增强for循环

增强for概述

简化数组和Collection集合的遍历

格式：

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

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

    }

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

TreeMap概述

TreeMap是基于红黑树实现的。

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

TreeMap中不允许键对象是null。

Set集合概述

set集合中的方法和collection中的方法是一样的。

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

元素不重复

TreeSet概述

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

TreeSet基于TreeMap实现的

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

泛型概述

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

为什么要使用泛型

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