ArrayList、LinkedList 和 HashMap 底层原理 1.LinkedList 和 ArrayList底层源码分析 ArrayList:作为List的主要实现类;线程不安全,效率高;底层使用数组实现。 LinkedList:对于频繁的插入、删除操作,建议使用此类,因为效率高;底层使用双向链表实现 Vector:List的古老实现类;线程安全的,效率低;底层使用数组实现 LinkedList jdk1.8 源码 由源码可看出LinkedList底层是使用双向链表实现的。 ArrayList 源码 jdk 1.7: