Java基础Map

Map：键值对 key - value 映射表
HashMap
Hashtable
ConcurrentHashMap
LinkedHashMap
SortedMap(I) -> TreeMap

put(key, value)
value get(key)
remove(key)

keySet()
entrySet()
values()

迭代map的三种方法
1.迭代所有key的set视图
Setkeys=map.keySet();
Iterator it=key.iterator();
while(it.hasNext()){
Integer key=it.next();

}
2.获得value对应的collection(List)视图
Collection c=map.value();
for(String str:c){

}
3.entry:key/name-value键值关系
Set <Entry<String,User>entry:set>{
for(Entry<String,User>entry:set){
entry.getKey();
entry.getValue();
}
}
HashMap的底层实现原理
HashSet就是HashMap的key部分
TreeSet就是TreeMap的key部分
HashSet的存储过程->HashMap的存储过程
1.hashCode（）计算位置
2.位置上如果没有元素，直接加入
3.位置上有元素，对比判断equals（）方法比较
a.相等，不添加
b.和位置上的链表每一个节点判断不相等，添加到链表末尾

因为链表的访问效率很低，所以尽量使每个位置上的链表长度要短
这要求容量大，但考虑率的空间利用率问题，容量不能无限大，jdk默认提供容量16
后期数据量太大要扩容，但不能存满在扩容
扩容，原来集合中的元素要复制到新的集合里
所以不能无限扩容，需要时间
综合考虑，当集合存储到75%的时候扩容一倍
加载因子0.75