夜萤火虫和你

摘要： 1.1.1 *散列表* 散列表，即哈希表，这种数据结构提供了key和value的映射关系，在jdk中也叫做entry，只要给出一个key，就能查找出相应的value，查找的时间复杂度接近于O(1) 散列表本质上也是一个数组，数组是根据角标来查找元素的，散列表是根据key来查找元素的，且key以str 阅读全文

摘要： 1.1.1 *栈和队列* 1.1.1.1 *结构图* 数组和链表可以看成数据存储的物理结构 栈和队列可以看成数据存储的逻辑结构，可以利用数组进行实现，也可以利用链表进行实现 栈：先入后出，包括栈底和栈顶 不管是出栈还是入栈，时间复杂度都是O(1) 队列：先入先出，包括队头和队尾 循环队列：用数组的方 阅读全文

摘要： 1.1.1 *链表* 1.1.1.1 *内存中的链表结构* 链表是一种在物理上非连续、非顺序的数据结构，由若干node节点组成 链表包括单向链表和双向链表 单向链表包括两部分：存放数据的变量data；指向下一个节点的指针next 链表的第一个节点被称为头结点，最后一个节点被会成为尾节点，尾节点的ne 阅读全文