2021-01-11-TIL

2021-01-11-TIL

Json, Bson

제이슨, 비산

Java에서 Random 문자열 생성

• https://needneo.tistory.com/23

Java Linked List

• https://freestrokes.tistory.com/84

자료구조와 알고리즘

• 빅오 표기법
• 링크드 리스트
  • 싱글
  • 더블
  • 서큘라
• 더블 서큘라 링크드 리스크 추천
• 미션 수행

class node {

}

Big-O 표기법을 포함해서 여러 가지 복잡도에 대해 학습하고 정리한다.

https://velog.io/@polynomeer/%EB%B9%85-%EC%98%A4Big-O%EC%99%80-%EC%8B%9C%EA%B0%84%EB%B3%B5%EC%9E%A1%EB%8F%84

연속 배열과 링크드 리스트의 차이점에 대해 이해하고, 언제 사용하는 것이 더 효율적인지 비교해서 정리한다.

https://velog.io/@polynomeer/%EB%B0%B0%EC%97%B4Array%EA%B3%BC-%EC%97%B0%EA%B2%B0-%EB%A6%AC%EC%8A%A4%ED%8A%B8Linked-List

본인이 작성한 리스트에 추가할 때 시간 복잡도는 어떠한가? 더 개선할 부분이 있는가?

본인이 작성한 리스트에서 삭제할 때 시간 복잡도는 어떠한가? 더 개선할 부분이 있는가?

본인이 작성한 리스트에서 탐색할 때 시간 복잡도는 어떠한가? 더 개선할 부분이 있는가? *

단일 연결 리스트, 이중 연결 리스트, 선형 리스트, 환형 리스트는 각각 어떤 특성을 갖고 있는지, 언제 활용하면 좋을지 생각하고 정리한다.

자신이 사용하는 언어와 프레임워크에서는 배열과 리스트를 각각 어떻게 활용하고 있는지 정리한다. *

https://velog.io/@polynomeer/Java%EC%97%90%EC%84%9C%EC%9D%98-%EB%B0%B0%EC%97%B4%EA%B3%BC-%EB%A6%AC%EC%8A%A4%ED%8A%B8

Queue에 대해 학습하고 링크드 리스트로 구현한다면 어떻게 구현할 수 있는지 설계한다. *

https://velog.io/@polynomeer/Implement-Queue-using-LinkedList-in-Java

Deque에 대해 학습하고 링크드 리스트로 구현한다면 어떻게 구현할 수 있는지 설계한다. *

https://velog.io/@polynomeer/Implement-Deque-using-LinkedList-in-Java