❓
물음표살인마 블로그
  • README
  • ALGORITHM
    • Sieve of Eratosthenes
    • Round Up
    • Binary Search
    • Union Find
    • Sorting Array
    • Lcm, Gcd
  • TechTalk Review
    • Template
  • Books
    • CS Note for Interview
      • Ch1. Design Pattern & Programming paradigm
        • 1.1.1 Singleton Pattern
        • 1.1.2 Factory Pattern
        • 1.1.4 Observer Pattern
        • 1.1.5 Proxty Pattern & Proxy Server
        • 1.1.8 Model-View-Controller Pattern
        • 1.2.1 Declarative and Functional Programming
        • 1.2.2 Object Oriented Programming
      • Ch2. Network
        • 2.2.1 TCP/IP Four-Layer Model
        • 2.2.1-1 TCP 3, 4 way handshake
        • 2.3 Network Devices L4, L7
        • 2.4.1 ARP, RARP
        • 2.4.2 Hop By Hop Communication
        • 2.4.3 IP Addressing Scheme
      • Ch3. Operating System
        • 3.1.1 Roles and Structure of Operating Systems
        • 3.2.1 Memory Hierarchy
        • 3.2.2 Memory Management
        • 3.3.1 Processes and Compilation Process
        • 3.3.3 Memory Structure of a Process
        • 3.3.4 Process Control Block (PCB)
        • 3.3.5 Multiprocessing
        • 3.3.6 Threads and Multithreading
        • 3.3.7 Shared Resources and Critical Sections
        • 3.3.8 Deadlock
        • 3.4 CPU Scheduling Algorithm
      • Ch4. Database
        • 4.1 Database Basic
        • 4.2 Normalization
        • 4.3 Transaction and Integrity
        • 4.4 Types of Databases
        • 4.5 Indexes
        • 4.6 Types of Joins
        • 4.7 Principles of Joins
      • Ch5. Data Structure
    • Learning the Basics of Large-Scale System Design through Virtual Interview Cases
      • 1. Scalability based on user counts(1/2)
      • 1. Scalability based on user counts(2/2)
      • 2.Back-of-the-envelope estimation
      • 3. Strategies for System Design Interviews
      • 4. Rate Limiter
      • 5. Consistent Hashing
      • 6. Key-Value System Design
      • 7. Designing a Unique ID Generator for Distributed Systems
      • 8. Designing a URL Shortener
      • 9. Designing a Web Crawler
      • 10. Notification System Design
      • 11. Designing a News Feed System
      • 12. Chat System Design
      • 13. AutoComplete
      • 14. Design YouTube
      • 15. Design Google Drive
      • Loadbalancer Algorithms
      • Cache tier
      • CDN, Content Delivery Network
      • Stateless Web tier
    • Computer System A programmer's perspective
    • Effective Java
      • Item 1. Consider Static Factory Methods Instead of Constructors
      • Item 2. Consider a Builder When Faced with Many Constructor Parameters
      • Item 3. Ensure Singleton with Private Constructor or Enum Type
      • Item 4. Enforce Noninstantiability with a Private Constructor
      • Item 5. Prefer Dependency Injection to Hardwiring Resources
      • Item 6. Avoid Creating Unnecessary Objects
      • Item 7. Eliminate Obsolete Object References
      • Item 8. Avoid Finalizers and Cleaners
      • Item 9.Prefer try-with-resources to try-finally
      • Item10. Adhering to General Rules When Overriding equals
        • Handling Transitivity Issues
        • Ensuring Consistency
      • Item11. Override hashCode When You Override equals
      • Item12. Always Override toString
        • Always Override toString
      • Item13. Override Clone Judiciously
      • Item14. Consider Implementing Comparable
      • Item15. Minimize the Accessibility of Classes and Members
      • Item16. Accessor Methods Over Public Fields
      • Item17. Minimize Mutability
      • Item18. Composition over inherentance
      • Item19. Design and Document for Inheritance, or Else Prohibit It
      • Item20. Prefer Interfaces to Abstract Classes
      • Item21. Design Interfaces with Implementations in Mind
      • Item22. Use Interfaces Only to define Types
      • Item23. Prefer Class Hierarchies to Tagged Classes
      • Item24. Favor Static Member Classes Over Non-Static
      • Item28. Use Lists Instead of Arrays
      • Item29. Prefer Generic Types
      • Item30. Favor Generic Methods
    • Head First Design Patterns
      • Ch1. Strategy Pattern
      • Ch2. Observer Pattern
        • Ver1. Ch2. Observer Pattern
      • Ch3. Decorator Pattern
        • Ch3. Decorator Pattern
      • Ch4. Factory Pattern
      • Ch5. Singleton Pattern
      • Ch6. Command Pattern
      • Ch7. Adapter and Facade Pattern
      • Ch8. Template Method Pattern
    • Digging Deep into JVM
      • Chapter 2. Java Memory Area & Memory Overflow
      • Chapter 3. Garbage Collector & Memory Allocation Strategy (1/2)
      • Chapter 3. Garbage Collector & Memory Allocation Strategy (2/2)
      • Chapter 5. Optimization Practice
      • Chapter 6. Class file structure
      • Chapter 8. Bytecode Executor Engine (1/2)
  • Interview Practices
    • Restful API Practices
      • Url Shortener API
      • Event Ticket Reservation API
      • Course Management API
      • Search posts by tags API
      • Online Code platform API
      • Simple Task Management API
      • Event Participation API
      • Review System API
      • Car management API
      • Online Library
    • Tech Review
      • if(kakao)
        • Kakao Account Cache Migration / if(kakao)2022
        • Improving the Anomaly Detection System for KakaoTalk Messaging Metrics / if(kakao) 2022
        • Standardizing API Case Handling Without Redeployment / if(kakaoAI)2024
        • JVM warm up / if(kakao)2022
    • Naver Computer Science
      • Process & Thread
      • TCP & UDP
      • Spring & Servlet
      • Filter & Interceptor & AOP
      • Equals() & ==
      • Dependency Injection
      • Object Oriented Programming
  • F-Lab
    • Week1
      • Client & Server
      • HTTP
      • TCP/UDP
      • REST API
      • Questions
        • Object Oriented Programming
        • HTTP
        • Process & Thread
        • Data Structure
    • Week2
      • OSI 7 layer
      • Web vs WAS
    • Week3
      • RDB vs NoSQL
      • RDB Index
      • Cache
      • Redis
      • Messaging Queue
    • Week4
      • Project - Ecommerce
    • Week5
      • ERD - 1
    • Week6
      • Ecommerce - 2
      • Role
      • pw hashing && Salt
      • CreatedAt, ModifiedAt
      • JWT
      • Copy of ERD - 1
    • Week7
      • Vault (HashiCorp Vault)
    • Week 8
      • Api Endpoints
    • Week10
      • Product Create Workflow
  • TOY Project
    • CodeMentor
      • Implementation of Kafka
      • Project Improvement (Architectural Enhancements)
      • Communication between servers in msa
  • JAVA
    • MESI protocol in CAS
    • CAS (Compare and Set)
    • BlockingQueue
    • Producer & Consumer
    • Synchronized && ReentrantLock
    • Memory Visibility
    • Checked vs Unchecked Exception
    • Thread
    • Batch delete instead of Cascade
    • Java Questions
      • Week 1(1/2) - Basic Java
      • Week 1(2/2) - OOP
      • Week 2(1/2) - String, Exception, Generic
      • Week2(2/2) Lambda, Stream, Annotation, Reflection
      • Week3(1/2) Collections
      • Week3(2/2) Threads
      • Week4 Java Concurrency Programming
      • Week5 JVM & GC
    • Java 101
      • JVM Structure
      • Java Compiles and Execution Method
      • Override, Overload
      • Interface vs Abstract Class
      • Primitive vs Object Type
      • Identity and equality
      • String, StringBuilder, StringBuffer
      • Checked Exceptions and Unchecked Exceptions
      • Java 8 methods
      • Try-with-reources
      • Strong Coupling and Loose Coupling
      • Serialization and Deserialization
      • Concurrency Programming in Java
      • Mutable vs Immutable
      • JDK vs JRE
  • SPRING
    • DIP. Dependency Inversion Principal
    • Ioc container, di practice
    • @Transactional
    • Proxy Pattern
    • Strategy Pattern
    • Template Method Pattern
    • using profile name as variable
    • Spring Questions
      • Spring Framework
      • Spring MVC & Web Request
      • AOP (Aspect-Oriented Programming)
      • Spring Boot
      • ORM & Data Access
      • Security
      • ETC
  • DATABASE
    • Enhancing Query Performance & Stability - User list
    • Ensuring Data Consistency, Atomicity and UX Optimization (feat.Firebase)
    • Redis: Remote Dictionary Server
    • Database Questions
      • Week1 DBMS, RDBMS basics
      • Week2 SQL
      • Week3 Index
      • Week4 Anomaly, Functional Dependency, Normalization
      • Week5 DB Transaction, Recovery
    • Normalization
      • 1st Normal Form
      • 2nd Normal Form
      • 3rd Normal Form
  • NETWORK
    • HTTP & TCP head of line blocking
    • HTTP 0.9-3.0
    • Blocking, NonBlocking and Sync, Async
    • Network Questions
      • Week1 Computer Network Basic
      • Week2(1/3) Application Layer Protocol - HTTP
      • Week2(2/3) Application Layer Protocol - HTTPS
      • Week2(3/3) Application Layer Protocol - DNS
      • Week3 Application Layer
      • Week4 Transport Layer - UDP, TCP
      • Week5 Network Layer - IP Protocol
    • Network 101
      • https://www.google.com
      • TCP vs UDP
      • Http vs Https
      • TLS Handshake 1.2
      • HTTP Method
      • CORS & SOP
      • Web Server Software
  • OS
    • Operating System Questions
      • Week1 OS & How Computer Systems Work
      • Week2(1/2) Process
      • Week2(2/2) Thread
      • Week3 CPU Scheduling
      • Week4 Process Synchronize
      • Week5 Virtual Memory
    • Operating System 101
      • Operating system
        • The role of the operating system
        • The composition of the operating system.
      • Process
        • In Linux, are all processes except the initial process child processes?
        • Zombie process, orphan process
        • (Linux) Daemon process
        • Process address space
        • Where are uninitialized variables stored?
        • Determination of the size of the Stack and Heap
        • Access speed of Stack vs Heap
        • Reason for memory space partitioning
        • Process of compiling a process
        • sudo kill -9 $CURRENT_PID
      • Thread
        • Composition of a thread's address space
      • Process vs Thread
        • Creation of processes and threads in Linux
      • Multiprocessing
        • Web Browser
        • Implementation of multiprocessing
        • Application areas of multiprocessing
      • Multithreading
        • Application areas of multithreading
      • Interrupt
        • HW / SW Interrupt
        • Method of handling interrupts
        • Occurrence of two or more interrupts simultaneously
      • Polling
      • Dual Mode
        • Reason for distinguishing between user mode and kernel mode
      • System call
        • Differentiation between system calls
        • Types of system calls
        • Execution process of a system call
      • Process Control Block (PCB)
        • PCB의 구조
        • 쓰레드는 PCB를 갖고 있을까?
        • 프로세스 메모리 구조
      • Context switching
        • Timing of context switching
        • Registers saved during context switching
        • Context switching in processes
        • Context switching in threads
        • Difference between context switching in processes and threads
        • Information of the current process during context switching
      • Interprocess Communication (IPC)
        • Cases where IPC is used
        • Process address space in IPC Shared Memory technique
        • Types of IPC
  • COMPUTER SCIENCE
    • Computer Architecture 101
      • 3 components of a computer
      • RAM vs ROM
      • CPU vs GPU
      • SIMD
      • Two's complement
      • Harvard Architecture vs. von Neumann Architecture
      • The structure of a CPU.
      • Instruction cycle (CPU operation method)
      • Instruction pipelining
      • Bus
      • Memory area
      • Memory hierarchy structure
        • Reason for using memory hierarchy structure
      • Cache memory
      • L1, L2, L3 Cache
      • Locality of reference (cache)
      • Fixed-point vs Floating-point
        • epresentation of infinity and NaN (Not a Number) in floating-point
      • RISC vs CISC
      • Hamming code
      • Compiler
      • Linking
      • Compiler vs Interpreter
      • Mutex vs Semaphore
      • 32bit CPU and 64bit CPU
      • Local vs Static Variable
      • Page
  • Programming Paradigm
    • Declarative vs Imperative
  • JPA, QueryDsl
    • why fetchResults() is deprecated
  • PYTHON
    • Icecream
  • FASTAPI
    • Template Page
  • LINUX
    • Template Page
  • DATA STRUCTURE
    • Counting Sort
    • Array vs Linked List
  • GIT, Github
    • git clone, invalid path error
  • INFRA
    • Template Page
  • AWS
    • Server Log Archive Pipeline
    • Image Processing using Lambda
  • DOCKER
    • Docker and VM
    • Python Executable Environment
    • Docker commands
  • docker-compose
    • Kafka, Multi Broker
  • KUBERNATES
    • !Encountered Errors
      • my-sql restarts
      • kafka producer: disconnected
    • Kubernetes Components
    • Helm
      • Helm commands
    • Pod network
    • Service network
      • deployment.yaml
      • services.yaml
    • Service type
      • Cluster IP
      • NodePort
    • service-name-headless?
    • kube-proxy
  • GraphQL
    • Template Page
  • WEB
    • Template Page
  • Reviews
    • Graphic Intern Review
    • Kakao Brain Pathfinder Review
    • JSCODE 자바 1기 Review
  • 😁Dev Jokes
    • Image
      • Plot twist
      • Priorities
      • SQL join guide
      • Google is generous
      • Genie dislikes cloud
      • buggy bugs
      • last day of unpaid internship
      • what if clients know how to inspect
      • its just game
      • how i wrote my achievement on resume
      • self explanatory
      • chr(sum(range(ord(min(str(not))))))
