HashMap和TreeMap的区别

hashmap 是线程不安全的 ,什么是线程安全呢,也就是线程异步,多个thread对同一个java实例的访问,会造成值不统一,可以用synchronized锁住线程,锁住之后就会等待上一个put完毕后,put第二个。实现了map接口,而Map中不允许重复的键,能支持null值,hashmap是用键来计算出hash值


Hashtable 这玩意支持线程同步,那么就会导致速度比较慢,实现了map接口,值不能相同。不能支持null值,

只要带hash 就是唯一,因为hash就是唯一值。


HashSet仅仅存储对象,实现了set接口   用对象计算hash值;因为它只能存对象呀;

LinkedHashMap ,相比较hashmap是有序的;它是map的子类;


treemap :hashmap 比treemap要快一点,因为hash内部用的是hash唯一值,而树结构分叉叉当然慢了,但分叉能有序,比如时间排序,大小排序,用treemap。TreeMap没有调优选项,因为该树总处于平衡状态。自然排序或者自定义排序用teemap




你可能感兴趣的:(android,java)