자료구조

· java
[Java]컬렉션 프레임워크 선택 기준 개요 어느 상황에 어떤 컬렉션 프레임워크를 쓰면 좋을지 정리 - 참고 : I : 인터페이스, C : 클래스 컬렉션 프레임워크에 대해 간단히 설명 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합 자료구조와 알고리즘을 구조화하여 클래스로 구현해 놓은 것 프레임워크 종류 정리 [I] List 중복이 가능하고, 순서가 있는 데이터의 집합 [C] ArrayList 특정 원소 조회가 많은 경우 사용하는 것을 추천 리스트 자료구조를 사용한다면 기본선택! 리스트 자료구조를 사용한다면 기본적으로 선택 배열을 이용해 만든 리스트 데이터의 저장순서가 유지되고 중복을 허용 임의의 요소에 대한 접근성이 뛰어남 (인덱스로 조회) 단방향 포인터구조로 자..
· java
개요 아래와 같은 소스코드 파악을 위해 Java에서 컬렉션 프레임워크를 사용해서 데이터를 다루는 법에 대해 배워보자 // hm = HashMap Set s = hm.entrySet(); Iterator it = s.iterator(); while(it.hasNext()){ Map.Entry m = (Map.Entry)it.next(); String value = m.getValue(); ... } 1. Java Collection Framework 자료구조 종류의 형태들을 자바 클래스로 구현한 모음집이라고 보면 된다 Tip ) 컬렉션 프레임워크에 저장할 수 있는 데이터는 오로지 객체(Object) 뿐이다 즉, primitive 타입은 Wrapper타입으로 변환하여 객체형으로 Boxing하여 저장하여야 한..
· java
개요 자바에서 사용하는 자료구조인 List에 대한 모든 것을 정리! 1. List와 List형 1-1. List row type이라고 부름 지양해야할 타입임 사유 : 리스트에 새로운 element를 추가할 때, 타입체크가 안돼서 문제가 생길 수 있다 primitive타입은 못 넣는다. 즉, int 타입은 못쓰고 wrapper 클래스인 Integer 타입만 쓸 수 있다 1-1-1. 제네릭 (Generic) list의 Interface를 확인해보면 . 즉, 제네릭 형태를 받도록 되어있다 public interface List extends Collection { ~ } 제네릭(Generic)은 클래스 내부에서 사용할 데이터 타입을 외부에서 지정하는 기법을 의미한다 즉, 클래스를 정의할 땐 데이터 타입을 확정..
이레몬스터
'자료구조' 태그의 글 목록