随笔分类 -  Java容器

摘要：ArrayList常用方法时间复杂度 ArrayList底层数据结构是：数组 增加 add(E)：尾部添加，时间复杂度O(1) add(index, E)： 指定位置添加，时间复杂度O(N);指定位置添加后，需要将指定位置后面的全部元素向后移动一个位置 删除 remove(E) ：删除指定元素，需要 阅读全文

摘要：一、概述 ArrayList是java中十分常用的集合类，继承于AbstractList，并实现了List、RandomAccess、Cloneable和Serializable接口。ArrayList底层是使用数组来实现的，是一个动态的数组队列，它具有以下特点。 可以动态扩容、缩容 ArrayLi 阅读全文

摘要：List接口继承了Collcetion接口，Collection接口又继承了超级接口Iterable，List是有序列表，实现类有ArrayList、LinkedList、Vector、Stack等。 ArrayList是基于数组实现的，是一个数组队列，可以动态扩容 LinkedList是基于链表实 阅读全文