Java提供了一个丰富的集合框架，其中包括多种接口和类，以满足不同的数据结构需求。然而，它并没有提供内置的排序列表实现。在本文中，我们将探讨这种缺失背后的原因，比较插入时排序和按需排序的概念。我们还将讨论插入时排序如何可能破坏_List_接口的契约，并探索实现排序行为的替代方法。

2. 插入时排序与按需排序

要理解为什么Java中没有排序列表，我们首先需要区分插入时排序和按需排序。

2.1. 插入时排序

插入时排序涉及在插入时立即重新排列元素，确保每次添加后都保持排序顺序。 一些数据结构就是这样表现的。通常，它们的实现基于树结构，最著名的是_TreeSet_和_TreeMap_。