Map 随堂笔记

1、Map 的几种类型:HashMap : 允许键值为空线程不安全多线程同时写入会导致数据不一致HashTable : 不允许键值为空线程安全因此也导致了 Hashtable在写入时会比较慢LinkedHashMap : 遍历的时候建有序就是插入顺序是HashMap的子类TreeMap : 根据键排序,默认是按键值的升序排序遍历的时候有按排序顺序2、HashMap:根据key的hash算出值得存储位置如果算出的值相同就会对值key进行或者equals的判断如果相同则对旧值进行替换如果不同则拉链存储或者以红黑树的方式存储链表长度8的时候3、Hash算法Object类中public native int hashCode();这是提供的一种算法将对象换算成一组唯一标识的数据默认是根据对象的内存地址计算出Hash值。hash算法将任意长度的二进制换算成较短的二进制这个换算过程叫做hash算法4、Hash 表散列表Hash table也叫哈希表是根据关键码值Key value二直接进行访问的数据结构。也就是说它根据key值映射到表中一个位置来存储和访问记录以加快查找的速度。这个映射函数叫做散列函数存放记录的数组叫做散列表。hash碰撞就是根据key计算出来的hash值相同。