Java语言中ArrayList和HashSet的区别

2019-04-10   13:22:49

一、基本区别

首先一起看个实例,其代码如下:

package com.MrZ_baby.com;

import java.util.List;

import java.util.ArrayList;

import java.util.HashSet;

import java.util.Set;

public class test_4 {

public static void main(String[] args) {

// TODO Auto-generated method stub

List list = new ArrayList();

list.add("Test_4_1");

list.add("Test_4_1");

list.add("Test_4_1");

list.add("Test_4_1");

Set set = new HashSet();

set.add("Test_4_1");

set.add("Test_4_1");

set.add("Test_4_1");

set.add("Test_4_1");

System.out.println("List中数据大小为:"+list.size()+"\nSet中数据大小为:"+set.size());

}

}

运行结果为:

List中数据大小为:4

Set中数据大小为:1

结论:

  1. HashSet

1)   HashSet不能够存储相同的元素,元素是否相同的判断:重写元素的equals方法。equals方法和hashCode方法必须兼容,如:equals方法判断的是用户的名字name,那么hashCode的返回的hashcode必须是name。hashcode();

2)   HashSet存储是无序的,保存的顺序与添加的顺序是不一致的,它不是线性结构,而是散列结构,(通过散列表:散列单元指向链表)。因此,HashSet的查询效率相对比较高。

3)   HashSet不是线程安全的,不是线程同步的。这需要自己实现线程同步:Collections.synchronizedCollection(),方法实现。

2.ArrayList

1)   ArrayList中存放顺序和添加顺序是一致的。并且可重复元素。

2)   不是线程安全的,不是线程同步的。

3)   ArrayList是通过可变大小的数组实现的,允许null在内的所有元素。

4)   ArrayList适合通过位子来读取元素。

二、性能比较区别

首先一起看个实例,其代码如下:

package com.MrZ_baby.com;

import java.util.ArrayList;

import java.util.HashSet;

import java.util.Iterator;

import java.util.List;

import java.util.Set;

public class Test4_1 {

public static void main(String[] args) {

// TODO Auto-generated method stub

Set<Integer> set = new HashSet<>();

List<Integer> list = new ArrayList<>();

Long time_1 = System.currentTimeMillis();

for(int i = 0; i < 100000; i ++)

{

set.add(i);

}

Long time_2 = System.currentTimeMillis();

for(int i = 0; i < 100000; i ++){

list.add(i);

}

Long time_3 = System.currentTimeMillis();

System.out.println("往HashSet里面添加100000条数据花费时间为:" + ( time_2 - time_1 ));

System.out.println("往ArrayList里面添加100000条数据花费时间为:" + ( time_3 - time_2 ));

Long time_4 = System.currentTimeMillis();

for(Integer i : set){

}

Long time_5 = System.currentTimeMillis();

Iterator<Integer> item = set.iterator();

while (item.hasNext()) {

Integer str = item.next();

}

Long time_6 = System.currentTimeMillis();

for(Integer i : list){

}

Long time_7 = System.currentTimeMillis();

System.out.println("HashSet重复迭代(foreach) 100000次花费时间为:" + ( time_5 - time_4 ));

System.out.println("HashSet重复迭代(iterator) 100000次花费时间为:" + ( time_6 - time_5 ));

System.out.println("ArrayList重复迭代(foreach) 100000次花费时间为:" + ( time_7 - time_6 ));

}

}

运行结果为:

结论:

1)   ArrayList始终比HashSet性能要高

2)   HashSet每次添加总要判断hashcode导致效率低

3)   HashSet两种循环中iterator 方式不稳定,不过总是比foreach要快一点

