泛型模擬scala實現自定義ArrayList
泛型就是將類型由原來的具體的類型參數化，類似于方法中的變量參數，此時類型也定義成參數形式（可以稱之為類型形參），
然后在使用/調用時傳入具體的類型
操作的數據類型被指定為一個參數，這種參數類型可以用在類、接口和方法中，分別被稱為泛型類、泛型接口、泛型方法。
以下實例通過泛型，靈活的實現了類似scala中集合的map，reduce方法，并可以鏈式編程
Function1：一個入參的泛型接口，例如map()，filter()
|
1
2
3
4
|
//泛型接口public interface Function1<T, R> { R call(T t); } |
Function2：兩個入參的泛型接口，例如reduce()
|
1
2
3
4
|
//泛型接口public interface Function2<E> { E call(E elem,E sum); } |
MyList：自定義List
|
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
|
import java.util.ArrayList; //泛型類public class MyList<E> extends ArrayList<E> { //泛型方法 （只有在public修飾符和返回值之間用了泛型的才是泛型方法，指定后，該方法內可以使用該泛型） public <R> MyList<R> map(Function1<E, R> fun){ MyList<R> myList = new MyList<>(); for (E e : this) { R res = fun.call(e); myList.add(res); } return myList; } //這個不是泛型方法，泛型在引用時指定，可以是泛型類中已經定義的，也可以是具體的類 public MyList<E> filter(Function1<E,Boolean> fun){ MyList<E> myList = new MyList<>(); for(E elem : this){ Boolean flag = fun.call(elem); if(flag){ myList.add(elem); } } return myList; } //這個也不是泛型方法 public E reduce(Function2<E> fun){ E sum = null; boolean isFirst = true; for (E elem : this) { if(isFirst){ sum = elem; isFirst = false; }else { sum = fun.call(elem,sum); } } return sum; } } |
測試：
|
1
2
3
4
5
6
7
8
9
10
11
12
|
public class MyTest { public static void main(String[] args) { MyList<String> myList = new MyList<>(); myList.add("aaaa"); myList.add("bbbb"); myList.add("cccc"); myList.add("accc"); String res = myList.filter(x -> x.contains("a")).map(x -> x.toUpperCase()).reduce((x, y) -> x + y); System.out.println(res); }} |
輸出：
自定義實現ArrayList代碼
"雙十一讓你明白，有些東西，打半折你也買不起；就像你喜歡的人，眼光降低一半，還是看不上你“。所以，在JDK1.8中，ArrayList底層是怎么實現的呢？（看源碼能理解就行）
|
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
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
|
/** * 自定義實現ArrayList */public class TextArrayList<E> { private Object[] elementData; private int size; private static final int DEFALT_CAPACITY = 10; /** * 無參構造，默認數組大小為10 */ public TextArrayList() { elementData = new Object[DEFALT_CAPACITY]; } /** * 有參構造，數組大小為傳入的值 */ public TextArrayList(int capacity) { if (capacity < 0) { throw new RuntimeException("容器容量不能為負數"); } else if (capacity == 0) { elementData = new Object[DEFALT_CAPACITY]; } else { elementData = new Object[capacity]; } } /** * 給數組中添加元素 * * @param element */ public void add(E element) { //數組擴容 if (size == elementData.length) { Object[] newArray = new Object[elementData.length + (elementData.length >> 1)]; System.arraycopy(elementData, 0, newArray, 0, elementData.length); elementData = newArray; } elementData[size++] = element; } /** * 刪除元素 * 挨個比較所有元素，獲得第一個比較結果為True的，返回 * * @return */ public void remove(E element) { for (int i = 0; i < size; i++) { if (element.equals(get(i))) { //比較操作用到equals方法 System.arraycopy(elementData, i + 1, elementData, i, elementData.length - i - 1); elementData[size - 1] = null; size--; } } } /** * 刪除索引 * * @return */ public void remove(int index) { int numMoved = elementData.length - index - 1; if (numMoved > 0) { System.arraycopy(elementData, index + 1, elementData, index, numMoved); } elementData[size - 1] = null; size--; } /** * 判空 * * @return */ public boolean isEmpty() { return size == 0 ? true : false; } @Override public String toString() { StringBuilder stringBuilder = new StringBuilder(); //[a,b,c] stringBuilder.append("["); for (int i = 0; i < size; i++) { stringBuilder.append(elementData[i] + ","); } stringBuilder.setCharAt(stringBuilder.length() - 1, ']'); return stringBuilder.toString(); } /** * 增加get方法 * * @param index */ public E get(int index) { checkRange(index); return (E) elementData[index]; } /** * 增加set方法 * * @param index */ public void set(E element, int index) { checkRange(index); elementData[index] = element; } //判斷索引合法性 public void checkRange(int index) { if (index < 0 || index > size - 1) { throw new RuntimeException("索引不合法:" + index); } } public static void main(String[] args) { TextArrayList t1 = new TextArrayList(20);// t1.add("aa");// t1.add("bb"); for (int i = 0; i < 40; i++) { t1.add("wang" + i); } t1.set("sss", 10); System.out.println(t1); System.out.println(t1.get(39)); t1.remove(3); t1.remove("wang5"); System.out.println(t1); System.out.println(t1.size); System.out.println(t1.isEmpty()); }} |
以上為個人經驗，希望能給大家一個參考，也希望大家多多支持服務器之家。
原文鏈接：https://blog.csdn.net/Mr_ye931/article/details/107702904
