컴공생의 다이어리

ArrayList 기존의 배열 선언과 사용 방식은 배열의 길이를 정하고 요소의 개수가 배열의 길이보다 커지면 배열을 재할당하고 복사해야 했다. 배열의 요소를 추가하거나 삭제하면 다른 요소들의 이동에 대한 구현을 해야했다. 하지만 java.util 패키지에서 제공되는 ArrayList를 사용하면 객체 배열을 좀 더 효율적으로 관리할 수 있다. ArrayList의 사용법 ▶ 생성 ArrayList를 사용하려면 아래와 같이 먼저 ArrayList 객체를 만들어야 한다. ArrayList arr = new ArrayList(); ▶ 추가 : boolean add(E e) 요소 하나를 배열에 추가하려면 add 메소드를 사용한다. add는 단순히 배열 뒤에 데이터를 더하기 때문에 빠르다. arr.add(10); a..

배열이나 벡터 같은 연속된 자료 구조에서는 데이터 중간에 자료를 추가하거나 삭제하는 작업이 매우 비효율적이다. 그래서 연결 리스트와 같은 형태의 자료 구조를 사용한다. 기본적인 연결 리스트를 구성하려면 포인터를 하나 가지고 있어야 하고, new와 delete 연산자를 이용해 메모리를 할당하고 해제할 수 있어야 한다. c++에서는 배열에 대한 래퍼 클래스 std::array를 제공하듯이 연결리스트에 대한 래퍼 클래스인 std::forward_list 클래스를 제공한다. std::forward_list std::forward_list는 기본적인 연결 리스트의 성능을 유지하면서 추가적인 기능을 제공한다. 성능 유지를 위해 std::forward_list는 전체 리스트의 크기를 반환하거나 또는 첫 번째 원소를 ..

파이썬의 자료형 중 집합 자료형에 대해 알아보겠다. 집합 자료형 소개 집합은 기본적으로 리스트 혹은 문자열을 이용해서 만들 수 있으며 중복을 허용하지 않고 순서가 없다는 특징이 있다. 집합 자료형은 특정한 데이터가 이미 등장한 적이 있는지 여부를 체크할 때 매우 효과적이다. 집합 자료형을 초기화할 때는 set() 함수를 이용하거나, 중괄호({}) 안에 각 원소를 콤마(,)를 기준으로 구분해서 넣으면 된다. #집합 자료형 초기화 방법1 data1=set([1,1,1,2,3,4,4,5]) print(data1) #=>{1,2,3,4,5} #집합 자료형 초기화 방법2 data2={1,1,1,2,3,4,4,5} print(data2) #=>{1,2,3,4,5} 집합 자료형의 연산 기본적인 집합 연산으로는 합집합..