Java集合篇中的Collection框架有哪些具体实现？

本文共计26377个文字，预计阅读时间需要106分钟。

Java集合知识体系+概述+容器，即Java对象的组织方式。Java Collections Framework（JCF）为Java开发者提供了通用的容器，自JDK 1.2起。优点包括：降低编程难度、提高程序性能、提升可维护性。

Java集合 知识体系结构

概述

容器，就是可以容纳其他Java对象的对象。Java Collections Framework(JCF)为Java开发者提供了通用的容器，其始于JDK 1.2，优点是:

• 降低编程难度
• 提高程序性能
• 提高API间的互操作性
• 降低学习难度
• 降低设计和实现相关API的难度
• 增加程序的重用性

Java容器里只能放对象，对于基本类型(int, long, float, double等)，需要将其包装成对象类型后(Integer, Long, Float, Double等)才能放到容器里。很多时候拆包装和解包装能够自动完成。这虽然会导致额外的性能和空间开销，但简化了设计和编程。

Java 集合， 也叫作容器，主要是由两大接口派生而来：一个是 Collection接口，主要用于存放单一元素；另一个是 Map 接口，主要用于存放键值对。对于Collection 接口，下面又有三个主要的子接口：List、Set 和 Queue。

集合框架底层数据结构总结 Collection

容器主要包括 Collection 和 Map 两种，Collection 存储着对象的集合，而 Map 存储着键值对(两个对象)的映射表。

Set TreeSet

基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。