一：概述 散列表的读写操作： 通过哈希函数，就可以在散列表中进行读写操作了。 二：具体说明 <1>写操作 操作就是散列表中插入新的键值对(JDK中叫作Entry)。 如调用hashMap.put("002931","王五")，意思是插入一组Key为002931、Value为王五的键值对。 具体步骤： 第1步：通过哈希函数，把Key转化成数组下标5. 第2步：如果数组下标5对应的位置没有元素，就把这个Entry(键值对)填充到数组下标5的位置     0   1   2&nb...

一、常用 二、单key多value 三、简单说明 一个双端链表的结构，容量是2的32次方减1个元素，大概40多亿，主要功能有push/pop等，一般用在栈、队列、消息队列等场景。 left、right都可以插入添加； 如果键不存在，创建新的链表； 如果键已存在，新增内容； 如果值全移除，对应的键也就消失了。 它的底层实际是个双向链表，对两端的操作性能很高，通过索引下标的操作中间的节点性能会较差。 四、案例 1、lpush/rpush/lrange 2、lpop/rpop 3、lindex按照所以下表获得元素(从上到下) 通过索引获取列表中的元素 lindexkeyinde...

整理了一下前面几篇文章的代码，一起贴出来，以作备份： 本来链表还有排序等内容的，但是没有时间，所以先就这样了。