JAVA map容器使用_Java学习-容器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 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替换

QQ图片20200627151418.png