【JAVA基础】集合介绍

素颜马尾好姑娘i 2022-10-27 13:43 129阅读 0赞

## 一、List集合： ##

> 1.  List集合下最常见的有两个：**ArrayList **和 **LinkedList。**
> 2.  区别：（1）ArrayList底层是数组，LinkedList底层是链表。数组遍历速度快，LinkedList增删元素快。 （2）ArrayList遍历速度快，LinkedList增删速度快。
> 3.  特点：**有序(存储顺序和取出顺序一致),可重复。**
> 4.  三个子集：ArrayList（底层数据结构是数组，线程不安全）、LinkedList（底层是链表，线程不安全）、Vector（底层是数据，线程安全）
> 5.  如果涉及多线程问题，可以用： **CopyOnWriteArrayList**。

## 二、Set集合： ##

> 1.  Set集合最常见的三个：**HashSet、TreeSet、LinkedHashSet**。
> 2.  List和Set区别：如果我们需要保证集合的元素是唯一的，就应该想到用Set集合。
> 3.  区别：（1）一般开发中最多用的就是HashSet，TreeSet可以排序的，LinkedHashSet通常用不上。
> 4.  特点：**元素不可重复。**
> 5.  三个子集：HashSet（底层是哈希表，是一个元素为链表的数组）、TreeSet（底层是红黑树，自平衡的二叉树）、LinkedHashSet（底层是哈希表和链表组成）
> 6.  如果涉及多线程问题，可以用：**CopyOnWriteHashSet**。

## 三、Map集合： ##

> 1.  Map集合最常见的三个：**HashMap、LinkedHashMap、TreeMap**。
> 2.  如果涉及多线程问题，可以用：**ConcurrentHashMap**。

## 四、集合（Collection）介绍： ##

（1）数组和集合的区别：

> 1.  长度的区别：  数组长度固定，集合长度可变。
> 2.  内容不同：  数组存储同一种类型元素，集合可存储不同类型元素。
> 3.  元素数据类型：  数组可以存储基本数据类型,也可以存储引用类型。集合只能存储引用类型(你存储的是简单的int，它会自动装箱成Integer)。

（2）Collection 结构图系：

![047d9a1ca058f8736975b6afd93cbf46.png][]

（3）Collection的一些基本方法：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RpbWVndXlz_size_16_color_FFFFFF_t_70][]

[047d9a1ca058f8736975b6afd93cbf46.png]: /images/20221024/f422468ddc034bc49adfbf8d3f36d60f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RpbWVndXlz_size_16_color_FFFFFF_t_70]: /images/20221024/8dacee0287fd4b849731352bced69bc8.png