第1节集合

以你之姓@ 2023-10-06 00:26 24阅读 0赞

> ## Java基础系列文章目录 ##
> 
> [第1节 集合][1_]
> 
> 第2节 异常分类及处理
> 
> 第3节 反射机制
> 
> 第4节 注解
> 
> 第5节 内部类
> 
> 第6节 泛型
> 
> 第7节 序列化

## 前言    ##

Java集合类位于java.util包中，主要包含4种集合，分别为List、Queue、Set、Map。

--------------------

## **一、List：可重复** ##

**List是有序的可重复集合。**

> List集合实现类：ArrayList、Vector、LinkedList。

1.  ArrayList、Vector：两者数据结构一样，都是基于数组实现，增删慢，查询快。区别在于ArrayList线程不安全，而Vector线程安全（支持线程同步）。
2.  LinkedList：基于双向列表实现，增删快，查询慢，线程不安全。

## 二、Queue ##

**Queue是队列结构。**

> Queue集合实现类：ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue、DelayQueue、SynchronousQueue、LinkedTransferQueue、LinkedBlockingDeque。

1.  ArrayBlockingQueue：基于数组实现，有界阻塞队列
2.  LinkedBlockingQueue：基于链表实现，有界阻塞队列
3.  PriorityBlockingQueue：支持优先级排序，无界阻塞队列
4.  DelayQueue：支持延迟操作，无界阻塞队列
5.  SynchronousQueue：用于线程同步，无界阻塞队列
6.  LinkedTransferQueue：基于链表实现，无界阻塞队列
7.  LinkedBlockingDeque：基于链表实现，双向阻塞队列

## 三、Set：不可重复 ##

**Set是无序的不可重复集合。**

> Set集合实现类：HashSet、LinkedHashSet、TreeSet。

1.  HashSet：HashMap实现，无序
2.  LinkedHashSet：继承HashSet，HashMap实现数据存储，双向链表记录顺序（有序）
3.  TreeSet：二叉树实现（有序）

## 四、Map ##

> Map集合实现类：HashMap、HashTable、TreeMap。

1.  HashMap：数组+链表存储数据，线程不安全
2.  ConcurrentHashMap：（1）JDK1.7及之前版本，分段锁实现，线程安全。（2）JDK1.8以后版本，改用Synchronized+CAS实现多线程的安全操作；同时，JDK1.8在ConcurrentHashMap引入了红黑树。
3.  HashTable：线程安全
4.  TreeMap：基于二叉树数据结构
5.  LinkedHashMap：继承HashMap，使用链表保存插入顺序

##  ##

--------------------

## 总结 ##

以上就是今天要讲的内容，本文仅仅简单介绍了4种Java集合的特点。

> 来源：《Offer来了：Java面试核心知识点精讲. 原理篇》学习笔记

[1_]: https://blog.csdn.net/Shipley_Leo/article/details/127923773