㈠ 一文秒懂java容器大全
Java容器类主要包括List、Set、Queue和Map四大类：
List：
- 特性：必须保持插入顺序。
- 常见实现：
- ArrayList：通过索引快速访问元素，但插入和删除操作效率较低。
- LinkedList：在插入和删除操作上表现更好，但访问元素速度慢。
- 线程安全实现：CopyOnWriteArrayList和Collections.synchronizedList，适用于读多写少或需要同步的情况。
- 方法：通常通过add方法插入对象，并使用get方法访问对象。
Set：
- 特性：不允许有重复元素。
- 常见实现：
- HashSet：基于散列表实现，提供快速查找。
- TreeSet：按照元素的自然顺序排序。
- LinkedHashSet：保持插入顺序。
- 方法：提供first、last、subSet等用于查找特定元素范围。
Queue：
- 特性：按照特定规则确定顺序，常用于实现生产者消费者模式。
- 常见实现：LinkedList，提供offer、add、poll、remove等方法。
Map：
- 特性：用于存储键值对。
- 常见实现：
- HashMap：基于散列表，提供快速查找，允许键为null，但值不能为null。
- TreeMap：基于红黑树排序。
- LinkedHashMap：保持插入顺序。
- 方法：提供isEmpty、put、remove等。
- 打印：Map打印以键值对形式展示。
其他注意事项： 泛型：使用泛型能避免类型转换错误，并提高代码可读性。 与数组比较：容器提供了更丰富的操作，如addAll、contains等。 散列与散列码：hashCode方法用于计算散列码，需配合equals方法确保唯一性。散列函数要求常数时间内计算，并均匀分布数据。