- 浏览: 181267 次
- 性别:
- 来自: 深圳
文章分类
最新评论
-
u010244357:
你用了部分是自己的包,怎么跑呢,先生。
如何在springMVC 中对REST服务使用mockmvc 做测试 -
Abird2Simba:
你用了部分是自己的包,怎么跑呢,先生。
如何在springMVC 中对REST服务使用mockmvc 做测试 -
javer:
javer 写道代码看着有点乱啊,怎么搞的 sorry,原来是 ...
如何在springMVC 中对REST服务使用mockmvc 做测试 -
javer:
代码看着有点乱啊,怎么搞的
如何在springMVC 中对REST服务使用mockmvc 做测试 -
u011643314:
你用了部分是自己的包,怎么跑呢,先生。
如何在springMVC 中对REST服务使用mockmvc 做测试
上次主要看了Map接口,以及Map的选择地址:
。http://jiuyuehe.iteye.com/blog/1480386
这次看的是Set接口。还有一个总结,到这里java常用的集合基本就这些了。总结下,分析分析性能。
Set 跟List 最明显的区别就是 Set 不允许元素重复,而List 可以。
Set中主要是HashSet 跟TreeSet
HashSet
api 中对它如下解释:
此类实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
此类为基本操作提供了稳定性能,这些基本操作包括 add、remove、contains 和 size,假定哈希函数将这些元素正确地分布在桶中。对此 set 进行迭代所需的时间与 HashSet 实例的大小(元素的数量)和底层 HashMap 实例(桶的数量)的“容量”的和成比例。因此,如果迭代性能很重要,则不要将初始容量设置得太高(或将加载因子设置得太低)。
从源码中也可以看的出来
他就是用了一个Map 把key弄能了一个new Object() hash 到他实际的地址中,原来就是HashMap嘛。那具体还是回到了Map中 。点击看HashMap
-----------------------------------分割线------------------------------------------------
TreeSet
这个HashSet 就是由HashMap 实现,TreeSet 是不是TreeMap 呢。
还真是-。那继续点击看TreeMap
========================================大分割线=======================================================
点击看List
点击看Map
这里将java集合包里面常用的集合以及他的实现都过了一下,这些集合各有各的特点,各有各的缺点。那么什么时候选什么集合,这里总结下:
性能测试: 单线程下,测试集合大小分别为100,1000,10000.情况下的add remove get 测试10次取平均.
以下数据来自《分布式java应用》
A=ArrayList L= LinkedList HS= HashSet HM = HashMap TS = TreeSet V =Vector S =Stack TM = TreeMap
元素100时候(单位ns)
集合 增加 查找 删除
A 3756 2873 2444
L 3251 2829 2330
V 2402 2846 2704
S 2180 2572 2277
HS 2930 1559 1720
TS 5662 1846 4413
HM 3004 1579 1726
TM 5410 1840 4123
元素1000时候
集合 增加 查找 删除
A 4156 8873 9444
L 3251 12829 12330
V 2802 10846 9704
S 1880 10572 9277
HS 2130 1559 2720
TS 3062 1846 4413
HM 1995 1579 1726
TM 3410 1840 4123
元素10000时候
集合 增加 查找 删除
A 8156 88873 99444
L 3251 152829 152330
V 8802 95846 95704
S 1880 96572 99277
HS 2130 1559 2720
TS 3062 1846 4413
HM 1995 1579 1726
TM 3410 1840 4123
随着元素的增加 add 所以集合基本变动不大 List还是有所下降。 所有List 的删除,查找 性能 大幅度下降。 Set Map 基本不受元素的数量影响。
总结: 对于查找和删除较为频繁,元素量较多的情况(超过10000)Set /Map 才是更好的选择
。http://jiuyuehe.iteye.com/blog/1480386
这次看的是Set接口。还有一个总结,到这里java常用的集合基本就这些了。总结下,分析分析性能。
Set 跟List 最明显的区别就是 Set 不允许元素重复,而List 可以。
Set中主要是HashSet 跟TreeSet
HashSet
api 中对它如下解释:
此类实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。
此类为基本操作提供了稳定性能,这些基本操作包括 add、remove、contains 和 size,假定哈希函数将这些元素正确地分布在桶中。对此 set 进行迭代所需的时间与 HashSet 实例的大小(元素的数量)和底层 HashMap 实例(桶的数量)的“容量”的和成比例。因此,如果迭代性能很重要,则不要将初始容量设置得太高(或将加载因子设置得太低)。
从源码中也可以看的出来
private transient HashMap<E,Object> map; // Dummy value to associate with an Object in the backing Map private static final Object PRESENT = new Object(); /** * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has * default initial capacity (16) and load factor (0.75). */ public HashSet() { map = new HashMap<E,Object>(); }
他就是用了一个Map 把key弄能了一个new Object() hash 到他实际的地址中,原来就是HashMap嘛。那具体还是回到了Map中 。点击看HashMap
-----------------------------------分割线------------------------------------------------
TreeSet
这个HashSet 就是由HashMap 实现,TreeSet 是不是TreeMap 呢。
private static final Object PRESENT = new Object(); /** * Constructs a set backed by the specified navigable map. */ TreeSet(NavigableMap<E,Object> m) { this.m = m; } /** * Constructs a new, empty tree set, sorted according to the * natural ordering of its elements. All elements inserted into * the set must implement the {@link Comparable} interface. * Furthermore, all such elements must be <i>mutually * comparable</i>: {@code e1.compareTo(e2)} must not throw a * {@code ClassCastException} for any elements {@code e1} and * {@code e2} in the set. If the user attempts to add an element * to the set that violates this constraint (for example, the user * attempts to add a string element to a set whose elements are * integers), the {@code add} call will throw a * {@code ClassCastException}. */ public TreeSet() { this(new TreeMap<E,Object>()); }
还真是-。那继续点击看TreeMap
========================================大分割线=======================================================
点击看List
点击看Map
这里将java集合包里面常用的集合以及他的实现都过了一下,这些集合各有各的特点,各有各的缺点。那么什么时候选什么集合,这里总结下:
性能测试: 单线程下,测试集合大小分别为100,1000,10000.情况下的add remove get 测试10次取平均.
以下数据来自《分布式java应用》
A=ArrayList L= LinkedList HS= HashSet HM = HashMap TS = TreeSet V =Vector S =Stack TM = TreeMap
元素100时候(单位ns)
集合 增加 查找 删除
A 3756 2873 2444
L 3251 2829 2330
V 2402 2846 2704
S 2180 2572 2277
HS 2930 1559 1720
TS 5662 1846 4413
HM 3004 1579 1726
TM 5410 1840 4123
元素1000时候
集合 增加 查找 删除
A 4156 8873 9444
L 3251 12829 12330
V 2802 10846 9704
S 1880 10572 9277
HS 2130 1559 2720
TS 3062 1846 4413
HM 1995 1579 1726
TM 3410 1840 4123
元素10000时候
集合 增加 查找 删除
A 8156 88873 99444
L 3251 152829 152330
V 8802 95846 95704
S 1880 96572 99277
HS 2130 1559 2720
TS 3062 1846 4413
HM 1995 1579 1726
TM 3410 1840 4123
随着元素的增加 add 所以集合基本变动不大 List还是有所下降。 所有List 的删除,查找 性能 大幅度下降。 Set Map 基本不受元素的数量影响。
总结: 对于查找和删除较为频繁,元素量较多的情况(超过10000)Set /Map 才是更好的选择
发表评论
-
使用 cxf axis1.x axis2 开发WebService
2014-02-26 14:50 1296cxf======================== ... -
基于red5 dsj 的java 处理视频流和一些疑问
2013-06-19 16:17 5590最近夭折了一个项目,由于我预研失败,同时我将被惩罚,被外派去 ... -
5分钟 熟练使用spring Aop
2013-06-09 09:56 4786声明:所有的5分钟系列博客都停留在使用的基础上,具体原理, ... -
5分钟 玩转google Gson
2013-06-05 17:18 10966google gson 是一个非常轻量的java 对象与j ... -
如何在springMVC 中对REST服务使用mockmvc 做测试
2013-06-05 09:06 46709spring 集成测试中 对mock 的集成实在是太棒了! ... -
边读边写【7】 ----java 多线程实战【Thread /Executors】
2012-04-20 17:04 1769前面2个月一直忙碌,但是还是不忘在iteye 上发发帖子,写写 ... -
struts2 上传下载模板
2012-04-20 09:38 2720第一 struts2 更新比较慢。核心的xwork 基本不变。 ... -
struts2 上传下载模板
2012-04-18 22:21 0struts2下载文件时出错提示:java.lang.Clas ... -
java乱码补充 : 移植乱码 问题
2012-04-18 12:00 1581上一篇: jquery ajax struts2 数据库等中 ... -
jquery ajax struts2 数据库等中文乱码问题解决大全
2012-04-18 09:31 4807ok 乱码了。 乱码第一件事,静下心来,思考一下这乱码出处的 ... -
java 内存的管理 转载▼
2012-04-17 16:39 1476java 内存的管理 转载▼ 内存的管理(1) 使用Ja ... -
边读边写【6】 ----序列化和反序列化
2012-04-16 15:26 0边读边写【6】 ----序列化和反序列化 -
边读边写【5】 ----java 并发包
2012-04-09 15:09 0java 并发包里面的几个常用的东西 ConCurrentH ... -
边读边写【2】 ----java 集合包之深入Map
2012-04-09 11:49 0Collection 中还有一个Set 但是常用的Set 都是 ... -
边读边写【1】 ----java 集合包之深入List
2012-04-09 11:14 2525一、java 集合包最常用 ... -
hadoop的1TB排序
2012-04-09 09:22 1415hadoop的1TB排序 作者:nos ... -
java 调用lame.exe 将 wav 进行MP3压缩的一些问题
2012-03-05 10:24 5648首先下载附件 lame.exe copy到d 盘,因为代码默认 ... -
使用DES 加密方式对文件进行加密!!!
2012-01-14 17:07 7990DES加密由于在java中非常 ... -
java 大小端存储模式 转化
2012-01-14 16:52 14432所谓的大端模式:是指数据的高位,保存在内存的低地址中,而数据 ... -
myeclipse import sun.misc.BASE64Encoder与sun.misc.BASE64Decoder导入错误
2012-01-09 19:05 2183原因你的jre是myeclipse自带的,不是你安装jdk时候 ...
相关推荐
集合:HashSet用于创建,更新和删除,LinkedHashSet用于读取。 全部:LinkedList用于创建,ArrayList用于读取,LinkedHashMap用于更新,HashMap用于删除 清单 -------------------------------------------------...
文件内容简介: ...总的来说,该文件提供了一份全面的Java面试准备指南,涵盖了从基础知识到高级概念的各个方面,适用于准备Java编程语言相关岗位的求职者,以及希望加深对Java语言理解的开发者和学习者。
Java语言中,提供了一套数据集合框架,其中定义了一些诸如List、Set等抽象数据类型,每个抽象数据类型的各个具体实现,底层又采用了不同的实现方式,比如ArrayList和LinkedList。 除此之外,Java对于数据集合的遍历...
82、能不能自己写个类,也叫java.lang.String? 57 83. Java代码查错 57 二. 算法与编程 61 1、编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt...
Java集合框架:介绍Java中常用的集合类,如List、Set、Map等,以及它们的特点、用法和性能分析,帮助读者选择合适的集合类来解决实际问题。 Java并发编程:深入讲解Java中的线程、锁、并发容器等并发编程相关的知识...
包含了多个模块的面试题讲解,如:Redis、MySQL、框架、微服务、消息中间件、数据结构、Java集合源码分析、多线程、JVM、设计模式、高并发场景、企业实际问题场景等等各个方面逐一讲解。 1、具备扎实的编程基础,...
全书内容包括面向对象的编程思想、Java语言的基础知识、异常处理、类与对象的生命周期、多线程、Java集合、输入/输出和GUI编程等。其最大特色是以六条主线贯穿全书:面向对象编程思想、Java语言的语法、Java虚拟机...
82、能不能自己写个类,也叫java.lang.String? 57 83. Java代码查错 57 二. 算法与编程 61 1、编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt...
82、能不能自己写个类,也叫java.lang.String? 57 83. Java代码查错 57 二. 算法与编程 61 1、编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt...
例如正在写的数据以后可能被另一个线程读到,或者正在读的数据可能已经被另一个线程写过了,那么这些数据就是共享数据,必须进行同步存取。 当应用程序在对象上调用了一个需要花费很长时间来执行的方法,并且不希望...
82、能不能自己写个类,也叫java.lang.String? 57 83. Java代码查错 57 二. 算法与编程 61 1、编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt...
实现跨平 台性的方法是大多数编译器在进行 Java 语言程序的编码时候会生成一个用字节码 (Bytecode)写成的"半成品" ,这个"半成品"会在 Java 虚拟机[7](解释层)的帮助下运 行,虚拟机会把它转换成当前所处硬件...
82、能不能自己写个类,也叫java.lang.String? 57 83. Java代码查错 57 二. 算法与编程 61 1、编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt...
各种java面试题集,面试前必备哦, 1. Java基础部分 7 1、一个".java"源文件中是否可以包括多个类(不是内部类)?有什么限制? 8 2、Java有没有goto? 8 3、说说&和&&的区别。 8 4、在JAVA中如何跳出当前的多重嵌套...
这是一个集合了理论探索与实际应用开发的综合性资源包,旨在为广大毕业生提供一个实际的项目参考和学习的机会。 在理论上,本论文深入探讨了SSM(Spring+SpringMVC+MyBatis)框架在Web开发中的应用优势与实现方法,...
82、能不能自己写个类,也叫java.lang.String? 57 83. Java代码查错 57 二. 算法与编程 61 1、编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt...
82、能不能自己写个类,也叫java.lang.String? 57 83. Java代码查错 57 二. 算法与编程 61 1、编写一个程序,将a.txt文件中的单词与b.txt文件中的单词交替合并到c.txt文件中,a.txt文件中的单词用回车符分隔,b.txt...