JAVA (4) 썸네일형 리스트형 자바 HashMap HashMap 이란? HashMap 은 Map 인터페이스를 구현하고 있는 대표적인 클래스로, key - value 쌍으로 구성되어 있다. Map의 대표적인 특징은 하나의 key는 정확히 하나의 value만 가질 수 있다는 것이다. list의 경우 원소를 검색하는데 시간복잡도는 O(n)이지만(정렬되어 있는 경우 binary search로 O(logN)), HashMap은 삽입, 검색에 시간복잡도 O(1)이라는 이점을 가지고 있다. HashMap 내부 동작원리 HashMap 은 버킷이라고 불리는 곳에 put() 메소드가 호출이 되었을 때 저장하게 된다. 이때 버킷은 hashCode() 메소드를 사용해서 위치를 결정하고, 버킷 내에서 equals를 통해서 같은지 다른지 여부를 판단한다. Map을 사용할 때는 .. ArrayList vs LinkedList ArrayList - 배열을 이용하여 만든 리스트 - 데이터의 저장 순서가 유지되고 중복을 허용 - 데이터량에 따라 공간이 자동으로 늘어나거나 줄어들음 (현재 배열의 크기가 부족하다면, 더 큰 크기의 새로운 배열을 할당하고 기존의 요소들을 새 배열로 복사한다.) - 단방향 포인터 구조로 자료에 대한 순차적인 접근에 강점이 있어 조회가 빠르다. - 삭제/삽입이 느리다는 단점이 있다. 단, 순차적으로 삭제/삽입하는 경우에는 가장 빠르다. LinkedList - 노드(객체)를 연결하여 리스트처럼 만든 컬렉션(배열이 아님) - 각 요소는 데이터와 다음 요소를 가리키는 포인터로 구성. 연결 리스트는 각 노드가 데이터와 다음 노드를 가리키는 링크로 이루어진 구조 - 데이터의 중간 삽입, 삭제가 빈번할 경우 빠른 성.. 자바의 정석 - 7장 객체 지향 언어 2 상속 (extends) 기존 클래스로 새로운 클래스를 작성하는 것(코드의 재사용) 두 클래스를 부모와 자식으로 관계를 맺어주는 것 자손은 조상의 모든 멤버를 상속받는다. (생성자, 초기화 블록 제외) 자손의 변경은 조상에 영향을 미치지 않는다. 자손의 멤버개수는 조상보다 적을 수 없다. (같거나 많음) 포함관계 클래스의 멤버로 다른 클래스 타입의 참조 변수를 선언하는 것 class Point { int x; int y; } class Circle { Point c = new Point(); int r; } 작은 단위의 클래스를 만들고 이들을 조합해서 클래스를 만든다. 클래스 간 관계 결정하기 상속 관계 : ~ 는 ~이다 (is a) 포함 관계 : ~ 는 ~를 가지고 있다 (~ has a ~) 대부분 단일.. 자바의 정석 - 6장 객체 지향 언어 특징 - 코드의 재사용성이 높다. - 유지보수가 용이 - 중복 코드 제거 핵심 개념 1. 캡슐화 2. 상속 3. 추상화 4. 다형성 클래스와 객체 - 클래스 : 객체를 정의해 놓은 설계도 (객체를 이용하기 위해) 데이터 + 함수 (서로 관련된 여러 데이터를 하나로 저장할 수 있는 공간) 사용자 정의 타입 - 사용자가 원하는 타입을 직접 만들 수 있음 - 객체 (iv 묶음) : 실제로 존재하는 것. 용도는 기능과 속성에 따라 다름. - 클래스 (설계도) -------> 인스턴스(제품) (인스턴스화) - 객체 생성 : 클래스명 참조 변수명 = new 클래스명() ; - 객체 배열 (참조 변수의 배열) : 타입 [] 배열 이름 = new 타입[n] ; 변수의 종류 -선언 위치에 따른 변수의 종류 클래스 영역 .. 이전 1 다음
