Update misc java.util classes to OpenJDK 9+181 and immediately expose API

This covers
 - integration of all changes from OpenJDK 9+181 into
   java.util.{AbstractList,List,Map,Objects,Set}.
   - Map, List, Set gain static of() / ofEntries() factory methods.
   - Objects gains misc static checker methods.
   - When implementing RandomAccess, AbstractList.spliterator() as
     well as subList.spliterator() is now built on top of random-access
     List.get(int) rather than List.iterator().
 - addition of various new files that are needed by those.
 - addition of Nullablity annotations for the new APIs.

Changes to reference upstream versions
--------------------------------------
While the other files were previously derived from OpenJDK 8u121-b13,
Map.java was previously derived from OpenJDK 9b113+. After this CL,
all of the touched files derive from OpenJDK 9+181 with no further
changes waiting to be integrated; Android-changed and similar markers
note where Android carries local patches.

Notes on test coverage
----------------------
This CL adds test coverage for the new APIs/behavior.

The test coverage for Set.of() duplicates a bunch of logic from
the List.of() coverage. I experimented with ways to reuse code
but that reduced clarity and I didn't want to spend a lot of effort
on a major rearchitecture of the tests.

AbstractListTest asserts that iterator() is not called
while exercising basic existing Android spliterator, and checks
the fail-fast behavior guaranteed by the documentation.

Bug: 147483640
Test: atest CtsLibcoreTestCases:libcore.java.util.{Map,List,Set}OfTest
Test: atest CtsLibcoreTestCases:libcore.java.util.{AbstractList,Objects}Test
Test: atest CtsLibcoreTestCases
Test: Checked how the added @implSpec appear in generated docs: they
      appear under headings "Implementation Requirements:".
Change-Id: I362ec405b270ba00fe3176dc19f08943b7d350d5

1 files changed, 2 insertions, 0 deletions

diff --git a/luni/src/module/java/module-info.java b/luni/src/module/java/module-info.java
index 8a290d9b14..6c2bc125fc 100644
--- a/luni/src/module/java/module-info.java
+++ b/luni/src/module/java/module-info.java
@@ -69,6 +69,8 @@ module java.base {
     exports javax.security.auth.x500;
     exports javax.security.cert;
     exports javax.sql;
+    exports jdk.internal.util;
+    exports jdk.internal.vm.annotation;
     exports jdk.net;
     exports sun.invoke.util;
     exports sun.misc;