数据结构
数据结构
WinstonLau
这个作者很懒,什么都没留下…
展开
-
Java实现单链表
概念 链表是有序的列表,但链表的各个节点在内存中不一定是连续的 链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定 应用举例 需求:使用单链表完成水浒英雄的增删改查操作 新建一个名为 SingleLinkedList 的类,内容如下 public class SingleLinkedList { //先初始化一个头节点, 头节点不要动, 不存放具体的数据 private...原创 2019-08-23 20:47:55 · 219 阅读 · 0 评论 -
HashMap分析
先看一下结构图 从图中可以看出,Map 接口处于最顶层,它采用的是键值对(key-value)的方式存储数据 其中 key 不能重复,但 value 可以重复 每个 key 只能对应一个 value key 和 value 的数据类型可以相同,也可以不同 HashMap 的 key 和 value 都可以为 null,但 HashTable 不行 ...原创 2019-08-15 21:44:26 · 116 阅读 · 0 评论 -
遍历Map的方式
import java.util.HashMap; import java.util.Map; import java.util.Set; public class BLMap { public static void main(String[] args) { Map<String, String> map = new HashMap<String, ...原创 2019-08-15 21:59:33 · 109 阅读 · 0 评论 -
哈希表
基本思想和存储结构 哈希表的基本思想:以线性表中每个元素的关键字key为自变量,通过一定的函数关系h(key)计算出函数的值,然后把这个值作为数组的下标,将元素存入对应的数组元素中,其中函数h(key)称为哈希函数,函数的值称为哈希地址 如线性表:69,65,90,37,92,6,28,54 哈希函数:h(key) = key % 13 哈希表的底层结构就是一个数组,数组的长度即...原创 2019-08-16 01:53:37 · 153 阅读 · 0 评论