在JDK1.6,JDK1.7中,HashMap采用数组+链表实现,即使用链表处理冲突,同一hash值的链表都存储在一个链表里。但是当位于一个链表中的元素较多,即hash值相等的元素较多时,通过key值依次查找的效率较低。而JDK1.8中,HashMap采用位数组+链表+红黑树实现,当链表长度超过阈值(8)时,将链表转换为红黑树,这样大大减少了查找时间。
当链表数组的容量超过初始容量\*加载因子(默认0.75)时,再散列将链表数组扩大2倍,把原链表数组的搬移到新的数组中。为什么需要使用加载因子?为什么需要扩容呢?因为如果填充比很大,说明利用的空间很多,如果一直不进行扩容的话,链表就会越来越长,这样查找的效率很低,扩容之后,将原来链表数组的每一个链表分成奇偶两个子链表分别挂在新链表数组的散列位置,这样就减少了每个链表的长度,增加查找效率。
HashMap是非线程安全的,HashTable、ConcurrentHashMap是线程安全的。
HashMap的键和值都允许有null存在,而HashTable、ConcurrentHashMap则都不行。
因为线程安全、哈希效率的问题,HashMap效率比HashTable、ConcurrentHashMap的都要高。
HashTable里使用的是synchronized关键字,这其实是对对象加锁,锁住的都是对象整体,当Hashtable的大小增加到一定的时候,性能会急剧下降,因为迭代时需要被锁定很长的时间。
ConcurrentHashMap引入了分割(Segment),可以理解为把一个大的Map拆分成N个小的HashTable,在put方法中,会根据hash(paramK.hashCode())来决定具体存放进哪个Segment,如果查看Segment的put操作,我们会发现内部使用的同步机制是基于lock操作的,这样就可以对Map的一部分(Segment)进行上锁,这样影响的只是将要放入同一个Segment的元素的put操作,保证同步的时候,锁住的不是整个Map(HashTable就是这么做的),相对于HashTable提高了多线程环境下的性能,因此HashTable已经被淘汰了。
- Android面试题集
- Android系统架构图
- Activity与Service通信
- Service的生命周期与启动方法
- 广播
- ContentProvider、ContentResolver与ContentObserver之间的关系
- 关于Fragment的问题
- Android里的Intent传递的数据限制
- Android的事件分发机制
- View的绘制原理
- APK的打包流程
- BroadcastReceiver与LocalBroadcastReceiver
- Handler
- Android Binder机制
- Activity的生命周期
- Activity的通信方式
- Android应用里的Context对象
- 进程和Application的生命周期
- 内存泄漏
- Android的几种进程
- SharePreference性能优化
- SQLite升级
- 进程保护
- 序列化
- 计算一个Bitmap占用内存
- 内存缓存和磁盘缓存
- PathClassLoader与DexClassLoader
- WebView优化
- JNI
- 插件化和热修复
- 性能优化
- 防止过度绘制,做布局优化
- 提交代码质量
- 64k问题
- MVC、MVP与MVVM之间的对比分析
- Android中高级面试题
- Activity生命周期
- onStart()与onResume()有什么区别
- Activity启动流程
- Android类加载器
- Android消息机制
- Looper.loop()为什么不会阻塞主线程
- IdleHandler (闲时机制)
- 同步屏障机制(sync barrier)
- View的绘制原理
- 什么是MeasureSpec
- getWidth()方法和getMeasureWidth()区别
- requestLayout,invalidate,postInvalidate区别与联系
- Binder机制,共享内存实现原理
- 序列化的方式
- Fragment的懒加载实现
- RecyclerView与ListView(缓存原理,区别联系,优缺点)
- Android两种虚拟机区别与联系
- adb常用命令行
- apk打包流程
- apk安装流程
- apk瘦身
- HTTP缓存机制
- 组件化
- okhttp原理
- Retrofit的实现与原理
- RxLifecycle原理
- 类的加载机制
- 什么时候发生类初始化
- 双亲委派模型
- 为什么使用双亲委托模型
- HashMap原理,Hash冲突
- 什么是Fail-Fast机制
- Java多线程中调用wait() 和 sleep()方法有什么不同?
- volatile的作用和原理
- 一个int变量,用volatile修饰,多线程去操作++,线程安全吗?
- 那如何才能保证i++线程安全?
- CAS实现原子操作会出现什么问题?
- synchronized
- 偏向锁
- 轻量级锁
- 线程池
- 假如有n个网络线程,你需要当n个网络线程完成之后,再去做数据处理,你会怎么解决?
- Java中interrupted 和 isInterruptedd方法的区别?
- 懒汉式单例的同步问题
- 什么是ThreadLocal
- 什么是数据竞争
- Java内存模型(Java Memory Model JMM)
- Java内存区域
- 判断对象是否需要回收的方法
- 引用类型
- 垃圾收集算法
- 内存分配策略