liujianan0801的博客

Java中数组、集合、链表、队列的数据结构和优缺点和他们之间的区别 数组： .长度固定 .可以存储基本类型，也可以存储引用类型 .存储元素类型一致 数组可以在内存中连续存储多个元素的构造，在内存中的分配也是连续的 数组中的元素通过数组的下标进行访问的，下标从0开始的 优点 ： 按照索引查询元素速度快 按照索引遍历数组方便 缺点： 数组的大小固定后就不能扩容了 数组只能存储一种类型的数据 添加，删除...

ArrayList ArrayList继承自AbstractList 并实现List接口。 ArrayList是一个可变数组，与Java中数组相比，它的容量是动态增长的，它继承自AbstractList，实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。 ArrayList继承AbstractList，实现了List，提供了对集...