[SPARK-23934][SQL] Adding map_from_entries function
## What changes were proposed in this pull request?
The PR adds the `map_from_entries` function that returns a map created from the given array of entries.
## How was this patch tested?
New tests added into:
- `CollectionExpressionSuite`
- `DataFrameFunctionSuite`
## CodeGen Examples
### Primitive-type Keys and Values
```
val idf = Seq(
Seq((1, 10), (2, 20), (3, 10)),
Seq((1, 10), null, (2, 20))
).toDF("a")
idf.filter('a.isNotNull).select(map_from_entries('a)).debugCodegen
```
Result:
```
/* 042 */ boolean project_isNull_0 = false;
/* 043 */ MapData project_value_0 = null;
/* 044 */
/* 045 */ for (int project_idx_2 = 0; !project_isNull_0 && project_idx_2 < inputadapter_value_0.numElements(); project_idx_2++) {
/* 046 */ project_isNull_0 |= inputadapter_value_0.isNullAt(project_idx_2);
/* 047 */ }
/* 048 */ if (!project_isNull_0) {
/* 049 */ final int project_numEntries_0 = inputadapter_value_0.numElements();
/* 050 */
/* 051 */ final long project_keySectionSize_0 = UnsafeArrayData.calculateSizeOfUnderlyingByteArray(project_numEntries_0, 4);
/* 052 */ final long project_valueSectionSize_0 = UnsafeArrayData.calculateSizeOfUnderlyingByteArray(project_numEntries_0, 4);
/* 053 */ final long project_byteArraySize_0 = 8 + project_keySectionSize_0 + project_valueSectionSize_0;
/* 054 */ if (project_byteArraySize_0 > 2147483632) {
/* 055 */ final Object[] project_keys_0 = new Object[project_numEntries_0];
/* 056 */ final Object[] project_values_0 = new Object[project_numEntries_0];
/* 057 */
/* 058 */ for (int project_idx_1 = 0; project_idx_1 < project_numEntries_0; project_idx_1++) {
/* 059 */ InternalRow project_entry_1 = inputadapter_value_0.getStruct(project_idx_1, 2);
/* 060 */
/* 061 */ project_keys_0[project_idx_1] = project_entry_1.getInt(0);
/* 062 */ project_values_0[project_idx_1] = project_entry_1.getInt(1);
/* 063 */ }
/* 064 */
/* 065 */ project_value_0 = org.apache.spark.sql.catalyst.util.ArrayBasedMapData.apply(project_keys_0, project_values_0);
/* 066 */
/* 067 */ } else {
/* 068 */ final byte[] project_byteArray_0 = new byte[(int)project_byteArraySize_0];
/* 069 */ UnsafeMapData project_unsafeMapData_0 = new UnsafeMapData();
/* 070 */ Platform.putLong(project_byteArray_0, 16, project_keySectionSize_0);
/* 071 */ Platform.putLong(project_byteArray_0, 24, project_numEntries_0);
/* 072 */ Platform.putLong(project_byteArray_0, 24 + project_keySectionSize_0, project_numEntries_0);
/* 073 */ project_unsafeMapData_0.pointTo(project_byteArray_0, 16, (int)project_byteArraySize_0);
/* 074 */ ArrayData project_keyArrayData_0 = project_unsafeMapData_0.keyArray();
/* 075 */ ArrayData project_valueArrayData_0 = project_unsafeMapData_0.valueArray();
/* 076 */
/* 077 */ for (int project_idx_0 = 0; project_idx_0 < project_numEntries_0; project_idx_0++) {
/* 078 */ InternalRow project_entry_0 = inputadapter_value_0.getStruct(project_idx_0, 2);
/* 079 */
/* 080 */ project_keyArrayData_0.setInt(project_idx_0, project_entry_0.getInt(0));
/* 081 */ project_valueArrayData_0.setInt(project_idx_0, project_entry_0.getInt(1));
/* 082 */ }
/* 083 */
/* 084 */ project_value_0 = project_unsafeMapData_0;
/* 085 */ }
/* 086 */
/* 087 */ }
```
### Non-primitive-type Keys and Values
```
val sdf = Seq(
Seq(("a", null), ("b", "bb"), ("c", "aa")),
Seq(("a", "aa"), null, (null, "bb"))
).toDF("a")
sdf.filter('a.isNotNull).select(map_from_entries('a)).debugCodegen
```
Result:
```
/* 042 */ boolean project_isNull_0 = false;
/* 043 */ MapData project_value_0 = null;
/* 044 */
/* 045 */ for (int project_idx_1 = 0; !project_isNull_0 && project_idx_1 < inputadapter_value_0.numElements(); project_idx_1++) {
/* 046 */ project_isNull_0 |= inputadapter_value_0.isNullAt(project_idx_1);
/* 047 */ }
/* 048 */ if (!project_isNull_0) {
/* 049 */ final int project_numEntries_0 = inputadapter_value_0.numElements();
/* 050 */
/* 051 */ final Object[] project_keys_0 = new Object[project_numEntries_0];
/* 052 */ final Object[] project_values_0 = new Object[project_numEntries_0];
/* 053 */
/* 054 */ for (int project_idx_0 = 0; project_idx_0 < project_numEntries_0; project_idx_0++) {
/* 055 */ InternalRow project_entry_0 = inputadapter_value_0.getStruct(project_idx_0, 2);
/* 056 */
/* 057 */ if (project_entry_0.isNullAt(0)) {
/* 058 */ throw new RuntimeException("The first field from a struct (key) can't be null.");
/* 059 */ }
/* 060 */
/* 061 */ project_keys_0[project_idx_0] = project_entry_0.getUTF8String(0);
/* 062 */ project_values_0[project_idx_0] = project_entry_0.getUTF8String(1);
/* 063 */ }
/* 064 */
/* 065 */ project_value_0 = org.apache.spark.sql.catalyst.util.ArrayBasedMapData.apply(project_keys_0, project_values_0);
/* 066 */
/* 067 */ }
```
Author: Marek Novotny <mn.mikke@gmail.com>
Closes #21282 from mn-mikke/feature/array-api-map_from_entries-to-master.
92c2f00bd2