In depth analysis of LinkedList source code

brief introductionThe data structures of LinkedList and ArrayList are completely different. The bottom layer of ArrayList is the structure of array, while the bottom layer of LinkedList is the structure of linked list. It can carry out efficient insertion and removal operations. It is based on a two-way linked list structure.Overall structure d ...

Posted by tickled_pink on Fri, 11 Feb 2022 05:33:43 +0100

LinkedList source code reading

I'm going to read the jdk source code from this article. Let's start with the relatively simple LinkedList. 1. Inheritance   Let's take a look at the inheritance of LinkedList. We can see that LinkedList inherits AbstractSequentialList public class LinkedList<E> extends AbstractSequentialList<E> implements List<E& ...

Posted by tmed on Wed, 08 Dec 2021 09:14:48 +0100

Verify and analyze the difference between LinkedList and ArrayList by analyzing uml diagram and jdk source code

1, Overview Recently, I want to change my job. I interviewed several people before. I feel that both sides don't see each other very much. I'm 40 years old. It's almost the end of the year. I'd better do some preparatory work. It's hard to find a job. I was not ready to find information on the Internet. I happened to see the "Huawei Danie ...

Posted by sneamia on Tue, 07 Dec 2021 09:05:50 +0100