【面试】ArrayList 和 HaseMap 的区别和应用场景
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 的区别和应用场景的更多相关文章
- 【转】ArrayList与LinkedList的区别和适用场景
ArrayList 优点:ArrayList是实现了基于动态数组的数据结构,因为地址连续,一旦数据存储好了,查询操作效率会比较高(在内存里是连着放的). 缺点:因为地址连续,当要插入和删除时,Arra ...
- list set map区别及适用场景
list与Set.Map区别及适用场景 1.List,Set都是继承自Collection接口,Map则不是 2.List特点:元素有放入顺序,元素可重复 ,Set特点:元素无放入顺序,元素不可重 ...
- java 常用集合list与Set、Map区别及适用场景总结
转载请备注出自于:http://blog.csdn.net/qq_22118507/article/details/51576319 list与Set.Map区别及 ...
- Java中的list与Set、Map区别及适用场景
Collection接口是集合类的根接口,Java中没有提供这个接口的直接的实现类,但是却让其被继承产生了两个接口,就是Set和List.Set中不能包含重复的元素.List是一个有序的集合,可以包含 ...
- 你真的说的清楚ArrayList和LinkedList的区别吗
参见java面试的程序员,十有八九会遇到ArrayList和LinkedList的区别?相信很多看到这个问题的人,都能回答个一二.但是,真正搞清楚的话,还得花费一番功夫. 下面我从4个方面来谈谈这个问 ...
- Java中Array与ArrayList的10个区别
Array和ArrayList都是Java中两个重要的数据结构,在Java程序中经常使用.并且ArrayList在内部由Array支持,了解Java中的Array和ArrayList之间的差异对于成为 ...
- ArrayList和Vector的区别
3.ArrayList和Vector的区别 答: 这两个类都实现了List接口(List接口继承了Collection接口),他们都是有序集合,即存储在这两个集合中的元素的位置都是有顺序的,相当于一种 ...
- LintCode Reverse LinkedList (ArrayList 和 LinkedList 的区别)
1. ArrayList 和 LinkedList 的区别 http://pengcqu.iteye.com/blog/502676 2. How to reverse LinkedList http ...
- 探求C#.Net中ArrayList与Array的区别 【转】
ArrayList与Array的区别概述 ArrayList 是数组的复杂版本.ArrayList 类提供在大多数 Collections 类中提供但不在 Array 类中提供的一些功能.例如 ...
随机推荐
- POJ1845Sumdiv题解--约数之和
题目链接 https://cn.vjudge.net/problem/POJ-1845 分析 \(POJ\)里的数学题总是这么妙啊 首先有一个结论就是\(A=\prod{ \ {p_i}^{c_i} ...
- linux--查看磁盘空间大小使用情况
1. linux查看磁盘空间大小命令 df -h Df命令是linux系统以磁盘分区为单位查看文件系统,可以加上参数查看磁盘剩余空间信息, 命令格式: df -hl 显示格式为: 文件系统 容量 ...
- luogu P3750 [六省联考2017]分手是祝愿
luogu loj 可以发现在最优策略中,每种操作最多只会做一次,并且操作的先后顺序并不会影响答案,所以考虑从后往前扫,碰到一个\(1\)就对这个位置\(i\)进行操作,这样的操作一定是最优策略.记最 ...
- Stanford NLP 课程笔记之计算字符串距离
在自然语言处理任务中,有时候需要计算两个字符串之间的相似度,也可以称作是两者之间的距离,用最小编辑距离表示. 最小编辑距离用{Insertion,Deletion,Substitution}这三种操作 ...
- linux 目录结构及VIM
目录结构及VIM 文件系统 说明: 文件系统就是操作管理存储设备或分区上的文件的方法和数据结构,也就是存储设备上组织文件的方式. 操作系统中负责管理和存储文件信息的软件机构叫文件管理系统,简称为文件系 ...
- vue学习(8)-过渡transition&动画animate
进入之前 离开之后 v-enter---v-enter-to v-lea ...
- kalilinux 渗透测试笔记
声明:本文理论大部分是苑房弘kalilinux渗透测试的内容 第五章:基本工具 克隆网页,把gitbook的书记下载到本地 httrack "http://www.mybatis.org/m ...
- 制作docker 离线仓库
目录 制作docker 离线仓库 1.前言 2.步骤 安装docker-distribution 编辑docker-distribution服务的配置,使用yaml进行的配置 启动仓库服务 编辑doc ...
- 【Day4】2.详解Http请求协议
Http请求协议
- JSONObject fromObject() 需要引入的包
1. maven项目 在pom.xml中添加以下依赖: <dependency> <groupId>net.sf.json-lib</groupId> <ar ...