The difference between Arraylist and Linkedlist in java interview

Let’s first introduce the knowledge of Arraylist:
(Learning video sharing: java teaching video)
Arraylist: The bottom layer is based on a dynamic array. According to the following table, random access to array elements is highly efficient, and adding elements to the tail of the array is highly efficient;
However, deleting data in the array and adding data to the middle of the array are inefficient. , because the array needs to be moved. For example, the worst case scenario is to delete the first array element, which requires moving the 2nd to nth array elements forward one bit each. The reason why it is called a dynamic array is because Arraylist can be expanded when the array elements exceed its capacity (for JDK1.8, the capacity of the array after expansion is 1.5 times that before expansion). The largest array capacity in the Arraylist source code is Integer .MAX_VALUE-8, for the vacated 8 bits, the current explanation is:
①Storage Headerwords;
②To avoid some machine memory overflows and reduce the chance of errors, so less allocation;
③The maximum can still be supported is Integer.MAX_VALUE (when Integer.MAX_VALUE-8 still cannot meet the demand).
The following is part of the source code of Arraylist: Arraylist expansion:

(More interview questions to share: java interview questions and answers)
Add data to Arraylist: (Add to the end of the array)

#Add an array to the specified position of the array:

It can be seen that as long as the current capacity of ArrayList is large enough, the add() operation to the end of the array is very efficient. When adding data to the specified position of the array, a large number of array moving and copying operations will be performed. When the array is copied, the System.arraycopy() method will eventually be called, so the efficiency of the add() operation is still quite high. Even so, when adding data to a specified location, it is still slower than Linkedlist, which only needs to change the pointer to add data. Deleting an array in Arraylist also requires moving the array, which is slower.
Linkedlist is a dynamic array based on linked lists. Data addition and deletion are efficient and only need to change the pointer. However, the average efficiency of accessing data is low and the linked list needs to be traversed. Arraylist get data source code: (according to subscript access, high efficiency)

Linkedlist access data source code: (node() function traverses the linked list)


Summary:
1. For random access get and set, ArrayList is better than LinkedList because LinkedList needs to move the pointer.
For the new and deletion operations add and remove, LinedList has the advantage because ArrayList needs to move data.
2. Respective efficiency issues:

Related recommendations: java introductory tutorial
The above is the detailed content of The difference between Arraylist and Linkedlist in java interview. 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)
What is a deadlock in Java and how can you prevent it?
Aug 23, 2025 pm 12:55 PM
AdeadlockinJavaoccurswhentwoormorethreadsareblockedforever,eachwaitingforaresourceheldbytheother,typicallyduetocircularwaitcausedbyinconsistentlockordering;thiscanbepreventedbybreakingoneofthefournecessaryconditions—mutualexclusion,holdandwait,nopree
How to use Optional in Java?
Aug 22, 2025 am 10:27 AM
UseOptional.empty(),Optional.of(),andOptional.ofNullable()tocreateOptionalinstancesdependingonwhetherthevalueisabsent,non-null,orpossiblynull.2.CheckforvaluessafelyusingisPresent()orpreferablyifPresent()toavoiddirectnullchecks.3.Providedefaultswithor
Java Persistence with Spring Data JPA and Hibernate
Aug 22, 2025 am 07:52 AM
The core of SpringDataJPA and Hibernate working together is: 1. JPA is the specification and Hibernate is the implementation, SpringDataJPA encapsulation simplifies DAO development; 2. Entity classes map database structures through @Entity, @Id, @Column, etc.; 3. Repository interface inherits JpaRepository to automatically implement CRUD and named query methods; 4. Complex queries use @Query annotation to support JPQL or native SQL; 5. In SpringBoot, integration is completed by adding starter dependencies and configuring data sources and JPA attributes; 6. Transactions are made by @Transactiona
Java Cryptography Architecture (JCA) for Secure Coding
Aug 23, 2025 pm 01:20 PM
Understand JCA core components such as MessageDigest, Cipher, KeyGenerator, SecureRandom, Signature, KeyStore, etc., which implement algorithms through the provider mechanism; 2. Use strong algorithms and parameters such as SHA-256/SHA-512, AES (256-bit key, GCM mode), RSA (2048-bit or above) and SecureRandom; 3. Avoid hard-coded keys, use KeyStore to manage keys, and generate keys through securely derived passwords such as PBKDF2; 4. Disable ECB mode, adopt authentication encryption modes such as GCM, use unique random IVs for each encryption, and clear sensitive ones in time
LOL Game Settings Not Saving After Closing [FIXED]
Aug 24, 2025 am 03:17 AM
IfLeagueofLegendssettingsaren’tsaving,trythesesteps:1.Runthegameasadministrator.2.GrantfullfolderpermissionstotheLeagueofLegendsdirectory.3.Editandensuregame.cfgisn’tread-only.4.Disablecloudsyncforthegamefolder.5.RepairthegameviatheRiotClient.
How to use the Pattern and Matcher classes in Java?
Aug 22, 2025 am 09:57 AM
The Pattern class is used to compile regular expressions, and the Matcher class is used to perform matching operations on strings. The combination of the two can realize text search, matching and replacement; first create a pattern object through Pattern.compile(), and then call its matcher() method to generate a Matcher instance. Then use matches() to judge the full string matching, find() to find subsequences, replaceAll() or replaceFirst() for replacement. If the regular contains a capture group, the nth group content can be obtained through group(n). In actual applications, you should avoid repeated compilation patterns, pay attention to special character escapes, and use the matching pattern flag as needed, and ultimately achieve efficient
Edit bookmarks in chrome
Aug 27, 2025 am 12:03 AM
Chrome bookmark editing is simple and practical. Users can enter the bookmark manager through the shortcut keys Ctrl Shift O (Windows) or Cmd Shift O (Mac), or enter through the browser menu; 1. When editing a single bookmark, right-click to select "Edit", modify the title or URL and click "Finish" to save; 2. When organizing bookmarks in batches, you can hold Ctrl (or Cmd) to multiple-choice bookmarks in the bookmark manager, right-click to select "Move to" or "Copy to" the target folder; 3. When exporting and importing bookmarks, click the "Solve" button to select "Export Bookmark" to save as HTML file, and then restore it through the "Import Bookmark" function if necessary.
'Java is not recognized' Error in CMD [3 Simple Steps]
Aug 23, 2025 am 01:50 AM
IfJavaisnotrecognizedinCMD,ensureJavaisinstalled,settheJAVA_HOMEvariabletotheJDKpath,andaddtheJDK'sbinfoldertothesystemPATH.RestartCMDandrunjava-versiontoconfirm.


