【Java 集合】集合框架 JCF

最新推荐文章于 2023-05-04 02:38:57 发布
最新推荐文章于 2023-05-04 02:38:57 发布
阅读量1.1k 收藏 2
点赞数 2
分类专栏： Java # Java集合 文章标签： java 链表 队列 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Bitter_Li/article/details/117170459
版权

集合框架 JCF


本文使用 JDK 版本为 JDK1.15

一、概述

  • Java集合框架（JCF, Java Collectioin Framework），它下辖各种常用的数据结构，比如：线性表、队列、栈、红黑二叉树等等。

  • 我们常用集合对数据进行临时存储；本篇文章的脉络 按照 数据结构 进行分类汇总，下面我们介绍 JCF 体系中，接口与类之间的关系。
    JCF结构图、图例

二、List - 线性表

1、ArrayList（顺序存储）

  • 本质上是一个动态数组

重要的内部属性 / 方法：
1、为空时，数组的大小默认为0
private static final Object[] EMPTY_ELEMENTDATA = {};
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
2、添加第一个元素时，数组的默认大小为10
private static final int DEFAULT_CAPACITY = 10;
3、最大容量（2147483647 - 8，一些虚拟机在数组中保留一些头字，尝试分配较大的数组可能会导致OutOfMemoryError:请求的数组大小超过了VM限制）：
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
4、本源数组：
transient Object[] elementData;
5、数组扩容方法 --> grow（当数组元素仅剩一个空位时进行扩容，扩容后数组容量为原数组的1.5倍）:在这里插入图片描述

无参构造方法：适合数量不确定时使用：
无参构造方法
含参构造方法：适合已知（大致）数量，给定初始大小，以尽可能减少扩容开销【参数 initialCapacity 即为初始大小】：
含参构造方法

2、LinkedList（链式存储 - 双向链表）

  • 本质上是一个链表结构

重要的内部属性 / 类：
1、首尾节点：
transient Node<E> first;
transient Node<E> last;
2、内部类 Node
内部节点类Node

3、Vector（顺序存储）

  • 本质上是一个动态数组
  • 底层大量使用synchronized关键字，线程安全

 List - 基本操作

List的基本操作如下（我们以 ArrayList 为例）：

//构建 ArrayList 线性表
List<String> list = new ArrayList<>();
//添加数据
list.add("a");
list.add("b");
list.add("c");
list.add("c");
//打印查看线性表内元素
System.out.println(list);
//按索引获取数据
System.out.println("获取 索引为1 的数据： " + list.get(1));
//获取 list 的长度
System.out.println("获取 list 的长度： " + list.size());
//按索引更改元素值
list.set(1, "贰");
//打印查看线性表内元素
System.out.println(list);
//按索引删除元素
list.remove(1);
//打印查看线性表内元素
System.out.println(list);
//首次出现元素索引
System.out.println("首次出现元素 c 的位置索引：" + list.indexOf("c"));
//最后一次出现元素索引
System.out.println("最后一次出现元素 c 的位置索引：" + list.lastIndexOf("c"));
//判断线性表是否为空
System.out.println("判断元素是否为空： " + (list.isEmpty() ? "空" : "非空"));
//清空所有数据
list.clear();
System.out.println("判断元素是否为空： " + (list.isEmpty() ? "空" : "非空"));

运行结果如下：
运行结果

三、Queue (Deque) - 队列（双向队列）

队列（Queue）是一种 特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

  • 在Java中，Queue是一个接口，实现这个接口的类可以使用队列的基本操作。
  • 队列的特点是先进先出（First In First Out, FIFO），队列就像我们排队的时候，先来的人总是先离开队伍。
  • 队列是一种常见的数据结构，不仅在应用程序中广泛使用，在操作系统中 ，也常常采用队列及其变种形式，来处理各种复杂的进程、线程调度问题。
  • 实现其子接口 Deque 可实现双向队列的操作，其拥有 栈、队列 两种操作方式。
    队列

 Queue - 基本操作

队列的基本操作（包括 Java语言 自带的方法，但仅限于 Queue 接口自己的方法，加粗为队列常用方法）：

  1. 进队列 offer（元素从尾部进队列）
  2. 出队列 poll（元素从头部出队列）：返回值为队头元素（队列元素为空，返回null）
  3. 移除 remove（元素从头部出队列）：返回值为队头元素（队列元素为空，抛出NoSuchElementException异常）
  4. 观察 element（获取队头元素，不出队列）：返回值为队头元素（队列元素为空，抛出NoSuchElementException异常）
  5. 窥视 peek（获取队头元素，不出队列）：返回值为队头元素（队列元素为空，返回null）

队列的基本操作
具体操作详见其 实现类 之一：LinkedList

