java中的集合

在Java中，集合框架（Collection Framework）是一组类和接口，用于存储和操作一组对象。它提供了一种用于处理集合的通用方式，而不必考虑集合中对象的具体类型。Java集合框架主要包括以下几个关键接口和类：

1. Collection 接口：

   • Collection是所有集合框架的根接口。它定义了一些通用的操作，例如添加、删除、查询元素等。它有两个主要的子接口：List和Set。

2. List 接口：

   • List是有序集合，允许重复元素。它继承了Collection接口，并添加了一些与元素索引相关的操作，如获取指定位置的元素、插入元素到指定位置等。常见的List实现类有ArrayList和LinkedList。

3. Set 接口：

   • Set是不允许重复元素的集合。它继承了Collection接口，但不保证元素的顺序。常见的Set实现类有HashSet、TreeSet和LinkedHashSet。

4. Map 接口：

   • Map是一种键值对的集合，每个键对应一个值。它不属于Collection接口的子接口。Map提供了根据键快速查找值的功能。常见的Map实现类有HashMap、TreeMap、LinkedHashMap和ConcurrentHashMap。

5. Queue 接口：

   • Queue是一种先进先出（FIFO）的集合。它继承了Collection接口，并添加了一些用于队列操作的方法，如入队、出队等。常见的Queue实现类有LinkedList、ArrayDeque和PriorityQueue。

集合框架中的各个接口和类之间存在着不同的关系：

• 继承关系：接口之间存在继承关系，如List和Set接口都继承自Collection接口，而Queue接口则也继承自Collection接口。

• 实现关系：类实现了接口，例如ArrayList、LinkedList等实现了List接口，HashSet、TreeSet等实现了Set接口，HashMap、TreeMap等实现了Map接口。

• 组合关系：集合框架中的各个类之间也可以通过组合关系相互连接，例如HashMap内部就包含了一个数组来存储键值对。