集合-----Map (3)
来源:互联网 发布:航运货代 知乎 编辑:程序博客网 时间:2024/05/17 08:36
Map称为键值对,也叫映射。主要存储时分为key和value,其中key就相当于数组的下标,用来查找和定位value,key值不可重复,无序,每个key只能映射一个value。而value可以重复,map中对value不关心。
Map可以分为Hashmap,Hashtable和TreeMap。
Hashmap默认容量为16,允许使用 null 值和 null 键。HashMap 的实例有两个参数影响其性能:初始容量 和加载因子。容量 是哈希表中桶的数量,初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时,则要对该哈希表进行 rehash 操作(即重建内部数据结构),从而哈希表将具有大约两倍的桶数。
/** * The default initial capacity - MUST be a power of two. */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // 默认容量 16/** * The load factor used when none specified in constructor. */ static final float DEFAULT_LOAD_FACTOR = 0.75f; //默认加载因子:0.75
Hashtable中不能使用null作为key和value。其他与Hashmap类似。
TreeMap相较于Hashmap则增加了排序,实现SortedMap接口。其存放的自定义类型要实现Comparable接口,定义比较规则。默认容量为0
public TreeMap() { comparator = null; }
注意,不能使用迭代器直接迭代map,要先转换为Set类型,然后根据Set,取得key或者value或者取得entry来迭代从而遍历Map。
阅读全文
0 0
- 集合-----Map (3)
- 集合(3) Map集合,工具类
- 集合3--Map集合
- 集合类3-Map
- 集合框架(Map)
- java集合(Map)
- Java 集合(Map)
- 集合框架(Map)
- 集合(三)Map
- Groovy集合(map)
- Groovy集合(map)
- JavaSE 集合框架(3)- Map集合 HashMap LinkedHashMap
- 集合框架(二)--Map集合
- 集合(二)Map集合、泛型
- 集合(查询表 Map集合)
- java集合框架(map集合)
- Java基础--集合框架(Map集合)
- Java集合概述(三):Map集合
- 刷题打卡3 UVa230
- a 标签做成btn 样式
- ReactRouter升级 v2 to v4
- jvm(1)深入理解java虚拟机笔记
- 线程的生命周期
- 集合-----Map (3)
- 修改MySql最大Sql文件导入大小
- HDU6097(数学题。。。。)
- Android版本更新并安装工具类
- [Leetcode] 343. Integer Break 解题报告
- ORACLE EBS :Oracle.apps.fnd.cp.request 并发常用JAVA方法
- svn 服务器端和客户端配置方法
- Monthly Expense(二分法)
- python uiautomator API