Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景

ArrayList集合的底层原理及应用场景

Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第1张图片
Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第2张图片
Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第3张图片
Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第4张图片


LinkedList(链表)集合的底层原理及应用场景

Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第5张图片

单向链表

增加数据

Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第6张图片

删除数据

Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第7张图片
Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第8张图片

双向链表

Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第9张图片

LinkedList的应用场景之一:可以用来设计队列

Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第10张图片

入队

Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第11张图片

出队

Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第12张图片

LinkedList的应用场景之一:可以用来设计栈

Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第13张图片

压栈(push),addFirst可以替换成push,官方专门为压栈写了push的API

Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第14张图片

出栈(pop),removeFirst可以替换成pop,官方专门为出栈写了pop的API

Java:ArrayList集合、LinkedList(链表)集合的底层原理及应用场景_第15张图片

你可能感兴趣的:(java,链表,开发语言,idea)