Powered by GitBook
On this page
  • 1. 공변성과 불공변성
  • 1.1. 배열의 공변성(Covariance)
  • 1.2. 리스트의 불공변성(Invariance)
  • 2. 실체화와 타입 소거
  • 2.1. 배열의 실체화 (Reifiable)
  • 2.2. 리스트의 타입 소거 (Type Erasure)
  • 3. 배열 사용의 단점과 문제점
  • 3.1. 타입 안전성 문제
  • 3.2. 제네릭과의 비호환성
  • 4. 리스트 사용의 장점
  • 4.1. 컴파일 시점 타입 체크
  • 4.2. 가변 크기와 편리한 메서드 지원
  • 5. 코드 예시: 배열을 리스트로 변환하기
  1. Books
  2. Effective Java

Item28. Use Lists Instead of Arrays

배열보다는 리스트를 사용하라

자바 프로그래밍에서 배열과 리스트는 자료를 저장하고 관리하는 데 자주 사용되는 컬렉션입니다. 그러나 두 컬렉션은 설계 철학, 사용 방법, 그리고 제네릭과의 호환성 측면에서 큰 차이점을 가지고 있습니다.

배열은 자바에서 성능 면에서 이점이 있지만, 타입 안전성과 유연성에서 여러 제약이 있습니다. 특히 제네릭과 함께 사용할 때 문제가 발생할 수 있으며, 이는 프로그램의 안정성에 영향을 미칩니다.

