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