day12_java_集合

简介: 自己所掌握的基础知识加以巩固和记录!希望大家点赞收藏并能给予鼓励和支持!有任何建议或者帮助也可以来哦!

数组是最常用的数据结构,数组的特点是长度固定,数组的大小固定后就无法扩容了 ,

数组只能存储一种类型的数据 ,添加,删除的操作慢,因为要移动其他的元素。


是一种基于先进后出(FILO)的数据结构,是一种只能在一端进行插入和删除操

作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据

在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。


队列是一种基于先进先出(FIFO)的数据结构,是一种只能在一端进行插入,在另

一端进行删除操作的特殊线性表,它按照先进先出的原则存储数据,先进入的数据,在读取

数据时先被读取出来。


链表是一种物理存储单元上非连续、非顺序的存储结构,其物理结构不能只表示数

据元素的逻辑顺序,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系

列的结节(链表中的每一个元素称为结点)组成,结点可以在运行时动态生成。根据指针的

指向,链表能形成不同的结构,例如单链表,双向链表,循环链表等。


是我们计算机中非常重要的一种数据结构,同时使用树这种数据结构,可以描述

现实生活中的很多事物,例如家谱、单位的组织架构等等。有二叉树、平衡树、红黑树、B

树、B+树。


散列表,也叫哈希表,是根据关键码和值 (key 和 value) 直接进行访问的数据结构,

通过 key 和 value 来映射到集合中的一个位置,这样就可以很快找到集合中的对应元素。


是计算机学科中一类特殊的数据结构的统称,堆通常可以被看作是一棵完全二叉

树的数组对象。


的定义:图是由一组顶点和一组能够将两个顶点相连的边组成的

相关文章
|
12天前
|
存储 Java 容器
Java一分钟之-高级集合框架:LinkedList与TreeSet
【5月更文挑战第21天】本文对比了Java集合框架中的LinkedList和TreeSet。LinkedList是双向链表,实现List接口,适合中间插入删除,但遍历效率低;TreeSet基于红黑树,实现Set接口,保证元素有序且无重复,插入删除速度较LinkedList慢,但查找排序快。选择时应根据具体需求考虑操作频率和排序需求。
25 1
|
2天前
|
存储 前端开发 Java
深入探索Java集合框架:核心组件与高效应用
深入探索Java集合框架:核心组件与高效应用
|
2天前
|
存储 安全 算法
Java语言中的集合框架:深入解析与应用
Java语言中的集合框架:深入解析与应用
|
2天前
|
存储 算法 Java
Java语言中的集合框架:深入解析与应用
Java语言中的集合框架:深入解析与应用
|
2天前
|
存储 算法 Java
Java数组与集合的深入解析
Java数组与集合的深入解析
9 0
|
2天前
|
安全 Java 程序员
Java的迭代器与并发集合的技术性文章
Java的迭代器与并发集合的技术性文章
5 0
|
3天前
|
存储 安全 Java
|
3天前
|
存储 安全 Java
Java中的线程安全集合
【5月更文挑战第30天】在多线程环境下,为了保证数据的一致性和完整性,我们需要使用线程安全的集合。本文将介绍Java中常用的线程安全集合及其使用方法。
|
3天前
|
存储 安全 Java
Java的集合框架
Java的集合框架
|
5天前
|
编解码 安全 算法
Java多线程基础-18:线程安全的集合类与ConcurrentHashMap
如果这些单线程中的集合类确实需要在多线程中使用,该怎么办呢?思路有两个: 最直接的方式:使用锁,手动保证。如多个线程修改ArrayList对象,此时就可能有问题,就可以给修改操作进行加锁。但手动加锁的方式并不是很方便,因此标准库还提供了一些线程安全的集合类。
23 4