浅谈Java语言中ArrayList和HashSet的区别的更多相关文章

  1. 浅谈Java语言中try{}catch{}和finally{}的执行顺序问题

    浅谈Java语言中try{}catch{}和finally{}的执行顺序问题 2019-04-06  PM  13:41:46  1. 不管有没有出现异常,finally块中代码都会执行: 2. 当t ...

  2. 浅谈JAVA GUI中,AWT与Swing的区别、联系及优缺点

    浅谈JAVA GUI中,AWT与Swing的区别.联系及优缺点 A.区别 1.发布的时间 AWT是在JDK 1.0版本时提出的 Swing是在AWT之后提出的(JAVA 2) 2. ”重量” AWT是 ...

  3. 浅谈C语言和C++中“类”的区别

    在C语言中,没有“类”的概念,但是可以由结构体struct构造出我们所需要的数据类型,struct可以组合不同的数据类型,可以看作是C语言中的“类”. 下面是C语言中的结构体的实例. #include ...

  4. Java语言中extend和implement的区别

    Java语言并不支持多重继承,而只能继承一个类,不过我们可以使用implements来实现多个接口. extends继承的父类:不能声明为final或者定义为abstract: implements实 ...

  5. 浅谈c语言和c++中struct的区别

    今天做二叉树的时候,发现利用结构体有点乱,不知道怎么回事,我之前知道c语言中声明一个结构体变量时需要通过 struct 结构体名 变量名,而在c++中,可以不要struct,由于可以利用typedef ...

  6. 浅谈Java中set.map.List的区别

    就学习经验,浅谈Java中的Set,List,Map的区别,对JAVA的集合的理解是想对于数组: 数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型),JAVA集合可以存储和操 ...

  7. Java基础学习总结(29)——浅谈Java中的Set、List、Map的区别

    就学习经验,浅谈Java中的Set,List,Map的区别,对JAVA的集合的理解是想对于数组: 数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型),JAVA集合可以存储和操 ...

  8. 浅谈Java的集合框架

    浅谈Java的集合框架 一.    初识集合 重所周知,Java有四大集合框架群,Set.List.Queue和Map.四种集合的关注点不同,Set 关注事物的唯一性,List 关注事物的索引列表,Q ...

  9. 浅谈java类集框架和数据结构(2)

    继续上一篇浅谈java类集框架和数据结构(1)的内容 上一篇博文简介了java类集框架几大常见集合框架,这一篇博文主要分析一些接口特性以及性能优化. 一:List接口 List是最常见的数据结构了,主 ...

随机推荐

  1. 开源顶级持久层框架——mybatis(ibatis)——day02

    mybatis第二天    高级映射 查询缓存 和spring整合          课程复习:         mybatis是什么?         mybatis是一个持久层框架,mybatis ...

  2. Linux基础命令(三)——>文件过滤及内容编辑处理命令

    1.cat   合并文件或查看文件内容 基本功能:cat   test.txt     查看文件内容 也可以多文件显示 cat  test1.txt test2.txt >test3.txt   ...

  3. text-stroke实现文字描边(镂空)、text-fill-color实现文字填充&渐变(+animation实现流光字体)

    text-stroke:<' text-stroke-width '> || <' text-stroke-color '>(text-stroke-width:设置或检索对象 ...

  4. SAVEPOINT 标记

    create table duo(               --创建表格                v_xuhao number(3),                v_name varch ...

  5. 转载-IDEA项目左边栏只能看到文件看不到项目结构

    原文-https://blog.csdn.net/weixin_42362985/article/details/80538064 有时IDEA Maven项目打开左侧Project窗口本应该显示项目 ...

  6. MySQL命令行查询乱码解决方法

    转自Agoly的博客,原文链接https://www.cnblogs.com/qmfsun/p/4846467.html 感谢博主Agoly这篇文章说的很详细很透彻. MySQL会出现中文乱码的原因不 ...

  7. SpringSecurity在Springboot下使用的初步体验

    SpringSecurity曾经在十年前非常火热,只要是做权限系统,当时几乎非用它不可,记得是在XML文件里一堆的配置.曾几何时,Shiro冒了出来,以其简洁和轻量的风格慢慢地捕获了众多码农的心,从此 ...

  8. 防盗链之URL参数签名

    一.概述 传统的 IP 禁用.referer 防盗链.User-Agent 防盗链.地区访问控制等防盗链措施已经无法完全满足用户要求,所以开发出URL参数签名方式来防盗链 二.实现 Token防盗链是 ...

  9. linux查找删除某天前的文件(转载)

    语句写法:find 对应目录 -mtime +天数 -name "文件名" -exec rm -rf {} \; 例1: 将/usr/local/backups目录下所有10天前带 ...

  10. 提示缺少tns_admin的解决办法

    问题:安装ZL数据安全辅助工具后,执行时出现 “未设置系统环境变量tns_admin!” 解决: 1.查找tnsnames.ora所在目录,比如这里的目录为:C:\app\H\product\11.2 ...