Java-Map

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替换

QQ图片20200627151418.png

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值