ArrayList <Integer> được tối ưu hóa bởi JDK để thực hiện như int []?

Question

Chúng tôi được dạy rằng ArrayList của Java kém hiệu quả hơn cho các số nguyên, vì danh sách thực sự chứa các con trỏ, trong khi một mảng int có chứa các số nguyên tại chỗ, do đó tránh phân bổ bộ nhớ và truy cập.

Câu hỏi của tôi là liệu trình biên dịch JDK/JIT có tối ưu hóa loại không hiệu quả này không? Nó có tất cả các thông tin để kết luận những triển khai này có chức năng tương đương, vì vậy nó cũng có thể thay thế ArrayList với một thực hiện được hỗ trợ int [] dưới mui xe.

Answer 1

Không, không thể, vì bạn có thể lưu null trong danh sách ArrayList.

EDIT: Ồ, và nó cũng không thể vì generics bị xóa tại thời gian biên dịch - tại thời gian chạy, JRE không thể phân biệt ArrayLists theo loại phần tử của chúng. IOW, nó tệ hơn chỉ là null - bạn có thể lưu trữ bất kỳ đối tượng nào trong một ArrayList<Integer>.

Answer 2

No. http://jdevelopment.nl/java/java-best-practices-4-native-arrays-and-not-using-java-5/

Answer 3

Nó có thể về mặt lý thuyết nhưng không. Nó có thể không hiệu quả hơn trừ khi auto-boxing cũng có thể được tối ưu hóa.

Thay vào đó, bạn có thể http://trove4j.sourceforge.net/javadocs/gnu/trove/TIntArrayList.html kết thúc tốt đẹp int [].

Answer 4

Vì vậy, việc thực hiện các mảng như vậy có thể như thế này

 
import java.util.AbstractList; 
import java.util.List; 
import java.util.RandomAccess; 

public class IntArrayList extends AbstractList<Integer> 
implements List<Integer> , RandomAccess /* todo , Cloneable, java.io.Serializable */{ 

    private static final int INT_SIZE_MINUS_ONE = 15; 
    private static final int RIGHT_SHIFT = 4; 

    private int size; 
    private int isNull[]; 
    private int data[]; 

    IntArrayList(int size) { 
     if (size < 0) { 
      throw new RuntimeException("invalid size"); 
     } 
     this.size = size; 
     isNull = new int[(size + INT_SIZE_MINUS_ONE) >>> RIGHT_SHIFT]; 
     data = new int[size]; 
    } 

    private void rangeCheck(int index) { 
     if (index < 0 || index >= size) { 
      throw new IndexOutOfBoundsException(); 
     } 
    } 

    public Integer set(int index, Integer element) { 
     rangeCheck(index); 

     Integer oldValue = get(index); 
     if (element == null) { 
      isNull[index >>> RIGHT_SHIFT] &= ~(1 << (index & INT_SIZE_MINUS_ONE)); 
     } else { 
      isNull[index >>> RIGHT_SHIFT] |= (1 << (index & INT_SIZE_MINUS_ONE)); 
      data[index] = element; 
     } 
     return oldValue; 
    } 

    @Override 
    public Integer get(int index) { 
     rangeCheck(index); 
     if ((isNull[index >>> RIGHT_SHIFT] & (1 << (index & INT_SIZE_MINUS_ONE))) == 0) { 
      return null; 
     } 
     return new Integer(data[index]); 
    } 

    @Override 
    public int size() { 
     return size; 
    } 

    public boolean isEmpty() { 
     return size == 0; 
    } 
} 

Nó có thể được sử dụng bất cứ nơi nào như List<Integer>

loại như vậy của đối tượng có thể hữu ích cho việc lưu trữ lâu dài của thông tin mà ít được sử dụng. Nó sẽ làm giảm sự phân mảnh của đống với chi phí phát sinh rác tăng lên khi tiếp cận các yếu tố.