2019年7月30日

摘要: LinkedList是JDK实现的一个链表数据结构,一个包括size,first,last的一个双向链表。其中每个节点是一个Node对象,Node记录了prev,item,next。LinkedList支持双向操作,双向遍历。随机访问需要遍历而增删只需要改变节点的前后指向,所以查询性能不如Array 阅读全文
posted @ 2019-07-30 11:44 shyxier 阅读(70) 评论(0) 推荐(0) 编辑
 
摘要: ArrayList基于数组实现,随机访问速度快,增删操作速度慢。主要是因为ArrayList的增删基于数组拷贝,通过System.arraycopy实现。 ArrayList是非线程安全的,并发修改时存在线程安全问题,并且在迭代器调用过程中如果发生并发修改,迭代器会快速失败抛出ConcurrentM 阅读全文
posted @ 2019-07-30 10:22 shyxier 阅读(106) 评论(0) 推荐(0) 编辑