ArrayList
ArrayListLinkedList에 이어서 ArrayList를 공부한다.ArrayList는 내부적으로 Array를 사용해서 만든 List 자료구조이다.Array의 크기를 자동으로 늘려주기때문에ArrayList는 Array처럼 고정된 크기를 신경쓰지 않아도 된다.또한 GENERIC을 사용해서 참조형 변수를 요소로 받고기본형 변수는 Autoboxing을 통해
카테고리: 자료구조
LinkedList - 2
1편에 이어서 linkedList를 공부한다이번엔 삭제와 iterator를 구현해보려고 한다.iterator는 linked list 내부적으로 훓는것이다.외부에서 for문을 사용하여 데이터를 꺼낼 수 있지만순차적 접근을 처음부터 해야하기 때문에 비효율적이다내부에서 index를 유지한채로 반복을 돌면 처음부터 다시 돌 필요가 없다. 구현[Doubly lin
LinkedList - 1
기초가 부족하단 생각에 자료구조부터 공부해보기로 했다스프링, 익스프레스, 마이바티스 등등 프레임워크를 공부하면 할수록기초가 중요하다는 생각이 들어 알고리즘, 자료구조등을 함께 공부하기로 했다.먼저 자료구조중에 LickedList를 먼저 공부하려고 한다. LinkedListLinkedList란 하나의 노드에 데이터를 담고 다음 노드의 주소를 가르키는 자료구조