(자바) arraylist 정렬에 궁금해요

system77의 이미지

자바는 많이 해보지 않아서요

arraylist를 정렬할려면 Collections.sort 메소드를 통해 정렬을 하지만

실시간으로 정렬을 할려면

add 하고 Collections.sort(arr) 매번 해주는게 효율적인지

아니면 정렬알고리즘을 써서 정렬하는게 좋을지 판단이 안서요

jick의 이미지

실시간으로 정렬이 필요하면 실시간으로 정렬을 해주는 binary tree 같은 구조를 쓰는 게 답이 아닐까요?