반면, 리스트는 제네릭을 통해 컴파일 시점에 타입 오류를 방지하고, 다양한 메서드를 통해 데이터를 유연하게 다룰 수 있게 해줍니다.

코드의 안정성과 유지보수성을 높이기 위해 자바에서는 배열보다는 리스트를 사용하는 것이 더 좋은 선택입니다.

1. 공변성과 불공변성

1.1. 배열의 공변성(Covariance)

배열은 타입 간의 상속 관계를 그대로 따르기 떄문에 서로 상속 관계가 있는 타입끼리 대입이 가능합니다.

예를 들어, Integer[]는 Number[]로 대입할 수 있습니다. 즉, Number[] 타입의 변수에 Integer[] 타입의 값을 넣을 수 있습니다.

Number[] numbers = new Integer[10]; // Integer 배열을 Number 배열로 사용
numbers[0] = 3.14; // 컴파일은 되지만, 실행 시 ArrayStoreException 발생

위 예제에서는 Number[] 타입 변수에 Integer[]를 대입했지만, 실제로는 Double 타입 값을 넣으려다 ArrayStoreException이 발생합니다. 배열의 공변성은 이런 런타임 오류를 유발할 수 있습니다.

1.2. 리스트의 불공변성(Invariance)

리스트는 불공변이기 때문에 타입이 정확히 일치해야만 대입이 가능합니다.

