HashMap源码相关
总之就是这个博客,简直就是源码带逛,开心,最关键的是下面的图像
另外,自己的理解加上源码,总结如下
- hash,原义散列,就是一对一;
- hashMap最大的优势,以O(1)的优势做各种操作;
- 需要注意哈希冲突和线程安全问题;
- hash函数实现散列;
- 底层的数组,实现某些操作的O(1);
- 挂靠在数组元素下的链表,解决哈希冲突的问题;
- hashTable天然对线程安全有效,但开销极大,诞生ConcurrentHashMap(多锁)
- hashMap的底层数组为Entry数组,可以有效生成链表;
线程安全就是多线程访问时,采用了加锁机制,当一个线程访问该类的某个数据时,进行保护,其他线程不能进行访问直到该线程读取完,其他线程才可使用。不会出现数据不一致或者数据污染。 线程不安全就是不提供数据访问保护,有可能出现多个线程先后更改数据造成所得到的数据是脏数据。