• Java-栈:stack

    栈(stack)又名堆栈,它是一种运算受限的线性表,后进先出(LIFO)。 其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,…

  • Java-队列(Queue和deque)结构分析

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

  • Java-链表结构

    链表结构(火车和火车车厢): 1):单向链表:只能从头遍历到尾/只能从尾遍历到头. 2):双向链表:既可以从头遍历到尾,又可以从尾遍历到头. ------------------------------------- 通过引用来表示上一个节…

  • Java-对ArrayList操作的性能分析

    大O表示法,表示时间复杂度,专门用于计算性能相关的,在这里我们简单分析下ArrayList的性能: 针对ArrayList存储数据的增删改查(CRUD); 1):保存操作: 如果把数据保存在数组的最后一个位置,至少需要操作一次. 如果把数据…

  • Java-模拟上场球员的需求分析

    假设我现在是球队的教练,我需要安排上场的球员(安排5个). 模拟数据存储的案例,模拟上场球员的球衣号码的存储: Integer[] players = null; 作为一个教练,要安排上场: 1):初始容量为5的线性列表,准备用来存储场上的…

  • Java-数据结构概述

    什么是数据结构: 数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。  …

更多...

加载中...