예를 들어, List<Integer>는 List<Number>로 대입할 수 없습니다.

List<Number> numbers = new ArrayList<>(); 
// numbers.add(3.14); // 허용
// numbers.add("String"); // 컴파일 오류 발생: 타입 불일치

리스트는 컴파일 단계에서 타입 불일치 오류를 잡아주기 때문에 안전하게 사용할 수 있습니다.

2. 실체화와 타입 소거

2.1. 배열의 실체화 (Reifiable)

배열은 런타임에도 자신이 어떤 타입인지 알고 있는 실체화 타입입니다. 배열이 생성될 때 자바는 배열의 타입을 저장해두고, 이후 잘못된 타입의 데이터를 추가하려 하면 런타임에 오류를 발생시킵니다.

2.2. 리스트의 타입 소거 (Type Erasure)

제네릭 리스트는 컴파일 시점에 타입 정보를 사용하지만, 런타임에는 타입 정보가 사라집니다. 즉, List<String>과 List<Integer>는 컴파일 후 같은 타입으로 처리됩니다. 그러나 컴파일러가 타입 검사를 수행하므로 런타임 오류 없이 안전하게 사용할 수 있습니다.

3. 배열 사용의 단점과 문제점

3.1. 타입 안전성 문제

배열은 런타임에 타입 검사를 수행합니다. 이는 프로그램이 실행되기 전까지 타입 오류를 감지할 수 없습니다.

