zoukankan      html  css  js  c++  java
  • HashMap和TreeMap类

    1、HashMap

    • HashMap是一个利用哈希表原理来存储元素的集合,并且允许空的key-value键值对。HashMap是非线程安全的,也就是说在多线程的环境下,可能会存在问题,而Hashtable是线程安全的容器。
    • HashMap支持fail-fast机制。HashMap的实例有两个参数影响性能:初始容量和加载因子。可以使用Collections.synchronizedMap(new HashMap(...))来构造一个线程安全的HashMap

    2、TreeMap

    • TreeMap是一个基于NavigableMap实现的红黑树。这个map根据key自然排序存储,或者通过comparator进行定制排序。
    • TreeMapcontainsKeygetputremove方法提供了log(n)的时间开销。
    • TreeMap的实现不是线程安全的。如果多线程并发访问TreeMap,并且至少一个线程修改了map,必须进行外部加锁。通常通过在自然封装集合的某个对象上进行同步来实现,或者使用SortedMap m =Collections.synchronizedSortedMap(new TreeMap(...))
    • TreeMap的实现也支持fail-fast机制。
    欢迎批评指正,提出问题,谢谢!
  • 相关阅读:
    jQuery实现每隔几条元素增加1条线的方法
    Unity3D for Mac 破解
    IOS
    Unity3D 动态地创建识别图
    Easy AR简单教程
    iOS对象(数组)转化为JSon字符串
    iOS对象(字典或数组)转化为JSon字符串
    iOS
    iOS 逆向
    ios-逆向 手把手安装最新版Theos
  • 原文地址:https://www.cnblogs.com/xxeleanor/p/14418482.html
Copyright © 2011-2022 走看看