Thứ tự chèn và truy tìm ArrayList

Question

Giả sử tôi chèn 5 chuỗi vào ArrayList. Thứ tự chèn và truy xuất từ ​​ArrayList có giống nhau không?

Answer 1

Kiểm tra mã dưới đây và chạy nó:

public class ListExample { 

    public static void main(String[] args) { 
     List<String> myList = new ArrayList<String>(); 
     myList.add("one"); 
     myList.add("two"); 
     myList.add("three"); 
     myList.add("four"); 
     myList.add("five"); 

     System.out.println("Inserted in 'order': "); 
     printList(myList); 
     System.out.println("\n"); 
     System.out.println("Inserted out of 'order': "); 

     // Clear the list 
     myList.clear(); 

     myList.add("four"); 
     myList.add("five"); 
     myList.add("one"); 
     myList.add("two"); 
     myList.add("three"); 

     printList(myList); 
    } 

    private static void printList(List<String> myList) { 
     for (String string : myList) { 
      System.out.println(string); 
     } 
    } 
} 

Tạo đầu ra sau đây:

Inserted in 'order': 
one 
two 
three 
four 
five 


Inserted out of 'order': 
four 
five 
one 
two 
three 

Để biết thông tin chi tiết, xin vui lòng tham khảo tài liệu: List (Java Platform SE7)

Answer 2

Có. ArrayList là một danh sách tuần tự . Vì vậy, thứ tự chèn và lấy là như nhau.

Nếu bạn thêm các thành phần trong khi truy xuất, thứ tự sẽ không giữ nguyên.

Answer 3

Nếu bạn luôn thêm vào cuối, thì mỗi phần tử sẽ được thêm vào cuối và giữ nguyên cách đó cho đến khi bạn thay đổi.

Nếu bạn luôn chèn lúc bắt đầu, thì mỗi phần tử sẽ xuất hiện theo thứ tự ngược lại bạn đã thêm chúng.

Nếu bạn chèn chúng ở giữa, thứ tự sẽ là thứ khác.

Answer 4

Có nó vẫn giữ nguyên. nhưng tại sao không dễ dàng kiểm tra? Tạo một ArrayList, điền vào nó và sau đó lấy các phần tử!

Answer 5

Vâng, nó sẽ luôn luôn giống nhau. Từ số documentation

Gắn phần tử được chỉ định vào cuối danh sách này. Tham số: e yếu tố để được nối thêm vào danh sách này Returns: true (theo quy định của Collection.add (java.lang.Object))

ArrayList add() thực hiện

public boolean More ...add(E e) { 
    ensureCapacity(size + 1); // Increments modCount!! 
    elementData[size++] = e; 
    return true; 
}