The inner workings of ArrayList in Java
ArrayList is a class that implements the List interface in the Java Collection Framework. It is a linear structure that stores and accesses each element sequentially, this is because it internally uses a dynamic array to store its elements. Like arrays, it also allows storing duplicate elements. A dynamic array here refers to an array that can grow and shrink as needed. In this article, we'll explore the inner workings of an ArrayList to show how it stores its elements and resizes itself during operations.
How does ArrayList work internally in Java?
Most of us know that standard arrays are of fixed length. Once arrays are declared and initialized, they cannot grow or shrink, which means we cannot add more elements after specifying their size. However, in some corner cases, the developer may not know the required array size until runtime. In this case, ArrayList is a better alternative to array, which can dynamically increase or decrease the number of elements.
Constructor of ArrayList
To use ArrayList in our program, we first need to create an instance of the ArrayList class. For this purpose, Java provides three different constructors mentioned below:
ArrayList(): It will create an empty ArrayList.
ArrayList(intcapacityInitial): In this constructor we can pass the initial capacity of the number of elements that the ArrayList can hold. Once the number of elements reaches the initial capacity, the capacity is automatically increased.
ArrayList(Collection collectionName): We can also use this constructor to create an ArrayList from another collection.
Why is ArrayList dynamic?
When we add an element to an ArrayList using the built-in method "add()", it first checks if there is enough space in the array to store the new element. If present, it assigns the new element to the next available index in the array. If there is not enough room for the new element, it creates a new array with a larger capacity, usually 1.5 times the current capacity, then copies all existing elements from the old array to the new array and assigns the new elements to the next The available index of an element into the newly created array.
When we remove an element from the ArrayList using the built-in method "remove()", it moves all the elements after the removed element one index to the left. However, it does not shrink the array immediately, but it may shrink later if the size is too small compared to the capacity.
Let us discuss a few examples to better understand the points discussed above.
Example 1
The following example shows how to create and print elements of an ArrayList in Java.
import java.util.*;
public class Example1 {
public static void main(String[] args) {
// Creating arraylist
ArrayList<Integer> araylist = new ArrayList<Integer>();
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>// Adding elements in arraylist<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(8);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(5);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(2);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(9);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(2);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(4);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(9);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(7);
<span style="font-size: 11.4844px;"> </span>System.out.println("List of elements: " + araylist);
}
}
Output
List of elements: [8, 5, 2, 9, 2, 4, 9, 7]
Example 2
In the following example, we will create an ArrayList with an initial capacity and try to add elements beyond the specified capacity to show that the ArrayList can grow dynamically.
import java.util.*;
public class Example2 {
public static void main(String[] args) {
// Creating arraylist with initial capacity of 5
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>ArrayList<Integer> araylist = new ArrayList<Integer>(5);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>// Adding elements in arraylist
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(80); // 1
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(15); // 2
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(23); // 3
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(9); // 4
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(12); // 5
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>// adding more elements
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(14);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(91);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>araylist.add(74);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>System.out.println("List of elements: " + araylist);
}
}
Output
List of elements: [80, 15, 23, 9, 12, 14, 91, 74]
Example 3
In this example, we will create an ArrayList from a HashSet to demonstrate that elements of a collection can be added to an ArrayList. Internally, it first checks the size of the passed collection and then stores the elements in the given ArrayList using the "Arrays.copyOf()" method.
import java.util.*;
public class Example3 {
public static void main(String[] args) {
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>// Creating a Set
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>HashSet<Integer> setH = new HashSet<>();
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>// Adding elements in the Set
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>setH.add(80);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>setH.add(15);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>setH.add(23);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>setH.add(9);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>setH.add(12);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>setH.add(14);<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>setH.add(91);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>setH.add(74);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>// Passing the Set to the ArrayList
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>ArrayList<Integer> araylist = new ArrayList<>(setH);
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>// printing the result
<span style="font-size: 0.875em; font-weight: var(--bs-body-font-weight);"> </span>System.out.println("List of elements: " + araylist);
}
}
Output
List of elements: [80, 23, 9, 74, 91, 12, 14, 15]
in conclusion
We started this article by defining ArrayList, and in the next section, we discuss its inner workings. ArrayList is a resizable array with a default capacity of 10 which can be increased when we add more elements to it. We can also specify the initial capacity in the constructor of the ArrayList when creating it.
The above is the detailed content of The inner workings of ArrayList in Java. For more information, please follow other related articles on the PHP Chinese website!
Hot AI Tools
Undress AI Tool
Undress images for free
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Clothoff.io
AI clothes remover
Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!
Hot Article
Hot Tools
Notepad++7.3.1
Easy-to-use and free code editor
SublimeText3 Chinese version
Chinese version, very easy to use
Zend Studio 13.0.1
Powerful PHP integrated development environment
Dreamweaver CS6
Visual web development tools
SublimeText3 Mac version
God-level code editing software (SublimeText3)
VSCode settings.json location
Aug 01, 2025 am 06:12 AM
The settings.json file is located in the user-level or workspace-level path and is used to customize VSCode settings. 1. User-level path: Windows is C:\Users\\AppData\Roaming\Code\User\settings.json, macOS is /Users//Library/ApplicationSupport/Code/User/settings.json, Linux is /home//.config/Code/User/settings.json; 2. Workspace-level path: .vscode/settings in the project root directory
How to handle transactions in Java with JDBC?
Aug 02, 2025 pm 12:29 PM
To correctly handle JDBC transactions, you must first turn off the automatic commit mode, then perform multiple operations, and finally commit or rollback according to the results; 1. Call conn.setAutoCommit(false) to start the transaction; 2. Execute multiple SQL operations, such as INSERT and UPDATE; 3. Call conn.commit() if all operations are successful, and call conn.rollback() if an exception occurs to ensure data consistency; at the same time, try-with-resources should be used to manage resources, properly handle exceptions and close connections to avoid connection leakage; in addition, it is recommended to use connection pools and set save points to achieve partial rollback, and keep transactions as short as possible to improve performance.
python itertools combinations example
Jul 31, 2025 am 09:53 AM
itertools.combinations is used to generate all non-repetitive combinations (order irrelevant) that selects a specified number of elements from the iterable object. Its usage includes: 1. Select 2 element combinations from the list, such as ('A','B'), ('A','C'), etc., to avoid repeated order; 2. Take 3 character combinations of strings, such as "abc" and "abd", which are suitable for subsequence generation; 3. Find the combinations where the sum of two numbers is equal to the target value, such as 1 5=6, simplify the double loop logic; the difference between combinations and arrangement lies in whether the order is important, combinations regard AB and BA as the same, while permutations are regarded as different;
Mastering Dependency Injection in Java with Spring and Guice
Aug 01, 2025 am 05:53 AM
DependencyInjection(DI)isadesignpatternwhereobjectsreceivedependenciesexternally,promotingloosecouplingandeasiertestingthroughconstructor,setter,orfieldinjection.2.SpringFrameworkusesannotationslike@Component,@Service,and@AutowiredwithJava-basedconfi
python pytest fixture example
Jul 31, 2025 am 09:35 AM
fixture is a function used to provide preset environment or data for tests. 1. Use the @pytest.fixture decorator to define fixture; 2. Inject fixture in parameter form in the test function; 3. Execute setup before yield, and then teardown; 4. Control scope through scope parameters, such as function, module, etc.; 5. Place the shared fixture in conftest.py to achieve cross-file sharing, thereby improving the maintainability and reusability of tests.
Troubleshooting Common Java `OutOfMemoryError` Scenarios
Jul 31, 2025 am 09:07 AM
java.lang.OutOfMemoryError: Javaheapspace indicates insufficient heap memory, and needs to check the processing of large objects, memory leaks and heap settings, and locate and optimize the code through the heap dump analysis tool; 2. Metaspace errors are common in dynamic class generation or hot deployment due to excessive class metadata, and MaxMetaspaceSize should be restricted and class loading should be optimized; 3. Unabletocreatenewnativethread due to exhausting system thread resources, it is necessary to check the number of threads, use thread pools, and adjust the stack size; 4. GCoverheadlimitexceeded means that GC is frequent but has less recycling, and GC logs should be analyzed and optimized.
How to work with Calendar in Java?
Aug 02, 2025 am 02:38 AM
Use classes in the java.time package to replace the old Date and Calendar classes; 2. Get the current date and time through LocalDate, LocalDateTime and LocalTime; 3. Create a specific date and time using the of() method; 4. Use the plus/minus method to immutably increase and decrease the time; 5. Use ZonedDateTime and ZoneId to process the time zone; 6. Format and parse date strings through DateTimeFormatter; 7. Use Instant to be compatible with the old date types when necessary; date processing in modern Java should give priority to using java.timeAPI, which provides clear, immutable and linear
Advanced Spring Data JPA for Java Developers
Jul 31, 2025 am 07:54 AM
The core of mastering Advanced SpringDataJPA is to select the appropriate data access method based on the scenario and ensure performance and maintainability. 1. In custom query, @Query supports JPQL and native SQL, which is suitable for complex association and aggregation operations. It is recommended to use DTO or interface projection to perform type-safe mapping to avoid maintenance problems caused by using Object[]. 2. The paging operation needs to be implemented in combination with Pageable, but beware of N 1 query problems. You can preload the associated data through JOINFETCH or use projection to reduce entity loading, thereby improving performance. 3. For multi-condition dynamic queries, JpaSpecifica should be used
