目录

1. NavigableSet 和 NavigableMap

2. ListIterator

3. ConcurrentSkipListSet 和 ConcurrentSkipListMap

4.示列

---

1. NavigableSet 和 NavigableMap

• 特性:

  • NavigableSet 和 NavigableMap 接口提供了丰富的方法来获取给定元素的前驱和后继元素。
  • higher(E e) 方法返回比给定元素大的最小元素，如果不存在这样的元素，则返回 null。
  • lower(E e) 方法返回比给定元素小的最大元素，如果不存在这样的元素，则返回 null。
  • ceiling(E e) 方法返回大于或等于给定元素的最小元素，如果不存在这样的元素，则返回 null。
  • floor(E e) 方法返回小于或等于给定元素的最大元素，如果不存在这样的元素，则返回 null。

• 实现类:

  • TreeSet 和 TreeMap 是 NavigableSet 和 NavigableMap 的具体实现，它们都是有序的集合。

2. ListIterator

• 特性:
  • 实现了 List 接口的集合，如 ArrayList 或 LinkedList，可以使用 ListIterator 迭代器来遍历集合。
  • ListIterator 提供了 next() 和 previous() 方法来分别获取下一个和上一个元素。

3. ConcurrentSkipListSet 和 ConcurrentSkipListMap

• 特性:
  • 这两个类是线程安全的 NavigableSet 和 NavigableMap 的实现。
  • 它们提供和 TreeSet 以及 TreeMap 相同的前驱和后继方法，适用于并发环境。

4.示列

    1. 使用 NavigableSet（TreeSet 示例）

import java.util.NavigableSet;
import java.util.TreeSet;public class NavigableSetExample {public static void main(String[] args) {NavigableSet<Integer> set = new TreeSet<>();set.add(1);set.add(3);set.add(5);set.add(7);// 获取给定元素的后继元素Integer higher = set.higher(5); // 返回7// 获取给定元素的前驱元素Integer lower = set.lower(5); // 返回3System.out.println("Higher than 5: " + higher);System.out.println("Lower than 5: " + lower);}
}

import java.util.NavigableSet;
import java.util.TreeSet;public class CeilingExample {public static void main(String[] args) {NavigableSet<Integer> set = new TreeSet<>();set.add(1);set.add(3);set.add(5);set.add(7);// 获取大于等于给定元素的最小元素Integer ceiling = set.ceiling(5); // 返回5System.out.println("Ceiling of 5: " + ceiling);}
}

  在这个例子中，当调用 set.ceiling(5); 时，将返回 5。这是因为 5 已经存在于集合中，所以根据 ceiling(E e) 方法的定义，它将返回大于等于给定元素的最小元素，在这个情况下，是 5 本身。

总结

   在 Java 中，如果需要获取某个数据的下一个或上一个数据，可以使用实现了 NavigableSet 或 NavigableMap 接口的集合，如 TreeSet 和 TreeMap，或者其线程安全的版本 ConcurrentSkipListSet 和 ConcurrentSkipListMap。对于实现了 List 接口的集合，可以通过 ListIterator 来获取前后元素。选择合适的集合取决于数据的类型、集合的排序需求以及是否需要线程安全。