摘要： LinkedList是JDK实现的一个链表数据结构，一个包括size,first,last的一个双向链表。其中每个节点是一个Node对象，Node记录了prev,item,next。LinkedList支持双向操作，双向遍历。随机访问需要遍历而增删只需要改变节点的前后指向，所以查询性能不如Array 阅读全文

摘要： ArrayList基于数组实现，随机访问速度快，增删操作速度慢。主要是因为ArrayList的增删基于数组拷贝，通过System.arraycopy实现。 ArrayList是非线程安全的，并发修改时存在线程安全问题，并且在迭代器调用过程中如果发生并发修改，迭代器会快速失败抛出ConcurrentM 阅读全文