자료구조 특징

List는 중복O, 순서O,

Set은 중복X, 순서X

 

DFS는 스택을 주로 사용

 

String

String x = "abcd";

글자수(길이):   x.length()

동일여부확인: x.equals("비교글자")

글자추출:x.substring(1)=> bcd

해당글자위치:x.indexOf("d")

 

문자열을 나타내는 클래스

String타입의 변수는 문자열이 수정되면 새로운 공간을 할당

변수에 저장한 문자열이 변경이 많은 경우, String을 사용하면 메모리관리가 비효율적임

변수에 저장한 문자열이 변경이 적은 경우, String을 사용하는 것이 좋음

 

자료구조중 비선형구조의 저장방식: 그래프, 트리

( 자료구조 중 tree와 유사한 구조: 그래프)

자료구조는 크게 비선형구조와 선형구조 있음.

 

ArrayList<String>

String데이터를 넣은 순서가 있는 데이터의 모음이라는 의미

Generic programming< >안에는 사용할 데이터 타입을 명시

 

hashmap

키와 값의 쌍으로 저장할 수 있는 자료구조

JSON데이터의 구조와 동일

값은 동일하게 할 수 있으나, 키는 유일해야함

 

 

리스트

ArrayList는 순서를 정해서 나가는 것을 결정하는 것이 일반적

LinkedList가 리스트에 속함

ArrayList가 리스트에 속함

리스트는 인덱스가 있어서 순서가 있는 데이터를 다룰 때 유용