Map集合学习
我们着重学习HashMap,Map集合是以键值对的形式存放的,不允许键的重复,Map中的Key就是set集合
HashMap
对于HashMap的初始化容量为16,最大容量为2^31,默认加载因子为0.75,当容量*0.75小于目前的实际数量时,会进行再次散列,会以2倍的方式扩容。
特点:
- 无序,允许为null,非同步
- 底层由散列表(哈希表)实现 我们知道Hash的底层是散列表,而在Java中散列表的实现是通过数组+链表的 我们知道Hash的底层是散列表,而在Java中散列表的实现是通过数组+链表的
- 初始容量和装载因子对HashMap影响挺大的,设置小了不好,设置大了也不好
##主要方法
m.put(key,value)
m.get()
package collection;
import java.util.*;
public class Maplearning {
public static void main(String[] args) {
// TODO Auto-generated method stub
Map<Integer,Integer> m=new HashMap();
Random a=new Random(47);
for(int i=0;i<10000;i++)
{
Integer x=a.nextInt(30);
Integer num=m.get(x);
m.put(x,num==null?1:num+1);
}
System.out.print(m);
}
}
HaspMap和HashTable的对比
从存储结构和实现来讲基本上都是相同的。它和HashMap的最大的不同是它是线程安全的,另外它不允许key和value为null。Hashtable是个过时的集合类,不建议在新代码中使用,不需要线程安全的场合可以用HashMap替换,需要线程安全的场合可以用ConcurrentHashMap替换