HashMap和Hashtable的区别
作者:互联网
一、Map集合
1.HashMap集合的数据结构和特性
1.HashMap集合的存储
HashMap是Map接口的子接口它是一个双列集合只针对键不针对值,它通过键来映射值得内存地址,其底层通过hashcode和equals方法保证了键的唯一性。
如果键存储的是自定义的对象,那么自定义的对象要重写hashCode方法和equals方法。
他在jdk1.8之前是用的数组加链表的结构在jdk8之后用的是数组加链表加红黑树,当一个数组上的索引上挂载的链表长度大于8时,链表就会扩容成红黑树。
2.HashMap集合的特性及应用场景
1.HashMap是线程不安全的
2.HashMap主要应用于统计商品的数量,键为商品类型,值为int类型,遍历商品的数组或单例集合,判断Map<商品,计数>,如果Map集合中包含这个商品的键,那么就从map中取出键为商品的值然后在计数上+1,再存储进集合中
public class HashMapUse {
public static void main(String[] args) {
//三个手机对象
Phone phone = new Phone("华为P30", 3000.00, "华为");
Phone phone1 = new Phone("OPPE", 3200.00, "OPPO");
Phone phone2 = new Phone("小米", 3000.00, "小米");
Phone phone3 = new Phone("华为P30", 3000.00, "华为");
Phone[] phones =new Phone[4];
phones[0]=phone;
phones[1]=phone1;
phones[2]=phone2;
phones[3]=phone3;
//创建一个统计map集合
HashMap<Phone, Integer> map = new HashMap<>();
//遍历这个手机集合
for (Phone p:phones
) {
if(!map.containsKey(p)){
//map集合中不包含手机说明第一次出现
map.put(p,1);
}else {
//map中包含手机说明是第二次出现
map.put(p,map.get(p)+1);
}
}
System.out.println(map);
//打印的结果可以看出华为p30出现了两次
//{Phone(name=华为P30, price=3000.0, manufacturer=华为)=2,
// Phone(name=OPPE, price=3200.0, manufacturer=OPPO)=1,
// Phone(name=小米, price=3000.0, manufacturer=小米)=1}
}
}
2.HashMap和HashTable集合的区别
1.相同点
1.HashMap和Hashtable都是双例集合
2.不同点
1.HashMap允许存储null键和null值
2.HashMap是线程不安全的
3.Hashtable不允许存储null键和null值
4.Hashtable是线程不安全的
5.如果要使线程安全也不应该使用Hashtable因为Hashtable的效率比较低,建议使用HashMap的给力子类ConcurrentHashMap
标签:map,HashMap,区别,phones,Phone,Hashtable,集合 来源: https://www.cnblogs.com/gaozaohui/p/15320251.html