Если вы ищете Union of Two Arrays using Primitive Data Types тогда посетите это .
В этом примере я использую класс Java Collection TreeSet . Этот класс реализует интерфейс Set , поддерживаемый экземпляром TreeMap . Этот класс гарантирует, что отсортированный набор будет в порядке возрастания элементов, отсортирован согласно естественному порядку элементов (см. Comparable ) или компаратором, предоставленным во время создания набора, в зависимости от того, какой конструктор используется.
Эта реализация обеспечивает гарантированный log(n) time стоимость для основных операций ( добавить , удалить и содержать ).
Обратите внимание, что ordering maintained by a set (независимо от того, предоставляется ли явный компаратор), он должен быть согласован с equals, если он должен правильно реализовать интерфейс Set (см. Comparable или Comparator для точного определения соответствия с equals .)
Это так, потому что интерфейс Set определен в терминах операции equals , но экземпляр TreeSet выполняет все сравнения ключей, используя свой метод CompareTo (или сравнение ), поэтому два ключа, которые этот метод считают равными, с точки зрения установить, равный . Поведение набора хорошо определена , даже если ее упорядочение не согласуется с равными; он просто не соблюдает общий контракт интерфейса Set .
Java-код:
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
|
пакет ком . crunchify. учебные пособия ;
/ **
* @author Crunchify.com
* /
Импортировать Java. Util. TreeSet ;
общественности учебный класс CrunchifyUnionTwoArraysWithCollection {
общественности статический недействительным main ( Строка [ ] аргументы ) {
Целое число [ ] arrayOne знак равно { 4 , 11 , 2 , 1 , 3 , 3 , 5 , 7 } ;
Целое число [ ] arrayTwo знак равно { 5 , 2 , 3 , 15 , 1 , 0 , 9 } ;
Целое число [ ] союз знак равно findUnion ( arrayOne , arrayTwo ) ;
Система. вне. println ( / nUnion из двух массивов: ) ;
за ( Целое число запись : союз ) {
Система. вне. печать ( запись + ) ;
}
}
общественности статический Целое число [ ] findUnion ( Integer [ ] arrayOne , Целое число [ ] arrayTwo ) {
//
TreeSet
за ( Целое число запись : arrayOne ) {
hashedArray . добавить ( запись ) ;
}
за ( Целое число запись : arrayTwo ) {
hashedArray . добавить ( запись ) ;
}
вернуть hashedArray . toArray ( новый Целое число [ 0 ] ) ;
}
}
|
Выход:
|
1
2
|
Союз двух массивов:
0 1 2 3 4 5 7 9 11 15
|
0.00 (0%) 0 votes
