深入理解LinkedList(源码分析)

源码分析

LinkedList源码分析

接上面







接上


总结:
1.LinkedList的底层是使用双向链表来实现的
2.LinkedList的常用方法,比如add,remove等等,基本上都是基于上面介绍的6个函数实现的,
3.LinkedList也有failFast机制.
补充:
1.failFast机制
LinkedList只能在单线程环境下使用,如果在多线程环境下就会出现并发的安全问题,如果多个线程同时修改了这个LinkedList,就会抛出"ConcurrentModificationException"异常;
这被称为 “failFast机制”
在很多非线程安全的类中都有failFast机制,比如LinkedList,HashMap等等都有,这个机制主要用在迭代器,加强for循环等功能;