The difference between Arraylist and Linkedlist in java interview
Dec 24, 2020 am 10:12 AMLet’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)

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.

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

Pre-formanceTartuptimeMoryusage, Quarkusandmicronautleadduetocompile-Timeprocessingandgraalvsupport, Withquarkusoftenperforminglightbetterine ServerLess scenarios.2.Thyvelopecosyste,

Networkportsandfirewallsworktogethertoenablecommunicationwhileensuringsecurity.1.Networkportsarevirtualendpointsnumbered0–65535,withwell-knownportslike80(HTTP),443(HTTPS),22(SSH),and25(SMTP)identifyingspecificservices.2.PortsoperateoverTCP(reliable,c

Java's garbage collection (GC) is a mechanism that automatically manages memory, which reduces the risk of memory leakage by reclaiming unreachable objects. 1.GC judges the accessibility of the object from the root object (such as stack variables, active threads, static fields, etc.), and unreachable objects are marked as garbage. 2. Based on the mark-clearing algorithm, mark all reachable objects and clear unmarked objects. 3. Adopt a generational collection strategy: the new generation (Eden, S0, S1) frequently executes MinorGC; the elderly performs less but takes longer to perform MajorGC; Metaspace stores class metadata. 4. JVM provides a variety of GC devices: SerialGC is suitable for small applications; ParallelGC improves throughput; CMS reduces

Choosing the right HTMLinput type can improve data accuracy, enhance user experience, and improve usability. 1. Select the corresponding input types according to the data type, such as text, email, tel, number and date, which can automatically checksum and adapt to the keyboard; 2. Use HTML5 to add new types such as url, color, range and search, which can provide a more intuitive interaction method; 3. Use placeholder and required attributes to improve the efficiency and accuracy of form filling, but it should be noted that placeholder cannot replace label.

Gradleisthebetterchoiceformostnewprojectsduetoitssuperiorflexibility,performance,andmoderntoolingsupport.1.Gradle’sGroovy/KotlinDSLismoreconciseandexpressivethanMaven’sverboseXML.2.GradleoutperformsMaveninbuildspeedwithincrementalcompilation,buildcac

defer is used to perform specified operations before the function returns, such as cleaning resources; parameters are evaluated immediately when defer, and the functions are executed in the order of last-in-first-out (LIFO); 1. Multiple defers are executed in reverse order of declarations; 2. Commonly used for secure cleaning such as file closing; 3. The named return value can be modified; 4. It will be executed even if panic occurs, suitable for recovery; 5. Avoid abuse of defer in loops to prevent resource leakage; correct use can improve code security and readability.
