分析Collection常用的实现类

最新推荐文章于 2022-10-08 11:02:46 发布

ZY猪猪侠

最新推荐文章于 2022-10-08 11:02:46 发布

阅读量1.5k

点赞数 8

分类专栏：笔记重点文章标签： java 数据结构链表

本文链接：https://blog.youkuaiyun.com/qq_45056878/article/details/111711605

版权

本文介绍了Java中的集合概念，对比了数组和集合的区别。深入讲解了Collection框架下的List接口，详细分析了ArrayList、LinkedList和Vector的数据结构、优缺点。ArrayList基于数组，查询快但添加慢；LinkedList采用链表，添加快但查询慢；Vector是线程安全但性能较低。此外，还提及了Set接口中的HashSet和TreeSet。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

通过源代码分析Collection

Conllection（集合）概念
集合与数组的差别
数据结构
集合框架之间的关系
Collection 下的接口（常用的）
- 1.List
- - ArrayList
  - LinkedList
  - Vector
- 2.Set
- - HashSet
  - TreeSet
Collection中定义的方法

Conllection（集合）概念

在Java中我们通常使用OOP来编写程序，所以，在这个面向对象编程中最小的单位是一个对象（类），为了方便使用多个对象，我们将对象进行了存储，我们在使用中，最常见的就是使用集合的存储方式。

集合与数组的差别

数组：数组存储的对象或者基本数据类型单一，而且长度是固定的；
集合：集合是通常只用来进行存储对象，长度可变，可存储多种类型的对象；

数据结构

集合下的容器有多种存储对象的方式，这些存储的方式被称为数据结构，例如链表，队列等方式

集合框架之间的关系

在这里插入图片描述

Collection 下的接口（常用的）

1.List

list下的对象可以重复并且是有序的，我们可以通过索引来进行获取

ArrayList

线程不安全的也就是不同步

数据结构

ArrayList的数据结构使用的数组（也就是存储方式是数组形式的）

优点

获取数据快，看下面代码我们可以看到，他直接可以根据数组的索引来获取数据

 public E get(int index) {
   
            rangeCheck(index);
            checkForComodification();
            return ArrayList.this.e

最低0.47元/天解锁文章