→ LinkedList（双向队列）

  • 双向队列意味着它可以当作 堆栈、队列 使用，更加灵活，同时由于它还持有 双向链表 的操作，使得它可以根据我们的需要灵活操作。

① 单向队列 - 基本操作

//创建 队列（双向队列）
Queue<String> queue = new LinkedList<>();
//进队列
queue.offer("a");
queue.offer("b");
queue.offer("c");
//打印展示  进队列 offer 操作：
System.out.println("a、b、c 进队尾：");
System.out.println("查看此时队列内情况：" +"\t"+ queue);
//打印展示  出队列 poll 操作，栈顶元素弹出
System.out.println("poll 队头元素出队列：" +"\t"+ queue.poll());
//打印此时栈内情况
System.out.println("查看此时栈内情况：" +"\t"+ queue);
//打印展示  窥视 peek 操作
System.out.println("peek 窥视（获取）栈顶元素：" +"\t"+ queue.peek());
//打印
System.out.println("查看此时栈内情况：" +"\t"+"\t"+ queue);

运行结果如下：
运行结果

② 双向队列 - 基本操作（实现接口 Deque）

  • 双向队列拥有 栈、队列 的所有基本操作方式（栈：push、pop，队列：offer、poll、peek、remove、element），并且拥有offerFirst、offerLast、pollFirst、pollLast、peekFirst、peekLast、removeFirst、removeLast 等独有操作方式。

四、Stack - 栈

栈（stack）又名堆栈，它是一种 运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

  • 在Java中，Stack是一个类，实现这个接口的类可以使用栈的基本操作。
  • 队列的特点是后进先出（Last In First Out, LIFO），Java 的 栈（Stack）继承自 Vector ，所以它具有 Vector 的全部方法（基于数组实现），且自己的部分方法也被synchronized所修饰，所以 Stack 也是线程安全的（push 操作 除外）。
  • 栈就像一个桶，后放进去的元素先出来，先放进去的元素在桶底，直到最后才能出桶。
    栈

 Stack - 基本操作

栈的基本操作（包括 Java语言 自带的方法，但仅限于 Stack 类自己的方法，加粗为栈结构核心操作）：

  1. 压栈 push（元素从顶部进栈）
  2. 弹出 pop（获取栈顶元素，出栈）：返回值为栈顶元素
  3. 窥视 peek（获取栈顶元素，不出栈）：返回值为栈顶元素
    peek视角
  4. 判空 empty（判断是否为空栈，即元素数为0）：返回值为布尔类型
  5. 查询 search（查询栈中是否包含元素（与数量无关））：若有则返回与栈顶距离最近的位置，若无则返回-1）

栈的基本操作

//创建 栈
Stack<String> stack = new Stack<>();
//压栈
stack.push("a");
stack.push("b");
stack.push("c");
//打印展示  压栈 push 操作
System.out.println("a、b、c 分别进栈：");
System.out.println("查看此时栈内情况：" +"\t"+ stack);
//打印展示  出栈 pop 操作，栈顶元素弹出
System.out.println("pop 弹出栈顶元素：" +"\t"+ stack.pop());
//打印此时栈内情况
System.out.println("查看此时栈内情况：" +"\t"+ stack);
//打印展示  窥视 peek 操作
System.out.println("peek 窥视（获取）栈顶元素：" +"\t"+ stack.peek());
//打印
System.out.println("查看此时栈内情况：" +"\t"+"\t"+ stack);
//判断此时是否为空栈（也可使用继承方法isEmpty）
System.out.println("判断此时是否为空栈：" +"\t"+"\t"+ (stack.empty()?"是":"否"));
//分别寻找元素a、c（与数量无关）
System.out.println("查询栈内是否存在a元素：" +"\t"+ (stack.search("a")));
System.out.println("查询栈内是否存在c元素：" +"\t"+ (stack.search("c")));
//打印
System.out.println("查看此时栈内情况：" +"\t"+"\t"+ stack);

运行结果如下：
运行结果

五、Map - 键值对（映射）

键值对（映射）存储是存储数据的一种简单的组织形式。
键：就是存的值的编号（具有唯一性）。
值：就是要存放的数据。

1、HashTable

  • Java 中较为经典的 键值对 结构，它的大部分方法被关键字synchronized修饰，所以它 线程安全。
  • 它的 Key、Value 均不可为 null，否则会抛出异常NullPointerException（可以做添加 null 的操作，但仍会抛出异常）

2、HashMap

  • Java 中受欢迎的 键值对（Entry<K,V>） 结构，它的底层基于数组 + 链表 / 红黑树 实现，数组中每个元素都是一个 链表 / 红黑树。
  • 可作简单缓存，介于关系数据库与操作之间。
  • 它的 Key、Value 均可为 null，存储 null 并不会抛出异常。

