배찌의 개발자 블로그

LinkedList 사용방법을 알아보기 위해 어떤식으로 로직이 짜여있는지 자료구조를 분석해 보았습니다. (생활코딩 자료구조 영상 참고하였음. LinkedList 의 Iterator 부분은 다음에 공부 할 예정.... 넘어려워요...) LinkedList.java package test; public class LinkedList { private Node head; private Node tail; private int size = 0; private class Node { private Object data; private Node next; public Node(Object input) { this.data = input; this.next = null; } public String toString(..

ArrayList 사용방법을 알아보기 위해 어떤식으로 로직이 짜여있는지 자료구조를 분석해 보았습니다. ArrayList.java package test; public class ArrayList { private int size = 0; private Object[] elementData = new Object[100]; public ArrayList() { } public boolean addLast(Object element) { elementData[size] = element; size++; return true; } public boolean add(int index, Object element) { // 엘리먼트 중간에 데이터를 추가하기 위해서는 끝의 엘리먼트부터 index의 노드까지 뒤로 한..