HDFS-17743: Added support for random datanode ordering in getBlockLocations()

[weisong44]

Added support for random datanode ordering in getBlockLocations() and put it behind a configuration parameter with the default behavior remaining unchanged.

(cherry picked from commit ef9043f)

Description of PR

How was this patch tested?

For code changes:

• Does the title or this PR starts with the corresponding JIRA issue id (e.g. 'HADOOP-17799. Your PR title ...')?
• Object storage: have the integration tests been executed and the endpoint declared according to the connector-specific documentation? N/A
• If adding new dependencies to the code, are these dependencies licensed in a way that is compatible for inclusion under ASF 2.0? N/A
• If applicable, have you updated the LICENSE, LICENSE-binary, NOTICE-binary files? N/A

[hadoop-yetus]

💔 -1 overall

Vote	Subsystem	Runtime	Logfile	Comment
+0 🆗	reexec	10m 14s		Docker mode activated.
			_ Prechecks _
+1 💚	dupname	0m 0s		No case conflicting files found.
+0 🆗	codespell	0m 0s		codespell was not available.
+0 🆗	detsecrets	0m 0s		detect-secrets was not available.
+0 🆗	xmllint	0m 0s		xmllint was not available.
+1 💚	@author	0m 0s		The patch does not contain any @author tags.
+1 💚	test4tests	0m 0s		The patch appears to include 1 new or modified test files.
			_ branch-3.3 Compile Tests _
+0 🆗	mvndep	14m 21s		Maven dependency ordering for branch
+1 💚	mvninstall	38m 21s		branch-3.3 passed
+1 💚	compile	18m 38s		branch-3.3 passed
+1 💚	checkstyle	3m 1s		branch-3.3 passed
+1 💚	mvnsite	3m 10s		branch-3.3 passed
+1 💚	javadoc	2m 31s		branch-3.3 passed
+1 💚	spotbugs	5m 54s		branch-3.3 passed
+1 💚	shadedclient	41m 57s		branch has no errors when building and testing our client artifacts.
			_ Patch Compile Tests _
+0 🆗	mvndep	0m 58s		Maven dependency ordering for patch
+1 💚	mvninstall	2m 15s		the patch passed
+1 💚	compile	18m 5s		the patch passed
+1 💚	javac	18m 5s		the patch passed
+1 💚	blanks	0m 0s		The patch has no blanks issues.
+1 💚	checkstyle	2m 56s		the patch passed
+1 💚	mvnsite	3m 7s		the patch passed
+1 💚	javadoc	2m 29s		the patch passed
+1 💚	spotbugs	6m 13s		the patch passed
+1 💚	shadedclient	41m 8s		patch has no errors when building and testing our client artifacts.
			_ Other Tests _
+1 💚	unit	17m 46s		hadoop-common in the patch passed.
-1 ❌	unit	227m 4s	/patch-unit-hadoop-hdfs-project_hadoop-hdfs.txt	hadoop-hdfs in the patch passed.
+1 💚	asflicense	1m 10s		The patch does not generate ASF License warnings.
		460m 11s

Reason	Tests
Failed junit tests	hadoop.hdfs.TestReconstructStripedFileWithValidator
	hadoop.hdfs.server.datanode.TestLargeBlockReport
	hadoop.hdfs.protocol.TestBlockListAsLongs

Subsystem	Report/Notes
Docker	ClientAPI=1.48 ServerAPI=1.48 base: https://ci-hadoop.apache.org/job/hadoop-multibranch/job/PR-7498/1/artifact/out/Dockerfile
GITHUB PR	#7498
Optional Tests	dupname asflicense compile javac javadoc mvninstall mvnsite unit shadedclient spotbugs checkstyle codespell detsecrets xmllint
uname	Linux 559f633e94ce 5.15.0-130-generic #140-Ubuntu SMP Wed Dec 18 17:59:53 UTC 2024 x86_64 x86_64 x86_64 GNU/Linux
Build tool	maven
Personality	dev-support/bin/hadoop.sh
git revision	branch-3.3 / c042959
Default Java	Private Build-1.8.0_362-8u372-gaus1-0ubuntu118.04-b09
Test Results	https://ci-hadoop.apache.org/job/hadoop-multibranch/job/PR-7498/1/testReport/
Max. process+thread count	3137 (vs. ulimit of 5500)
modules	C: hadoop-common-project/hadoop-common hadoop-hdfs-project/hadoop-hdfs U: .
Console output	https://ci-hadoop.apache.org/job/hadoop-multibranch/job/PR-7498/1/console
versions	git=2.17.1 maven=3.6.0 spotbugs=4.2.2
Powered by	Apache Yetus 0.14.0 https://yetus.apache.org

This message was automatically generated.