無테고리 인생살이

ArrayList란? ArrayList의 특징과 기본사용법 ArrayList의 생성자 ArrayList 데이터 추가/삭제 ArrayList 데이터 조회/변경 toArray() : List -> Array ArrayList 메서드의 시간복잡도 ArrayList란? : List 인터페이스를 구현한 클래스로 데이터 저장공간이 가변적인 자료구조 = 동적 배열 ArrayList의 특징과 기본사용법 확장 가능한 배열이므로 순서가 매우 중요하다 (index 존재) 배열처럼 쓰이지만, 객체생성 시 대괄호를 사용하지 않고 주로 제네릭을 사용한다 데이터 공간의 초기 크기(capacity)는 10이며, 10개 이상의 값이 올 경우 데이터 공간은 자동 추가 생성된다 ArrayList objList = new ArrayList..

boiler-plate code란? 최소한의 변경으로 여러 곳에서 재사용할 수 있는, 반복적이고 비슷한 형태를 띄는 코드를 말한다. 쉽게 말해서 반복되는 코드이다. Java로 예를 들자면, getter, setter 리스소 반환(해제)를 위한 finally에서의 close 메서드 보일러 플레이트를 제거하는 방법 Lombok @Getter, @Setter try-with-resource

hash 관련 용어정리 hash table hash table의 장단점 hash collision (해시 충돌) 해시 알고리즘 hash collision 해결법 Hashtable, HashMap 공통점과 차이점 자바 Object 클래스에 선언된 메서드들은 스레드와 객체를 처리하기 위한 메서드로 나눠져있다. 객체를 처리하기 위한 메서드에는 toString(), equals(), hashCode(), getClass(), clone(), finalize() 이 있다. 그 중, hashCode() 메서드는 객체에 대한 해시코드 값을 int 형태로 리턴한다는 설명을 봤고 hash code가 무엇을 의미하는지 자세히 알아보기로 했다. hash code를 검색하면, hash, hashing, hash functio..

알고리즘이란 시간복잡도와 공간복잡도 빅오표기법 시간복잡도 줄이는 법 알고리즘이란? : 어떤 목적을 달성하거나 결과물을 만들어내기 위해 거쳐야 하는 일련의 과정들 하나의 상황에서 다양한 알고리즘을 적용할 수 있다. 중요한 것은 '시간복잡도가 가장 낮은 알고리즘을 선택하는 것'이다. 시간 복잡도란? : 특정 알고리즘을 수행하는데 걸리는 시간 시간 복잡도는 실제 시간을 측정해서 표현하는 것인가? : NO 동일한 알고리즘이라도 컴퓨터 하드웨어나 프로그래밍 언어에 따라 실행시간이 크게 달라질 수 있기 때문에, 실제시간을 측정해서 시간복잡도를 나타내는 것은 객관적 지표가 될 수 없다. 그렇기에, 알고리즘에 사용되는 연산을 수치화해서 시간복잡도를 나타낸다. 공간 복잡도란? : 알고리즘 수행에 사용되는 메모리 양 시간..

Memory Leak이란? 컴퓨터 프로그램이 필요하지 않은 메모리를 계속 점유하고 있는 현상 (=메모리 낭비) 할당된 메모리를 사용한 후, 반환하지 않는 것이 누적되면 메모리가 낭비되고 성능에 문제를 일으킨다. ex) 클래스에 고정된 정적 멤버, 즉, static 이 붙은 변수와 메서드는 Method Area(=Static Area, Class Area)에 저장되고 이 영역엔 GC가 발생하지 않아, 프로그램 시작부터 종료 전까지 Method Area의 메모리는 할당된 상태를 유지한다. static 키워드를 무분별하게 사용하면, 메모리릭이 발생하고 성능저하