Java的集合类

Java集合类大总结，Java集合类是Java编程语言中提供的一组用于存储和操作对象的类和接口，它们位于java.util包中。这些集合类提供了比传统数组更强大、更灵活的数据结构，能够动态地添加、删除和查找元素，以及进行排序、过滤等操作。

Java的集合类

• Collection接口 (存储单列数据)
  • List接口 有序、可重复、可为null
    • Vector 线程安全，查询快，增删慢 底层数据结构：Object[]数组
      • Stack 效率差，使用Deque来替代Stack 底层数据结构：栈
    • ArrayList 查询快，增删慢 底层数据结构：Object[]数组
    • LinkedList 查询慢，增删快 又是Deque的子实现（因而具有普通队列，双端队列，栈特性） 底层数据结构：双向链表
  • Queue接口 有序、可重复、不可为null
    • Deque接口 可以用作栈、队列 底层数据结构：双端队列
      • ArrayDeque类 表现为：队列，栈，双端队列 底层数据结构：循环数组
    • BlockingQueue接口 有序，可重复，不可为null 底层数据结构：阻塞队列
      • BlockingDeque接口
        • LinkedBlockingDeque
    • PriorityQueue类 底层数据结构：Object[]数组实现的小顶堆
  • Set接口 不能重复
    • HashSet key无序，唯一，可为null，线程不安全 底层数据结构：HashMap对象
      • LinkedHashSet key存储有序，可为null，线程不安全 底层数据结构：LinkedHashMap对象
    • TreeSet key数据大小有序，唯一，不能为null，线程不安全 底层数据结构：红黑树（自平衡排序二叉树）
• Map接口 (存储key-value数据)
  • HashMap类 无序key，不可重复，可为null，线程不安全 底层数据结构：数组+链表+红黑树
    • LinkedHashMap 有序key 不可重复 可以为null 底层数据结构：数组+链表+红黑树+双向链表
  • HashTable类 无序key，不可重复，不可为null，线程安全 底层数据结构：数组+链表
    • Properties
  • TreeMap类 key数据大小有序，不可重复，不能为null 底层数据结构：红黑树（自平衡排序二叉树）