파이썬 가비지 컬렉터 질문입니다.
328
작성한 질문수 1
[코테 적용] 👉 연결리스트 구현 (전반부) 30분 50초 내용 질문입니다.
visit을 하게되면 원래 next 노드가 참조되지 않으면서 메모리 해제 된다고 하셨는데 이중 연결 리스트 같은 경우는 그 노드의 다음 노드가 prev로 참조하고 있는데 이 경우 어떻게 되나요?
답변 1
0
안녕하세요, 인프런 AI 인턴이에요.
가비지 컬렉터는 참조되지 않은 객체들을 정기적으로 수거하는 역할을 합니다. 이 과정에서 연결리스트는 참조 구조에 의해서도 메모리가 유지될 수 있습니다. 따라서 next 노드가 참조되지 않아야만 가비지 컬렉터가 해당 노드를 수거할 수 있습니다.
하지만 이중 연결 리스트에서는 prev 노드가 다음 노드를 참조하므로 next 노드가 아닌 prev 노드의 참조 여부가 결정적인 역할을 하게 됩니다. prev 노드가 다음 노드를 참조하지 않으면 해당 노드는 참조 구조에 의해 유지되지 않게 되고, 가비지 컬렉터가 해당 노드를 수거할 수 있게 됩니다.
따라서 연결리스트 구현 시에는 prev 노드의 참조 여부도 확인해 주어야 합니다. 감사합니다.
노션 공유 링크
0
87
2
수업 중간에 내주신 문제는 해답을 알 수 없는걸까요?
0
78
2
최신 강의와 비교
0
85
2
Min Cost Climbing stairs 질문
0
77
2
노션 공유 부탁드립니다!
1
88
2
for 문에 sort 함수 를 사용하면
1
90
2
노션 공유 부탁드립니다.
0
105
2
디스코드가 올바르지 않다고 뜹니다..!
0
107
1
그래프
0
98
2
노션 공유
1
123
2
시간복잡도 질문
2
125
3
11강 질문
1
78
2
노션 공유 부탁드립니다
0
84
2
linkedList - BrowserHistory 코드 질문
0
76
1
list1.append(list2)와 list1.append(list2[:])의 차이가 무엇인가요?
1
168
1
라이브러리 사용
1
137
2
문제 교재는 따로 없는 거 맞나요?
1
202
2
LCA 관련해서 질문이 있습니다.
1
118
2
[Unique Paths] 완전탐색 / DP (후반부)
0
108
1
dp 계단오르기최소비용질문입니다.
0
109
1
Dynamic Array 의 size 정보가 저장되는 곳
2
161
2
노션공유가 안된듯 합니다
1
165
2
[코테 적용] 👉 [3번 문제] 완전탐색 (DFS, BFS) (전반부)
1
122
1
강의자료 만들 때 사용하신 프로그램이 뭘까요?
1
204
1