Collection集合和Map

一、什么是集合

概念:
对象的容器,实现了对对象常用的操作

和数组的关系:
1、数组长度固定,集合长度不固定;
2、数组可以存储基本数据类型和引用数据类型。集合只能存储引用数据类型。

二、Collection体系

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
Collection 里还定义了很多方法,主要是用于数据的[增删改查],也叫 CRUD:
在这里插入图片描述

三、List(特点:有序,可重复)

特点:有序、有下标、元素可重复
在这里插入图片描述
List 的实现方式有 LinkedList 和 ArrayList 两种,那面试时最常问的就是这两个数据结构如何选择。
对于这类选择问题:

一是考虑数据结构是否能完成需要的功能;
如果都能完成,二是考虑哪种更高效。
那具体来看这两个 classes 的 API 和它们的时间复杂度:
在这里插入图片描述
那造成时间复杂度的区别的原因是什么呢?
答:

  • 因为 ArrayList 是用数组来实现的。LinkedList是基于链表实现的。
  • 而数组和链表的最大区别就是数组是可以随机访问的(random access)。

下面我们来看看各自的数据结构的特点:
1、数组结构: 存储区间连续、内存占用严重、空间复杂度大

优点:随机读取和修改效率高,原因是数组是连续的(随机访问性强,查找速度快)
缺点:插入和删除数据效率低,因插入数据,这个位置后面的数据在内存中都要往后移动,且大小固定不易动态扩展。

2、链表结构:存储区间离散、占用内存宽松、空间复杂度小

优点:插入删除速度快,内存利用率高,没有固定大小,扩展灵活
缺点:不能随机查找,每次都是从第一个开始遍历(查询效率低)

3、哈希表结构:结合数组结构和链表结构的优点,从而实现了查询和修改效率高,插入和删除效率也高的一种数据结构

ArrayList:源码分析;

/**
 * Default initial capacity. 默认初始容量
 */
private static final int DEFAULT_CAPACITY = 10;


transient 
  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值