TIL - 2024/06/14

배열과 연결리스트 차이

 

배열은 연속된 공간에 자료를 저장하고, 연결리스트는 비연속적인 공간에 자료를 저장한다.

 

배열

• 연속된 공간에 저장하기 때문에, 사용자가 사용하기 편리하다
• 인덱스를 활용하여 검색 속도가 연결 리스트가 빠르다
• 미리 공간의 크기를 정해주어야 한다.
• 자료의 삭제 및 삽입이 비효율적이다.

 

연결리스트

• 연결리스트의 요소를 삭제 및 삽입하는데 효율적이다.
• 포인터를 이용하여 구현이 어렵다. 잦은 에러를 발생시킴
• 크기를 원할 때 마다 조정 가능
• 비연속적인 공간에 저장하기 때문에, 검색 속도가 느림

 

단위 테스트란 무엇일까?

👉 버그 발견 시간이 늦어짐에 따라 비용이 기하급수적으로 커지는 걸 알 수 있다.

1. Development: 개발
2. Unit Tests (단위 테스트): 개발자 테스트
3. QA Testing:
   • 블랙박스 테스팅
   • 주로 QA 팀이 Production 환경과 유사한 환경(Stage)에서 테스팅
4. Production: 실 서비스 운영 환경

• 따라서 테스트 코드를 작성한다면 프로그램의 버그를 사전에 발견하여 기하급수적인 비용의 증가가능성을 사전에 방지할 수 있다
• 개발자는 단위 테스트를 작성하여 프로그램을 테스트 할 수 있다.
  • 단위 테스트는 작은 단위로 쪼개서 각 단위가 정확하게 동작하는지를 검사하는 테스트 기법
  • 단위 테스트는 빠르게 작성할 수 있고 문제 발생 시 어느 부분이 잘 못 되었는지를 빠르고 정확하게 확인할 수 있다는 장점이 있다.