☕

Java

ArrayList vs LinkedList

•

ArrayList

◦

ArrayList는 연속적인 배열 공간을 할당받는다.

◦

고정된 배열을 쓰므로 공간이 포화되면 새로운 배열을 만들고 기존 내용을 다 새로운 배열로 복사한 후 참조를 새로운 배열로 바꾼다.

◦

추가, 삭제 작업이 빈번할 경우 불리하다.

◦

random access가 가능하므로 탐색이 빠르다.

◦

중간에 데이터를 넣을 경우 데이터를 앞 또는 뒤로 전부 밀어내는 작업이 필요하다.

•

LinkeList

◦

추가, 삭제 작업이 빈번할 경우 유리하다.

◦

sequence access만 가능하므로 탐색이 느리다.

◦

포화로 인한 추가작업이 필요하지 않다.

◦

중간에 데이터를 넣을 경우에 링크로 되어 있어서 데이터를 밀어내는 작업이 필요하지 않다.

형 변환

•

자동 형변환

◦

byte → short → int → long → float → double

◦

char는 int, long, float, double로 자동 형변환 가능하다.

•

객체 형변환

◦

객체는 모두 Object를 상속받기 때문에 Object로 형변환이 가능하나 primitive type은 불가능해서 따로 처리해야 되는 번거로움이 있었다. 이런 문제점을 해결하기 위해 Wrapper 클래스가 생겼다.

•

JDK 1.5 이후 Java에서는 자동으로 오토 박싱 / 오토 언박싱 이 일어난다.

◦

오토 박싱

▪

Wrapper Class로 자동 변환

Integer iObj = 1; // 자동으로 박싱
Java
복사

◦

오토 언박싱

▪

Primitive Type으로 자동 변환

int a = new Integer(1); // 자동으로 언박싱
Java
복사

문제 풀이

챕터 26 : 형변환 2

•

문제 - 저장소를 만들고 i의 값을 저장한 후 다시 받아보세요, 리턴타입 형변환)

//code.oa.gg/java8/975
// 문제 : 저장소를 만들고 i의 값을 저장한 후 다시 받아보세요.

class Main {
	public static void main(String[] args) {
		int i = 10;
		
		// 구현 시작
		저장소 a저장소 = new 저장소();
		a저장소.저장(i);
		i = (Integer)a저장소.주세요();
		// 구현 끝
		
		System.out.println(i);
		// 출력 : 10
	}
}
class 저장소 {
	Object data;
	
	void 저장(Object o) {
		data = o;
	}
	Object 주세요() {
		return data;
	}
}
Java
복사