摘要:
概述 ArrayList和LinkedList可以说是List接口的两种不同的实现。 ArrayList底层是数组实现的,所以增删效率低,但是改查效率高。 而LinkedList底层是链表实现的,所以增删由于不需要移动底层数组数据,只需要修改链表节点指针,所以效率较高。而改查,都需要先定位到目标节点 阅读全文
摘要:
概要 概括的说,ArrayList是一个动态数组,他是线程不安全的,允许元素为null。 其底层数据结构依然是数组,它实现了List<E>,RandomAccess, Cloneable, Serializable接口,其中RandomAccess代表了其拥有快速随机访问的能力,ArrayList可 阅读全文