ArrayList

💡 Queue의 특징 맨 앞(front)에서 자료를 꺼내거나 삭제하고, 맨 뒤(rear)에서 자료를 추가 함. First in First Out(FIFO : 선입선출) 구조 일상 생활에서 일렬로 줄 서 있는 모양 순차적으로 입력된 자료를 순서대로 처리하는데 많이 사용되는 자료구조 콜센터에 들어온 문의 전화, 메세지 큐 등에 활용됨 jdk 클래스 : ArrayList 🧑🏻‍💻 연결 리스트를 활용하여 Queue 구현하기 MyLinkedList.java https://muscleking3426.tistory.com/73 [Java] 연결 리스트(LinkedList) 💡 LinkedList 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 자료를 저장하는 노드에는 자료와 다음 요소를 가리키는 링크(포인..

💡배열(Array)의 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 정해진 크기 요소의 추가, 제거 시 다른 요소들의 이동이 필요함 배열의 N 번째 요소를 찾는 인덱스 연산이 빠름 jdk 클래스 ArrayList, Vector 🔨 Array 구현 MyArray.java package ch02; public class MyArray { int[] intArr; //int array int count; //개수 public int ARRAY_SIZE; public static final int ERROR_NUM = -999999999; public MyArray() { //디폴트 생성자 count = 0; //요소의 개수 ARRAY_SIZE = 10; //배열의 크기 intArr = new in..

* 해당 포스팅은 JAVA의 정석을 복습한 내용입니다 ArrayList - ArrayList는 컬렉션 프레임웍에서 가장 많이 되는 컬렉션 클래스 - ArrayList는 List 인터페이스를 구현하기 때문에 데이터의 저장 순서가 유지되고 중복을 허용한다. - ArrayList는 기존의 Vector를 개선 -> Vector와 구현원리와 기능적인 측면에서 동일 => Vector 와 ArrayList 중 가능하면 ArrayList를 사용하는 것을 권장 public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable { ''' transient Object [ ] elementData; ..