Java集合简介

Java容器（集合）关系图

由两大接口派生而来：Collection和Map

⭐ Collection：单列集合，存放单一元素

⭐ Map：双列集合，存放键值对

List、Set、Queue、Map四者的区别

• List：存储的元素有序、可重复
• Set：存储的元素无序、不可重复
• Queue：队列（FIFO）、存储的元素有序、可重复
• Map：使用键值对key-value、key是无序的、不可重复，value是无序的、可重复

集合框架底层数据结构

• List
  • ArrayList：Object[]数组
  • Vector：Object[]数组
  • LinkedList：双向链表
• Set：
  • HashSet：基于HashMap实现的，底层采用HashMap来保存元素。
  • LinkedHashSet：是HashSet的子类，内部通过LinkedHashMap实现。
  • TreeSet：红黑树
• Queue：
  • priorityQueue：Object[]数组来实现二叉堆
  • ArrayQueue：Object[]数组 + 双指针
  • BlockingQueue：阻塞队列，有多种实现类型。
• Map
  • HashMap：数组 + 链表 + 红黑树
  • LinkedHashMap：在HashMap的基础上增加双向链表
  • HashTable：数组 + 链表
  • TreeMap：红黑树