码迷,mamicode.com
首页 > 其他好文 > 详细

【面试】ArrayList 和 HaseMap 的区别和应用场景

时间:2019-10-28 13:09:30      阅读:91      评论:0      收藏:0      [点我收藏+]

标签:null   ring   string   col   个数   访问   add   默认   obj   

 ArrayLiat:

ArrayList array = new ArrayList();
array.add("张三");
array.add("李四");
array.add("王五");
System.out.println("ArrayList的元素个数为:"+array.size());
 
//遍历方法一:通过迭代器Iterator进行遍历 
Iterator iter = array.iterator();  
while(iter.hasNext()){  
    String name = (String)iter.next();  
    System.out.println(name); 
}
//遍历方法二:使用for循环遍历
for(int i=0;i<array.size();i++){  
    System.out.println(array.get(i));  
}  

HashMap:

HashMap hashMap = new HashMap();
hashMap.put("name", "张三");
hashMap.put("name1", "李四");
hashMap.put("name2", "王五");
System.out.println("HashMap的元素个数为:"+hashMap.size());
 
//遍历方法一:hashMap.entrySet()方法,通过迭代器Iterator进行遍历 效率高,推荐使用
Iterator iter1 = hashMap.entrySet().iterator();  
while(iter1.hasNext()){  
    Map.Entry name = (Map.Entry)iter1.next();  
    String nameKey = (String)name.getKey();  
    String nameValue = (String)name.getValue();  
    System.out.println(nameKey + "‘s name is " + nameValue);
}
 
//遍历方法二:hashMap.keySet()方法,通过迭代器Iterator进行遍历 效率低,不推荐使用
Iterator iter2 = hashMap.keySet().iterator();
while (iter2.hasNext()) {
    Object key = iter.next();
    Object val = hashMap.get(key);
}
 
//遍历方法三:foreach方法来遍历keyset,和第二种没有什么区别
Set keySet = hashMap.keySet();
for(Object key: keySet) {
    System.out.print("[key=" + key + ",value=" + hashMap.get(key) + "]  ");
}
 
//遍历方法四:java8中新增方法forEach。
hashMap.forEach((key,value) -> {
    System.out.print("[key=" + key + ",value=" + value + "]  ");

});

相同点:

  1、都是线程不安全,不同步

  2、都可以储存 Null 值

  3、获取元素个数方法不一样,都是size()方法获取

不同点:

  1、实现的接口

    ArrayList 实现了 List 接口(Collection (接口) --> List (接口) --> ArrayList (类)),底层使用的是数组;而 HashMap 实现了 Map 接口 (Map (接口)--> HashMap (类)),底层使用的是Hash 算法存储数据。

  2、存储元素

    ArrayList 以数组的方式存储数据,里面的元素是有顺序,可以重复的;而HashMap 将数据以键值对的方式存储,键的哈希码(HashCode)不可以相同,相同后面的值会将前面的值覆盖,值是可以重复的,里面的元素是无序的。

  3、添加玄素的方法

    ArrayList 用 add(Object object) 方法添加元素,而 HashMap 用 put(Object key,Object value) 添加元素。

  4、默认大小和扩容

    ArrayList 默认大小是10个元素,hashMap 的默认大小是16个元素(必须是2的幂)。

    ArrayList扩容增量:原容量的0.5倍+1,如 ArrayList的容量为10,一次扩容后是容量为16;

         HashMap扩容增量:原容量的 1 倍,加载因子为0.75:即当 元素个数 超过 容量长度的0.75倍时,进行扩容,如 HashSet的容量为16,一次扩容后是容量为32

使用场景:

如果需要快速随机访问元素,应该使用ArrayList。需要键值对形式的数据时,应该使用HashMap

 

【面试】ArrayList 和 HaseMap 的区别和应用场景

标签:null   ring   string   col   个数   访问   add   默认   obj   

原文地址:https://www.cnblogs.com/EveningWind/p/11751250.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!