Now or Never

1. LinkedList 노드구현 - LikedList는 내부적으로 Node라는 객체를 사용하여 Node와 Node를 연결한다(ArrayList는 내부적으로 배열을 이용) - private class Node{ : 이너클래스 생성 , Node는 dayaType이 Node인 하나의 객체 - private Object data; : 노드의 값 - private Node next; : 다음 노드가 무엇인지 가르키기 위해 next의 dataType은 Node여야 한다. - public Node(Object input){ : 생성자를 이용해서 Node라는 객체가 이용될 때 객체를 초기화 한다. input : Node가 생성될때 어떠한 값을 갖고있어야 하는데, 그 값이 input이라고하는 생성자의 매개변수로 전달됨..

1. ArrayList Iterator 메서드 구현 1-1. previous() - next() 메서드를 실행하면, 실행당시 nextIndex값을 리턴 한후 nextindex에 +1을 하기 때문에, 다음 값을 가르키고 있는 상태가 된다, 따라서 previous()코드는 nextindex의 값을 리턴하기 전에 -1을 하여, 처음에 맨 끝값을 출력하고 다음부터 이전 값을 출력하게 된다. (처음에 맨 끝값을 출력하는 이유는 next()마지막 수행이 현재 elementData에 담고 있는 마지막 element를 출력하고 마지막 엘리먼트의 다음 index값을 가르키고 있기 떄문에 previous()를 처음 실행할 땐 elementData의 마지막 값을 출력한다. public Object previous() { r..

1. ArrayList 기능구현 1.1 remove(index) - remove(int index) : 삭제하고자하는 index에있는 요소를 삭제하고 해당 index의 element를 리턴함 public Object remove(int index) { Object removed = elementData[index]; for (int i = index; i < size-1; i++) { elementData[i] = elementData[i+1]; } elementData[size-1] = null; size--; return removed; } 1.2 removeFirst(), removeLast() public Object removeFirst() { return remove(0); //return이 ..

1. ArrayList 1-1 Iteration 반복 ArrayList numbers = new ArrayList(); numbers.add(10); numbers.add(20); numbers.add(30); numbers.add(40); Iterator it = numbers.iterator(); - numbers는 ArrayList 객체. - numbers.iterator(); = numbers를 이용하여 직접 순회하는 것이 아니라. numbers 객체가 갖고 있는 iterator() 메서드를 호출 하고 있음. - Iterator it = numbers.iterator(); = 호출된 iterator() 메서드는 어떠한 값을 리턴할 것인데, 그 값은 It라는 변수에 담길 것이고, Iterator i..