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

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

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