在本文中,我們來(lái)看看 java.util.Arrays ,我們可以使用 Arrays 創(chuàng)建,比較,排序,搜索,stream 和轉(zhuǎn)化數(shù)組。
創(chuàng)建
我們來(lái)看看,使用Arrays 怎么創(chuàng)建一個(gè)新的數(shù)組,一般來(lái)說(shuō),我們可以使用Arrays 的 copyOf , copyOfRange 和 fill 方法。
copyOf 和 copyOfRange
要使用copyOfRange,我們需要一個(gè)原始數(shù)組和我們想要復(fù)制的開(kāi)始索引(包括)和結(jié)束索引(不包括)。 我們先定一個(gè)數(shù)組 intro。
String[] intro = new String[] { "once", "upon", "a", "time" };
String[] abridgement = Arrays.copyOfRange(storyIntro, 0, 3);
assertArrayEquals(new String[] { "once", "upon", "a" }, abridgement);
assertFalse(Arrays.equals(intro, abridgement));
要使用 copyOf ,,我們需要使用intro和一個(gè)目標(biāo)數(shù)組大小,然后我們會(huì)得到一個(gè)該長(zhǎng)度的新數(shù)組。
String[] revised = Arrays.copyOf(intro, 3);
String[] expanded = Arrays.copyOf(intro, 5);
assertArrayEquals(Arrays.copyOfRange(intro, 0, 3), revised);
assertNull(expanded[4]);
注意,如果我們的目標(biāo)尺寸大于原始尺寸,copyOf會(huì)用 null 填充數(shù)組。
fill
另一種方法,我們可以創(chuàng)建一個(gè)固定長(zhǎng)度的數(shù)組,就是填充,當(dāng)我們想要一個(gè)所有元素都相同的數(shù)組時(shí),這個(gè)方法很有用。
String[] stutter = new String[3];
Arrays.fill(stutter, "once");
assertTrue(Stream.of(stutter).allMatch(el - > "once".equals(el));
注意,我們需要事先將數(shù)組實(shí)例化,而不是像String[] filled = Arrays.fill("once", 3);
,因?yàn)檫@個(gè)特性是在語(yǔ)言中出現(xiàn)泛型之前引入的。
比較
我們先走來(lái)看看 Arrays 的比較方法
equals 和 deepEquals
我們可以使用 equals 進(jìn)行簡(jiǎn)單的數(shù)組大小和內(nèi)容比較。 如果我們添加一個(gè)null作為其中一個(gè)元素,內(nèi)容檢查就會(huì)失敗。
assertTrue(Arrays.equals(new String[] { "once", "upon", "a", "time" }, intro));
assertFalse(Arrays.equals(new String[] { "once", "upon", "a", null }, intro));
當(dāng)我們有嵌套或多維數(shù)組時(shí),我們可以使用deepEquals不僅檢查頂層元素,還可以遞歸地執(zhí)行檢查。
Object[] story = new Object[] { intro, new String[] { "chapter one", "chapter two" }, end };
Object[] copy = new Object[] { intro, new String[] { "chapter one", "chapter two" }, end };
assertTrue(Arrays.deepEquals(story, copy));
assertFalse(Arrays.equals(story, copy));
注意,這里 deepEquals 是通過(guò)的,但equals卻失敗了。這是因?yàn)閐eepEquals在每次遇到數(shù)組時(shí)都會(huì)調(diào)用自己,而equals只是比較子數(shù)組的引用。
hashCode 和 deepHashCode
我們使用hashCode來(lái)計(jì)算一個(gè)基于數(shù)組內(nèi)容的整數(shù)
Object[] looping = new Object[]{ intro, intro };
int hashBefore = Arrays.hashCode(looping);
int deepHashBefore = Arrays.deepHashCode(looping);
現(xiàn)在,我們將原數(shù)組的一個(gè)元素設(shè)置為空,并重新計(jì)算哈希值。
intro[3] = null;
int hashAfter = Arrays.hashCode(looping);
deepHashCode檢查嵌套數(shù)組的元素?cái)?shù)量和內(nèi)容是否匹配。 如果我們用deepHashCode重新計(jì)算。
int deepHashAfter = Arrays.deepHashCode(looping);
現(xiàn)在,我們能夠看到這兩個(gè)方法的不同。
assertEquals(hashAfter, hashBefore);
assertNotEquals(deepHashAfter, deepHashBefore);
deepHashCode是我們?cè)跀?shù)組上使用HashMap和HashSet等數(shù)據(jù)結(jié)構(gòu)時(shí)使用的基礎(chǔ)計(jì)算。
排序和搜索
排序
如果我們的元素是原始類型,或者它們實(shí)現(xiàn)了 Comparable 接口,我們可以使用sort來(lái)執(zhí)行排序。
String[] sorted = Arrays.copyOf(intro, 4);
Arrays.sort(sorted);
assertArrayEquals(new String[]{ "a", "once", "time", "upon" }, sorted);
請(qǐng)注意,排序會(huì)使原始引用發(fā)生變化,這就是為什么我們?cè)谶@里進(jìn)行復(fù)制。
排序?qū)?duì)不同的數(shù)組元素類型使用不同的算法。原始類型使用quicksort,對(duì)象類型使用Timsort。對(duì)于一個(gè)隨機(jī)排序的數(shù)組,兩者的平均情況都是O(n log(n))。
從Java 8開(kāi)始,parallelSort可用于并行排序, 它提供了一種使用幾個(gè)Arrays.sort任務(wù)的并發(fā)排序方法。
搜索
如果我們有一個(gè)排序的數(shù)組,那么我們可以在 O(log n) 中完成,我們可以用 binarySearch 來(lái)完成這樣的任務(wù)。
int exact = Arrays.binarySearch(sorted, "time");
int caseInsensitive = Arrays.binarySearch(sorted, "TiMe", String::compareToIgnoreCase);
assertEquals("time", sorted[exact]);
assertEquals(2, exact);
assertEquals(exact, caseInsensitive);
如果我們沒(méi)有提供一個(gè)比較器作為第三個(gè)參數(shù),那么 binarySearch 就默認(rèn)我們的元素類型是可比較的。如果我們的數(shù)組沒(méi)有被首先排序,那么 binarySearch 將不會(huì)像我們所期望的那樣工作。
流
我們都知道Arrays在Java 8中進(jìn)行了更新,包含了Stream API的方法,如parallelSort、stream和setAll等。
stream 使我們能夠完全訪問(wèn)我們的數(shù)組的Stream API。
Assert.assertEquals(Arrays.stream(intro).count(), 4);
exception.expect(ArrayIndexOutOfBoundsException.class);
Arrays.stream(intro, 2, 1).count();
我們可以為流提供包容性和排他性指數(shù),但是如果指數(shù)失序、為負(fù)數(shù)或超出范圍,我們應(yīng)該判斷 ArrayIndexOutOfBoundsException。
轉(zhuǎn)化
toString、asList和setAll給了我們幾種不同的方法來(lái)轉(zhuǎn)換數(shù)組。
toString和deepToString
我們可以通過(guò)toString獲得原始數(shù)組的可讀版本的一個(gè)好方法。
assertEquals("[once, upon, a, time]", Arrays.toString(storyIntro));
當(dāng)數(shù)組有嵌套的時(shí)候,我們必須再次使用deepToString 來(lái)打印嵌套數(shù)組的內(nèi)容。
assertEquals(
"[[once, upon, a, time], [chapter one, chapter two], [the, end]]",
Arrays.deepToString(story));
asList
在所有的數(shù)組方法中,最方便我們使用的是asList。我們有一個(gè)簡(jiǎn)單的方法把數(shù)組變成一個(gè)列表。
List String > rets = Arrays.asList(storyIntro);
assertTrue(rets.contains("upon"));
assertTrue(rets.contains("time"));
assertEquals(rets.size(), 4);
返回的列表將是一個(gè)固定的長(zhǎng)度,而且無(wú)法添加或刪除元素,還要注意的是,asList會(huì)返回這個(gè)ArrayList的類型,和我們平常在使用的ArrayList 并不一樣。在調(diào)試的時(shí)候,就可能是非常具有欺騙性的,我們?cè)趯懙倪^(guò)程中特別要注意。
setAll
通過(guò)setAll,我們可以用一個(gè) functional interface 來(lái)設(shè)置一個(gè)數(shù)組的所有元素。下面的代碼現(xiàn)將位置索引作為一個(gè)參數(shù)傳入到getWord方法中。
String[] longAgo = new String[4];
Arrays.setAll(longAgo, i - > this.getWord(i));
assertArrayEquals(longAgo, new String[]{"a","long","time","ago"});
當(dāng)然,異常處理是使用lambda的一個(gè)比較棘手的部分。所以請(qǐng)記住,如果lambda拋出一個(gè)異常,那么Java就不會(huì)定義數(shù)組的最終狀態(tài)。
-
數(shù)據(jù)結(jié)構(gòu)
+關(guān)注
關(guān)注
3文章
573瀏覽量
40093 -
數(shù)組
+關(guān)注
關(guān)注
1文章
416瀏覽量
25910 -
Arrays
+關(guān)注
關(guān)注
0文章
6瀏覽量
6400 -
Fill
+關(guān)注
關(guān)注
0文章
4瀏覽量
2877
發(fā)布評(píng)論請(qǐng)先 登錄
相關(guān)推薦
評(píng)論