重要属性：
1、初始数组大小（16）
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;
2、数组最大长度（230，基本等同于int最大值231，但会预留部分空间）
static final int MAXIMUM_CAPACITY = 1 << 30;
3、负载因子（当超过当前容量的0.75时，map就会自动扩容。）
static final float DEFAULT_LOAD_FACTOR = 0.75f;
 在 jdk1.8 以后，当数组长度超过64，链表内元素数 超过8 时则会 转化 为 红黑树 以提高查询效率，当红黑树元素数 小于6 时，则会 退化 回 链表。
4、树化阈值 / 退链阈值
static final int TREEIFY_THRESHOLD = 8;
static final int UNTREEIFY_THRESHOLD = 6;
5、维持树形最小数组容量（4 * 化树阈值，最小即为64），如果一个数组元素中的节点太多，则会调整表的大小。
static final int MIN_TREEIFY_CAPACITY = 64;
6、键值对 Interface Entry<K,V>
Entry

HashMap 基本操作：

//创建HashMap结构
Map<Integer,String> map = new HashMap<>();
//放入对应值
map.put(1,"qwe");
map.put(2,"asd");
map.put(3,"zxc");
//打印获取 map 内的元素
System.out.println("打印获取map内的键值对：" + map);
//按Key 获取 Value
System.out.println("获取Key为2的Value：" + map.get(2));
//获取 map 的大小
System.out.println("获取 map 的大小：" + map.size());
//按Key 替换 Value
map.replace(1,"ABC");
//打印获取 map 内的元素
System.out.println("打印获取map内的键值对：" + map);
//覆写（再次 put 放入）
map.put(2,"159");
//打印获取 map 内的元素
System.out.println("打印获取map内的 键值对：" + map);
//移除 元素（返回值为 对应 Value）
System.out.println("打印获取移除的 Value：" + map.remove(3));
//打印获取 map 内的元素
System.out.println("打印获取map内的键值对：" + map);

运行结果如下：
运行结果

六、Set - 集

  • Set 中的元素具有 唯一性，即：有序不重复。

→ HashSet

  • Java 中一种常用的 Set 结构，底层依赖 HashMap，HashSet 依靠 HashMap 的Key 保证其唯一性。

HashSet 基本操作：

//创建HashSet结构
Set<String> set = new HashSet<>();
set.add("abc");
set.add("def");
set.add("ghi");
//是否包含元素 "def"
System.out.println("包含元素 \"def\"？" + (set.contains("def")?"包含":"不包含"));
//移除 元素 "ghi"
System.out.println("移除 \"ghi\" 是否成功：" + (set.remove("ghi")?"是":"否"));
//获取 set 的大小
System.out.println("set 的大小：" + set.size());
//清空 set
System.out.println("清空 set");
set.clear();
//获取 set 的大小
System.out.println("set 的大小：" + set.size());

运行结果如下：
运行结果

