WinstonLau的博客

概念链表是有序的列表，但链表的各个节点在内存中不一定是连续的链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定应用举例需求：使用单链表完成水浒英雄的增删改查操作新建一个名为 SingleLinkedList 的类，内容如下public class SingleLinkedList { //先初始化一个头节点, 头节点不要动, 不存放具体的数据 private...

先看一下结构图从图中可以看出，Map 接口处于最顶层，它采用的是键值对(key-value)的方式存储数据其中 key 不能重复，但 value 可以重复每个 key 只能对应一个 valuekey 和 value 的数据类型可以相同，也可以不同HashMap 的 key 和 value 都可以为 null，但 HashTable 不行...

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, ...

基本思想和存储结构哈希表的基本思想：以线性表中每个元素的关键字key为自变量，通过一定的函数关系h(key)计算出函数的值，然后把这个值作为数组的下标，将元素存入对应的数组元素中，其中函数h(key)称为哈希函数，函数的值称为哈希地址如线性表：69，65，90，37，92，6，28，54哈希函数：h(key) = key % 13哈希表的底层结构就是一个数组，数组的长度即...