java集合

目录

集合的概念：

List集合：

Map集合概述：

 Set集合概述：

泛型概述：

---

集合的概念：

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

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

        集合是一个动态的数组，

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

---

List集合：

        元素有序

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

        元素可以重复。

        list集合分为两种：1、ArrayList 2、LinkedList

ArrayList集合概述：

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

        ArrayList是顺序结构

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

ArrayList案例:

 LinkedList概述:

        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值

HashMap案例：

---

 Set集合概述：

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

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

        元素不重复        

HashSet集合概述：

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

        元素无序且唯一

        HashSet元素唯一

HashSet案例：

 TreeSet概述：

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

        TreeSet基于TreeMap实现的

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

TreeSet案例：

---

泛型概述：

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

 为什么要使用泛型：

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