有序集合（Ordered Set）

解法一：无脑数组/链表，先跑起来再说 拿到一个需求，别总想着一步到位整个最优解。先用最简单、最暴力的方法实现，保证功能正确，这是基本盘。 对于“有序集合”，最先蹦到我脑子里的就是两种基本结构： 有序数组：用 ArrayList 维护一个有序列表。 有序链表：用 LinkedList 维护一个有序链表。 我们来分析一下这两兄弟的性能。假设集合里已经有 N 个元素了。 对于有序数组： 查找 (Search)：太爽了，天生支持二分查找，时间复杂度 O(logN)。 插入 (Add)：这就拉...