JavaHashMap和HashTablejdk1.8中采用数组链表红黑树实现首先会创建一个默认长度为16，默认加载因为0.75的table数组根据hash值和数组的长度计算应存入的位置判断当前位置是否为空，如果为空则直接存入如果当前位置不为空，则调用equals方法比较属性值如果一样则替换为新的，如果不一样则采用头插法插入当节点数多于8

hashmap的数据结构，HashMap的数据结构是数组链表红黑树（红黑树sinceJDK1.8）。我们常把数组中的每一个节点称为一个桶。当向桶中添加一个键值对时，首先计算键值对中key的hash值，以此确定插入数组中的位置，但是可能存在同一hash值的元素已经被放在数组同一位置了，这种现象称为碰撞，这时按照尾插法(jdk1.7及以前为头插法)的方式添

正文我们今天将说明以下14种模式：1．滑动窗口2．二指针或迭代器3．快速和慢速指针或迭代器4．合并区间5．循环排序6．原地反转链表7．树的宽度优先搜索（TreeBFS）8．树的深度优先搜索（TreeDFS）9．TwoHeaps10．子集11．经过修改的二叉搜索12．前K个元素13．K路合并14．拓扑排序我们开始吧！1．滑动窗口滑动窗口模式

教材学习总结一点浅见，不足之处还请谅解。正则表达式：正则表达式是一个String对象的字符序列，该字符序列中含有具有特殊意义的字符，这些特殊字符称作正则表达式的元字符。链表：由若干个称作结点的对象组成的一种数据结构，用于动态的减少或增加数据项。String类是final类，也即意味着String类不能被继承，并且它的成员方法都默认为f

教材学习总结一点浅见，不足之处还请谅解。正则表达式：正则表达式是一个String对象的字符序列，该字符序列中含有具有特殊意义的字符，这些特殊字符称作正则表达式的元字符。链表：由若干个称作结点的对象组成的一种数据结构，用于动态的减少或增加数据项。String类是final类，也即意味着String类不能被继承，并且它的成员方法都默认为f

对象前面我们介绍了Redis的主要数据结构，如：简单动态字符串SDS、双端链表、字典、压缩列表、整数集合等。Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的对象，每种对象都用到了至少一种我们之前介绍的数据结构通过这五种