It seems like NavigableSet ought to have null-returning peekFirst and peekLast methods. These would pair nicely with the existing null-returning pollFirst and pollLast methods that are already present. It would make NavigableSet more like Deque (which has null-returning peek* and poll* methods) and like NavigableMap (which has null-returning first/lastEntry and pollFirst/LastEntry methods).