With the v3 native protocol, we switched from encoding collection element sizes with shorts to ints. However, in Lists.java and Maps.java, we still validate that list and map values are smaller than MAX_UNSIGNED_SHORT.
Map keys and set elements are stored in the cell name, so they're implicitly limited to the cell name size limit of 64k. However, for non-frozen collections, this limitation should not apply, so we probably don't want to perform this check here for those either.
The fix should include tests where we exceed the 64k limit for frozen and non-frozen collections. In the case of non-frozen lists and maps, we should verify that the 64k cell-name size limit is enforced in a friendly way.