FilesExpand file tree

master

/

Array.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

120 lines (102 loc) · 2.55 KB

master

/

Array.java

Copy path

Top

File metadata and controls

• Code
• Blame

120 lines (102 loc) · 2.55 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

package Generic;

public class Array<E> {

private E[] data;

private int size;

public Array(int capacatiy) {

data = (E[]) new Object[capacatiy];

size = 0;

}

public Array() {

this(10);

}

public int getSize() {

return size;

}

public int getCapacity() {

return data.length;

}

public boolean isEmpty() {

return size == 0;

}

public void add(int index, E e) {

if (index < 0 || index > size) {

throw new IllegalArgumentException("the index is error");

}

for (int i = size - 1; i >= index; i--) {

data[i + 1] = data[i];

}

data[index] = e;

size++;

}

public void addFirst(E e) {

add(0, e);

}

public void addLast(E e) {

add(size, e);

}

public E get(int index) {

if (index < 0 || index >= size) {

throw new IllegalArgumentException("the index is error");

}

return data[index];

}

public void set(int index, E e) {

if (index < 0 || index >= size) {

throw new IllegalArgumentException("the index is error");

}

data[index] = e;

}

public boolean contains(E e) {

for (int i = 0; i < size; i++) {

if (data[i] == e) {

return true;

}

}

return false;

}

public int find(E e) {

for (int i = 0; i < size; i++) {

if (data[i] == e) {

return i;

}

}

return -1;

}

public E remove(int index) {

if (index < 0 || index >= size) {

throw new IllegalArgumentException("the index is error");

}

var res = data[index];

for (int i = index + 1; i < size; i++) {

data[i - 1] = data[i];

}

size--;

return res;

}

public E removeFirst() {

return remove(0);

}

public E removeLast() {

return remove(size - 1);

}

public void removeElement(E e) {

var index = find(e);

if (index != -1) {

remove(index);

}

}

@Override

public String toString() {

StringBuilder res = new StringBuilder();

res.append(String.format("Array,size:%d,capacity:%d\n", size, data.length));

res.append("[");

for (int i = 0; i < size; i++) {

res.append(data[i]);

if (i != size - 1) {

res.append(",");

}

}

res.append("]");

return res.toString();

}

}