JAVA数据结构和算法

什么是哈希表？ 哈希表（hash table）也叫散列表，是一种非常重要的数据结构 添加，删除，查找等操作，性能都非常高（融合了数组和链表两者的优点） HashMap实现原理 HashMap是一个存储

栈 栈是限制仅在一个位置上进行插入和删除的线性表。 允许插入和删除的一端称为栈顶,另一端称为栈底。 不含任何数据元素的栈称为空栈。 栈又称为后进先出(LIFO)表，后进入的元素最先出来。 栈的应用 递

表 线性表的定义 顺序存储结构 线性表顺序结构存储的优缺点 优点：可以快速的存取表中任意位置的数据 缺点：插入和删除需要移动元素，花费大量时间，并且当数组扩容时，难以确定存储空间的容量，容易造成存储空

基础概念 数据： 数据是描述客观事物的数值、字符以及能输入给计算机且能被计算机处理的各种符号集合。 数据元素： 是组成数据的基本单位，在计算机中通常被作为一个整体进行考虑和处理。也被称为记录。 数据项