public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>,Deque<E>,Cloneable,java.io.Serializable
  • LinkedList是一个继承于AbstractSequentialList的双向链表
  • LinkedList可以被当作堆栈、队列或双端队列进行操作
  • LinkedList实现List接口,能对它进行队列操作
  • LinkedList实现Deque接口,能将其当作双端队列使用
  • LinkedList实现CLoneable接口,即覆盖clone函数,能克隆
  • LinkedList实现java.io.Serializable接口,支持序列化
  • LinkedList非同步的,不是线程安全的,如果想使LinkedList变成线程安全的,可以调用静态类Collections类中的synchronizedList方法;List list= Collections.synchronizedList(new LinkedList());

47ba0f0d8b574a4460b5574e78352032.md.jpg

java

感觉ArrayList源码分析还是要单独开一章博客,在容器里写的话有点冗余

java

阿里面试:详细描述一下HashMap中put方法的整个过程

京东面试:HashMap扩容的标准和扩容的过程怎么实现

java