Java 集合框架

小啊湫

已于 2022-07-10 17:07:47 修改

阅读量132

点赞数

文章标签： java

于 2022-07-10 17:05:56 首次发布

本文链接：https://blog.csdn.net/weixin_46098984/article/details/125707513

版权

集合框架

数组

数组是编程语言当中自带的一种“集合”类型。

数组是一种最简单最原始的结构。

数组三个特点（缺点）：
1、只能存放同一数据类型的元素；
2、连续内存地址空间存放；
3、数组元素的长度大小不可变。

由于数组的局限性所以我们就引入了集合框架的概念。

框架概念

框架：就是预先为了达到某一个效果，而设计的一系列具有继承或实现关系的类与接口。在后期开发中，直接利用这些类和接口就可以达到使用的效果。

集合框架概述

集合框架 — JCF — Java Collection Framework

Collection接口是整个集合框架的核心接口，最顶层的；

List – 列表 – 特点：线性/元素在列表的中的存放是有序的。
有序不是指有大小顺序，和是元素排列有顺序，直观感受就是有下标。

Set – 集 – 特点：元素不能重复

Map – 映射 – 特点：以键值对（Key-Value, KV对）的方式存放每一个元素。

在这里插入图片描述
Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。

Collection 是最基本的集合接口，一个 Collection 代表一组 Object，即 Collection 的元素, Java不提供直接继承自Collection的类，只提供继承于的子接口(如List和set)。

Set和List的区别

Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。
Set 检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。
List 和数组类似，可以动态增长，根据实际存储的数据的长度自动增长 List 的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

Map的接口和类。Map 里存储的是键/值对。尽管 Map 不是集合，但是它们完全整合在集合中。

ArrayList 和 LinkedList

增: add(Object obj) — 在尾部增加一个
add(int index, Object obj) — 在指定的有效位置插入一个元素

addAll(Collection col) --- 把另一个集合（List/Set）当中的元素全部添加到当前集合中

addAll(int index, Collection col) --- 把另一个集合（List/Set）当中的元素全部插入到当中集合的指定位置当中

删：remove(int index) — 删除指定位置的元素
remove(Object obj) — 删除集合中第一个obj元素
clear() — 清空集合

改：set(int index, Object obj) – 修改指定有效位置的元素

查：get(int index) – 获取指定有效位置的元素

长度：size() – 返回集合中的元素个数

遍历操作
1、支持普通for循环；
2、支持集合框架特有的迭代器
2-1、只能从头到尾访问一次；
2-2、在遍历过程中迭代器实现不能修改集合的元素个数。
3、for-each循环
for-each就是迭代器语法的语法糖，保留了迭代器语法的两个特征。

综上：List集合支持两种遍历方式普通for和for-each。
当我们只需要从头到尾访问里面的元素一次，且在访问过程中无需用到下标位置，以及不会对元素个数进行变化操作，这种情况我们才使用for-each。

以上所有的方法都是所有List集合都拥有的，包括ArrayList、LinkedList或者其他我们没有提到的，效果也全部是一样的。

ArrayList和LinkedList的区别：
ArrayList在底层实现的时候，选择存放元素的结构是数组结构。
LinkedList在底层选择存放元素的结构是双向链表结构。
虽然它们的API是一摸一样的，但是由于底层数据结构的差异性，还是会导致使用场景的差异。当我们需要一个List集合做大量的查询动作的时候，ArrayList的底层结构更占优势！当我们需要一个List集合做大量的数据增删动作的时候，LinkedList的底层结构更占优势！

面试中还有一个Vetor的常常和ArrayList比较：
它们都是List下面的实现类；它们底层都是用的数组；区别是：Vector是线程安全的，ArrayList是不安全的。