最近准备系统复习一下Java基础,填填以前的坑。
Java中的集合代表了一组对象,和数组一样,但数组长度不能变,而集合能。
Java集合框架主要包括两种类型的容器,一种是集合(Collection),存储一个元素集合,另一种是图(Map),存储键/值对映射。Collection接口又有3种子类型,List、Set和Queue,再下面是一些抽象类,最后是具体实现类,常用的有ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap等等。
先来看看collection接口api:
然后看实现类
1)ArrayList-数组线性表的特点为:类似数组的形式进行存储,因此它的随机访问速度极快,ArrayList的缺点为:不适合于在线性表中间需要频繁进行插入和删除操作。因为每次插入和删除都需要移动数组中的元素。
2)LinkedList-链式线性表(链表)特点为: 适合于在链表中间需要频繁进行插入和删除操作。LinkedList的缺点为: 随机访问速度较慢。查找一个元素需要从头开始一个一个的找。速度你懂的。可以这样理解LinkedList就是一种双向循环链表的链式线性表,只不过存储的结构使用的是链式表而已。
ArrayList和LinkedList都是线程不安全的。
java集合框架
最新推荐文章于 2021-07-27 13:45:18 发布