Java Array、List、Set互相轉化
Java Array、List、Set互相轉化
1. Array、List、Set互轉例項
1.1 Array、List互轉
Array轉List
| 1 2 |
String[] s =newString[]{"A","B","C","D","E"};
List<String> list = Arrays.asList(s);
|
注意這裡list裡面的元素直接是s裡面的元素( list backed by the specified array)，換句話就是說：對s的修改，直接影響list。
| 1 2 |
s[0] ="AA";
System.out.println("list: "+ list);
|
輸出結果
| 1 |
list: [AA, B, C, D, E]
|
List轉Array
| 1 2 |
String[] dest = list.toArray(newString[0]);//new String[0]是指定返回陣列的型別
System.out.println("dest: "+ Arrays.toString(dest));
|
輸出結果
| 1 |
dest: [AA, B, C, D, E] |
注意這裡的dest裡面的元素不是list裡面的元素，換句話就是說：對list中關於元素的修改，不會影響dest。
| 1 2 3 |
list.set(0,"Z");
System.out.println("modified list: "+ list);
System.out.println("dest: "+ Arrays.toString(dest));
|
輸出結果
| 1 2 |
modified list: [Z, B, C, D, E]
dest: [AA, B, C, D, E]
|
可以看到list雖然被修改了，但是dest陣列沒有沒修改。
1.2 List、Set互轉
因為List和Set都實現了Collection介面，且addAll(Collection<? extends E> c);方法，因此可以採用addAll()方法將List和Set互相轉換；另外，List和Set也提供了Collection<? extends E> c作為引數的建構函式，因此通常採用建構函式的形式完成互相轉化。
| 1 2 3 4 5 6 |
//List轉Set
Set<String> set =newHashSet<>(list);
System.out.println("set: "+ set);
//Set轉List
List<String> list_1 =newArrayList<>(set);
System.out.println("list_1: "+ list_1);
|
和toArray()一樣，被轉換的List(Set)的修改不會對被轉化後的Set（List）造成影響。
1.3 Array、Set互轉
由1.1 1.2可完成Array和Set的互轉
| 1 2 3 4 5 6 7 |
//array轉set
s =newString[]{"A","B","C","D","E"};
set =newHashSet<>(Arrays.asList(s));
System.out.println("set: "+ set);
//set轉array
dest = set.toArray(newString[0]);
System.out.println("dest: "+ Arrays.toString(dest));
|
2.Arrays.asList() 和 Collection.toArray()
上述列出的互相轉換離不開Arrays.asList()和Collection.toArray()兩個重要的方法；
This method acts as bridge between array-based and collection-based APIs, in combination with Collection.toArray. The returned list is serializable and implements RandomAccess.
| 1 2 3 4 5 6 7 |
Arrays.asList()
@SafeVarargs
@SuppressWarnings("varargs")
publicstatic<T> List<T> asList(T... a) {
returnnewArrayList<>(a);
}
|
這裡出現的ArrayList<>並不是我們通常使用的java.util.ArrayList，因為java.util.ArrayList沒有陣列作為引數的建構函式。檢視對應的原始碼發現，其實Arrays類的靜態內部類。
| 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 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 |
/**
* @serial include
*/
privatestaticclassArrayList<E>extendsAbstractList<E>
implementsRandomAccess, java.io.Serializable
{
privatestaticfinallongserialVersionUID = -2764017481108945198L;
privatefinalE[] a;
ArrayList(E[] array) {
a = Objects.requireNonNull(array);
}
@Override
publicintsize() {
returna.length;
}
@Override
publicObject[] toArray() {
returna.clone();
}
@Override
@SuppressWarnings("unchecked")
public<T> T[] toArray(T[] a) {
intsize = size();
if(a.length < size)
returnArrays.copyOf(this.a, size,
(Class<?extendsT[]>) a.getClass());
System.arraycopy(this.a,0, a,0, size);
if(a.length > size)
a[size] =null;
returna;
}
@Override
publicE get(intindex) {
returna[index];
}
@Override
publicE set(intindex, E element) {
E oldValue = a[index];
a[index] = element;
returnoldValue;
}
@Override
publicintindexOf(Object o) {
E[] a =this.a;
if(o ==null) {
for(inti =0; i < a.length; i++)
if(a[i] ==null)
returni;
}else{
for(inti =0; i < a.length; i++)
if(o.equals(a[i]))
returni;
}
return-1;
}
@Override
publicbooleancontains(Object o) {
returnindexOf(o) != -1;
}
@Override
publicSpliterator<E> spliterator() {
returnSpliterators.spliterator(a, Spliterator.ORDERED);
}
@Override
publicvoidforEach(Consumer<?superE> action) {
Objects.requireNonNull(action);
for(E e : a) {
action.accept(e);
}
}
@Override
publicvoidreplaceAll(UnaryOperator<E> operator) {
Objects.requireNonNull(operator);
E[] a =this.a;
for(inti =0; i < a.length; i++) {
a[i] = operator.apply(a[i]);
}
}
@Override
publicvoidsort(Comparator<?superE> c) {
Arrays.sort(a, c);
}
}
|
可以看到，這個由Arrays類實現的另一個Arrays$ArrayList，對於java.util.ArrayList類來講，是比較簡單粗糙的類。
沒有擴容機制；
無法在指定位置add(int index, E element)，呼叫該方法會拋異常；
這些不同讓這個ArrayList看起來實際上就是一個List-View的陣列。
Collection.toArray()
雖然List、Set的具體實現類都對Collection.toArray()方法進行了不同程度的重寫，但是大致都差不多。
這裡選AbstractCollection.toArray()的實現：
| 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 |
public<T> T[] toArray(T[] a) {
// Estimate size of array; be prepared to see more or fewer elements
intsize = size();
T[] r = a.length >= size ? a :
(T[])java.lang.reflect.Array
.newInstance(a.getClass().getComponentType(), size);//如果給定的引數T[] a的長度足夠存放當前collection(list or set)的元素，則採用該引數來存放元素；否則則根據引數給定的型別反射生成一個數組；
//因此這裡的引數T[] a有倆作用；第一：可能用作存放元素；第二：為返回陣列提供型別
Iterator<E> it = iterator();
for(inti =0; i < r.length; i++) {
if(! it.hasNext()) {// fewer elements than expected 集合的size少於給定的引數陣列的長度
if(a == r) {
r[i] =null;// null-terminate 最後一個元素被設定為null，表明collection元素結束；
}elseif(a.length < i) {
returnArrays.copyOf(r, i);
}else{
System.arraycopy(r,0, a,0, i);
if(a.length > i) {
a[i] =null;
}
}
returna;
}
r[i] = (T)it.next();
}
// more elements than expected
returnit.hasNext() ? finishToArray(r, it) : r;
}
|
Java Array、List、Set互相轉化
1. Array、List、Set互轉例項
1.1 Array、List互轉
Array轉List
| 1 2 |
String[] s =newString[]{"A","B","C","D","E"};
List<String> list = Arrays.asList(s);
|
注意這裡list裡面的元素直接是s裡面的元素( list backed by the specified array)，換句話就是說：對s的修改，直接影響list。
| 1 2 |
s[0] ="AA";
System.out.println("list: "+ list);
|
輸出結果
| 1 |
list: [AA, B, C, D, E]
|
List轉Array
| 1 2 |
String[] dest = list.toArray(newString[0]);//new String[0]是指定返回陣列的型別
System.out.println("dest: "+ Arrays.toString(dest));
|
輸出結果
| 1 |
dest: [AA, B, C, D, E]
|
注意這裡的dest裡面的元素不是list裡面的元素，換句話就是說：對list中關於元素的修改，不會影響dest。
| 1 2 3 |
list.set(0,"Z");
System.out.println("modified list: "+ list);
System.out.println("dest: "+ Arrays.toString(dest));
|
輸出結果
| 1 2 |
modified list: [Z, B, C, D, E]
dest: [AA, B, C, D, E]
|
可以看到list雖然被修改了，但是dest陣列沒有沒修改。
1.2 List、Set互轉
因為List和Set都實現了Collection介面，且addAll(Collection<? extends E> c);方法，因此可以採用addAll()方法將List和Set互相轉換；另外，List和Set也提供了Collection<? extends E> c作為引數的建構函式，因此通常採用建構函式的形式完成互相轉化。
| 1 2 3 4 5 6 |
//List轉Set
Set<String> set =newHashSet<>(list);
System.out.println("set: "+ set);
//Set轉List
List<String> list_1 =newArrayList<>(set);
System.out.println("list_1: "+ list_1);
|
和toArray()一樣，被轉換的List(Set)的修改不會對被轉化後的Set（List）造成影響。
1.3 Array、Set互轉
由1.1 1.2可完成Array和Set的互轉
| 1 2 3 4 5 6 7 |
//array轉set
s =newString[]{"A","B","C","D","E"};
set =newHashSet<>(Arrays.asList(s));
System.out.println("set: "+ set);
//set轉array
dest = set.toArray(newString[0]);
System.out.println("dest: "+ Arrays.toString(dest));
|
2.Arrays.asList() 和 Collection.toArray()
上述列出的互相轉換離不開Arrays.asList()和Collection.toArray()兩個重要的方法；
This method acts as bridge between array-based and collection-based APIs, in combination with Collection.toArray. The returned list is serializable and implements RandomAccess.
| 1 2 3 4 5 6 7 |
Arrays.asList()
@SafeVarargs
@SuppressWarnings("varargs")
publicstatic<T> List<T> asList(T... a) {
returnnewArrayList<>(a);
}
|
這裡出現的ArrayList<>並不是我們通常使用的java.util.ArrayList，因為java.util.ArrayList沒有陣列作為引數的建構函式。檢視對應的原始碼發現，其實Arrays類的靜態內部
| 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 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 |
/**
* @serial include
*/
privatestaticclassArrayList<E>extendsAbstractList<E>
implementsRandomAccess, java.io.Serializable
{
privatestaticfinallongserialVersionUID = -2764017481108945198L;
privatefinalE[] a;
ArrayList(E[] array) {
a = Objects.requireNonNull(array);
}
@Override
publicintsize() {
returna.length;
}
@Override
publicObject[] toArray() {
returna.clone();
}
@Override
@SuppressWarnings("unchecked")
public<T> T[] toArray(T[] a) {
intsize = size();
if(a.length < size)
returnArrays.copyOf(this.a, size,
(Class<?extendsT[]>) a.getClass());
System.arraycopy(this.a,0, a,0, size);
if(a.length > size)
a[size] =null;
returna;
}
@Override
publicE get(intindex) {
returna[index];
}
@Override
publicE set(intindex, E element) {
E oldValue = a[index];
a[index] = element;
returnoldValue;
}
@Override
publicintindexOf(Object o) {
E[] a =this.a;
if(o ==null) {
for(inti =0; i < a.length; i++)
if(a[i] ==null)
returni;
}else{
for(inti =0; i < a.length; i++)
if(o.equals(a[i]))
returni;
}
return-1;
}
@Override
publicbooleancontains(Object o) {
returnindexOf(o) != -1;
}
@Override
publicSpliterator<E> spliterator() {
returnSpliterators.spliterator(a, Spliterator.ORDERED);
}
@Override
publicvoidforEach(Consumer<?superE> action) {
Objects.requireNonNull(action);
for(E e : a) {
action.accept(e);
}
}
@Override
publicvoidreplaceAll(UnaryOperator<E> operator) {
Objects.requireNonNull(operator);
E[] a =this.a;
for(inti =0; i < a.length; i++) {
a[i] = operator.apply(a[i]);
}
}
@Override
publicvoidsort(Comparator<?superE> c) {
Arrays.sort(a, c);
}
}
|
可以看到，這個由Arrays類實現的另一個Arrays$ArrayList，對於java.util.ArrayList類來講，是比較簡單粗糙的類。
沒有擴容機制；
無法在指定位置add(int index, E element)，呼叫該方法會拋異常；
這些不同讓這個ArrayList看起來實際上就是一個List-View的陣列。
Collection.toArray()
雖然List、Set的具體實現類都對Collection.toArray()方法進行了不同程度的重寫，但是大致都差不多。
這裡選AbstractCollection.toArray()的實現：
| 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 |
public<T> T[] toArray(T[] a) {
// Estimate size of array; be prepared to see more or fewer elements
intsize = size();
T[] r = a.length >= size ? a :
(T[])java.lang.reflect.Array
.newInstance(a.getClass().getComponentType(), size);//如果給定的引數T[] a的長度足夠存放當前collection(list or set)的元素，則採用該引數來存放元素；否則則根據引數給定的型別反射生成一個數組；
//因此這裡的引數T[] a有倆作用；第一：可能用作存放元素；第二：為返回陣列提供型別
Iterator<E> it = iterator();
for(inti =0; i < r.length; i++) {
if(! it.hasNext()) {// fewer elements than expected 集合的size少於給定的引數陣列的長度
if(a == r) {
r[i] =null;// null-terminate 最後一個元素被設定為null，表明collection元素結束；
}elseif(a.length < i) {
returnArrays.copyOf(r, i);
}else{
System.arraycopy(r,0, a,0, i);
if(a.length > i) {
a[i] =null;
}
}
returna;
}
r[i] = (T)it.next();
}
// more elements than expected
returnit.hasNext() ? finishToArray(r, it) : r;
}
|