Object[] objectArray = new Long[1];
objectArray[0] = "Hello"; // 런타임에 ArrayStoreException 발생

위 코드에서 Long[] 배열을 Object[]로 사용했기 때문에, 컴파일은 되지만 실행 중 String을 넣으려 할 때 오류가 발생합니다.

3.2. 제네릭과의 비호환성

배열은 제네릭 타입과 잘 호환되지 않습니다. 제네릭을 사용한 배열을 만들려고 하면 컴파일 경고가 발생하며, 안정적인 코드를 작성하기 어렵습니다.

List<String>[] stringLists = new List<String>[1]; // 컴파일 경고 발생
List<Integer> intList = List.of(42);

Object[] objects = stringLists;
objects[0] = intList; // 타입 안전성 문제가 발생할 수 있음

배열은 제네릭 타입의 변수를 다룰 때 타입 안전성을 보장하지 않으며, 컴파일러가 타입 정보를 확실히 인지하지 못합니다.

4. 리스트 사용의 장점

4.1. 컴파일 시점 타입 체크

리스트는 제네릭을 사용하여 컴파일 시점에 타입을 엄격히 검사합니다. 이는 프로그램 실행 전에 오류를 잡을 수 있어 안전한 코드 작성이 가능합니다.

List<Long> list = new ArrayList<>();
// list.add("Hello"); // 컴파일 오류 발생: 타입 불일치

위 코드에서 리스트는 컴파일 단계에서 "Hello" 문자열을 추가하려는 시도를 막아주며, 타입 일치를 요구합니다.

4.2. 가변 크기와 편리한 메서드 지원

리스트는 요소를 추가하거나 제거할 수 있어 크기 조정이 자유롭습니다. 또한, add, remove, contains 등 다양한 메서드를 지원해 자료를 쉽게 조작할 수 있습니다.

List<String> names = new ArrayList<>();
names.add("Alice");
names.add("Bob");
names.remove("Alice");
System.out.println(names); // [Bob]

5. 코드 예시: 배열을 리스트로 변환하기

배열을 사용한 예시:
public class ArrayExample {
    private String[] names;

    public ArrayExample() {
        this.names = new String[]{"Alice", "Bob", "Charlie"};
    }

    public void printNames() {
        for (String name : names) {
            System.out.println(name);
        }
    }
}
리스트를 사용한 예시:
import java.util.ArrayList;
import java.util.List;

public class ListExample {
    private List<String> names;

    public ListExample() {
        this.names = new ArrayList<>();
        names.add("Alice");
        names.add("Bob");
        names.add("Charlie");
    }

    public void printNames() {
        names.forEach(System.out::println);
    }
}

리스트를 사용하면 추가적인 메모리 관리가 필요 없으며, 코드가 더 안전하고 유연하게 작성될 수 있습니다.

PreviousItem24. Favor Static Member Classes Over Non-StaticNextItem29. Prefer Generic Types

Last updated 8 months ago