L Jiawen
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
【Java 集合框架】List
AK774S的博客
04-23 949
================================================================================ [](()2.1 介绍 ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。其继承了 AbstractList，并实现了 List 接口。LinkedList 不仅实现了 List 接口，还实现了 Queue 和 Deque 接口，可以作为队列去使用。 ArrayList 类位于 j
JCF之概述
Dony的专栏
04-15 8057
1.1、什么是容器框架 那么有了容器的概念，什么是容器框架呢？容器框架是为表示和操作容器而规定的一种统一的标准的体系结构。任何容器框架都包含三大块内容：对外的接口、接口的实现和对容器运算的算法。 接口：即表示容器的抽象数据类型。接口提供了让我们对容器中所表示的内容进行单独操作的可能。 实现：也就是容器框架中接口的具体实现。实际它们就是那些可复用的数据结构。 算法：在一个实现了某个容器框架中
集合框架JCF
最新发布
White_words的博客
05-04 711
集合 --- 把批量数据集中合并在一起进行操作数组是集合的一种，而且是最简单最原始的一种。
Java——JCF简介
FadingLight的博客
06-30 4484
JCF简介 JCF(Java Collection Framework)，Java容器框架 （一）Collection和Collection Framework 容器：能够存放数据的空间结构 数组/多维数组，只能线性存放 列表/散列集/树/…… 容器框架：为表示和操作容器二规定的一种标准体系结构 对外的接口：容器中能存放的抽象数据类型 接口的实现：可复用的数据结构 算法：对数据的...
java jcf查看_JCF简单总结
weixin_39538847的博客
02-13 152
JCF(Java Collections Framework)即Java中运用最为广泛的Java集合类，它是Java对常用数据结构的封装，包含于java.util包中。所谓集合就是在类内部对数据进行组织的载体，Java API提供了一系列类的实例，用来在程序中存放对象，Java集合将接口和实现进行了分离。其接口与类的结构如下：JCF接口结构Iterable|__Collection|__List|...
Java集合框架(JCF)归纳总结
binaryshao
06-21 5705
HashSet 底层用`HashMap`实现 允许`null`值 不重复原理：HashMap.keySet()，`HashSet`的值用作`HashMap`的键 TreeSet TreeMap排序，插入时比较次序，红黑树 为了实现排序，须满足以下1条： TreeSet中的元素须实现Comparable接口 或者 构造TreeSet时须传入实现Comparable接口的类的对象 ...
JCF---java核心集合框架
ifeng
05-28 368
Java Collections Framework 集合：存放数据的容器 批量的存放数据 since JDk1.2 集合体系大规模的提供 在JDk1.0提供了：Vector Hashtable JDK内置的接口 Collection Map [单值对象] [键值对] List Set Queue Deq...
java集合框架详解
08-31
首先，Java集合框架（JCF）是Java SE的一部分，它由一系列接口和类组成，主要用于存储和操作对象集合。集合框架的主要目标是简化数据处理，减少编码工作，提高代码的可读性和复用性。集合框架中的类和接口可以根据...
Lambda表达式和Java集合框架
08-31
Java集合框架（Java Collections Framework, JCF）是Java中一个用于处理集合的框架，它提供了一些常用的集合类和接口，例如ArrayList、HashMap等。Java集合框架的主要特点是提供了一个通用的集合处理机制，可以对...
JCFInternals：深入理解Java集合框架
02-03
Java集合框架（Java Collections Framework，简称JCF）是Java编程语言中的一个重要组成部分，它提供了一组接口和类，用于高效地存储、管理和操作数据。在深入理解Java集合框架时，我们需要掌握以下几个关键知识点： ...
Java集合框架（JCF：Java Collections Framework)之概述
04-27
Java集合框架（JCF：Java Collections Framework)之概述.doc
Java集合框架.ppt
11-20
Java集合框架是Java编程语言中一个至关重要的组成部分，它为开发者提供了处理对象集合的强大工具。Java类集框架（Java Collections Framework，简称JCF）在Java 2版本中引入，极大地简化了存储、管理和操作批量数据...
【Java】集合框架JCF
OddSmurfs的博客
09-18 223
一、Collection的框架类图 public interface Collection<E> extends Iterable<E> 在Java的类集里面(java.util包)提供了两个最为核心的接口:Collection、Map接口。 Collection是单个集合保存的最大父接口。 Collection接口只是一个存储数据的标准，并不能区分存储类型。在实际开发...
Java集合框架（JCF）
BroRiver
01-29 328
集合是什么？把一堆数据集中合并在一起进行统一的操作。框架是什么？为了解决某个问题，而预先设计的一系列具有继承或实现关系的类与接口。Java Collection Framework（集合框架）解决集合操作问题而预先设计好的一系列类与接口。1、装东西的容器 -- 集合类；2、为容器提供算法的操作类 -- 工具类。集合类Collection接口 是整个集合框架的核心接口。它衍生出集合框架的四大子接口（四种不同的容器）1、List接口 (直接从Collection接口衍生)
java 集合框架（JCF）
Follow__Heart的博客
03-04 3704
Java Collection Framework = java 集合框架 （JCF） 集合可理解为一个容器，该容器主要指映射（map)，集合(set），列表（list)，散列表(hashtable)等抽象数据类型。 集合框架主要是由一组精心设计的接口、类和隐含在其中的算法所组成，通过它们可以对Java对象的存储、获取、操作和转换等功能。 集合框架中的几个主要集合接口，分别为Collection接口、List接口、Set接口和Map接口
java 数据结构JCF简介
qq_44787993的博客
04-24 733
JCF(1) • 容器：能够存放数据的空间结构 –数组/多维数组，只能线性存放 –列表/散列集/树/…… • 容器框架：为表示和操作容器而规定的一种标准体系结构 –对外的接口：容器中所能存放的抽象数据类型 –接口的实现：可复用的数据结构 –算法: 对数据的查找和排序 • 容器框架优点：提高数据存取效率，避免程序员重复劳动 • C++的STL，Ja...
JAVA_JCF(Java Collection Framework)学习笔记(二)
jiangminyan的博客
02-02 1030
List接口 由于List内部使用的数组结构存储元素，所以很多操作都涉及到与索引相关。 所以凡是操作角标的方法都是该体系的特有方法。 @Test public void testList(){ //由于List是接口，使用ArrayList具体实现类 List list1 = new ArrayList(); list1.add("java01"); list1.
【Java 基础——for循环练习】打印任意高度金字塔、圣诞树
茶色喵的博客
04-16 6379
熟练使用for循环，并体会for循环的特点。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值