LinkedList2 [Java/Python] 문법 비교 정리 #4 자료구조 - List Java에서의 리스트 // 1. ArrayList - 조회성으로 많이 사용하는 리스트 List arrList = new ArrayList(); // 2. LinkedList - 데이터 조회보다는 인자를 insert/delete가 많이 일어나는 경우 사용하는 리스트 List linkList = new LinkedList(); // 가장 많이 사용하는 메서드 정리 arrList.add(1); // 1을 저장 arrList.remove(1); // 1을 삭제 arrList.size(0); // 리스트의 크기 확인 arrList.indexOf(1); // 1이 있을 경우 해당 인덱스를 반환, 없을 경우 -1을 반환 두개의 리스트 모두 자주 사용하지만 성능 이슈로 목적에 맞게 사용해 주어야 합니다. Python에.. 2022. 11. 4. java #3 [ArrayList, LinkedList, SynchronizedList] ArrayList java Collection 객체에서 제공하는 가장 대표적인 List 형태의 자료구조 입니다. 배열의 값들이 메모리에 이어져 나열됩니다. ArrayList 특성상 이어 쓰고 읽기에 가장 적합한 구조를 가지고 있습니다. LinkedList ArrayList와는 조금 다르게 각각의 하위 단위의 값들이 다음 값의 주소를 내부적으로 가지고 있습니다. 따라서 서로 이어 쓰거나 중간의 내용을 삭제 할때는 빠른 속도나 안정성이 주어지지만 읽기에는 다음 값의 주소를 찾는 시간 때문에 ArrayList보다 시간이 더 걸리고 데이터가 많아지면 많아질수록 성능은 보장 할 수 없습니다. SynchronizedList 마지막으로 이전 포스트에서 ConcurrentHashMap과 동일하게 멀티 스레드 환경에서 .. 2020. 7. 6. 이전 1 다음
