------- android培训、java培训、期待与您交流! ----------
集合元素去重需要经过两个关键步骤:
1、判断集合中是否存在指定元素;
2、将新元素插入集合中。
下面我们来看两个具体的集合:ArrayList 和 HashSet。
1、ArrayList
ArrayList通过contains()方法判断是否存在指定元素,是通过集合遍历并比较的方式进行的。通过查看ArrayList的contains方法的源码,发现其最终会调用他本身的indexOf方法:
public int indexOf(Object elem) { if (elem == null) { for (int i = 0; i < size; i++) if (elementData[i]==null) return i; } else { for (int i = 0; i < size; i++) if (elem.equals(elementData[i])) return i; } return -1; }
通过上面代码可以看出,如果元素数量太大的情况下,这种方式性能将会很低。
2、HashSet
通过查看HashSet的源码,发现其内部使用的是HashMap,这是HashSet的contains的源码:
public boolean contains(Object o) { return map.containsKey(o); }
可见HashSet是通过判断对象的Hash值是否相同来判断是否存在这个元素的,而Hash函数的时间复杂度为O(1),所以要比ArrayList的遍历判断方式快多了。
相关推荐
正在自学黑马程序员Java全套,目前只学了Javase,接下来是Javaweb,把自己整理的笔记分享一下。
黑马程序员——Android移动开发源码
黑马程序员Javaweb教材源代码,适合学习配套使用
黑马程序员,C++核心编程
黑马程序员c++配套课件 《轻松搞定c++语言》 黑马程序员c++配套课件 《轻松搞定c++语言》
《JavaWeb程序设计任务教程》一书源代码,中国工信出版社出版,黑马程序员编著,传智播客旗下高端教育品牌“黑马程序员”项目实战配套用书
Javaweb基础全课程笔记,黑马程序员上课笔记,主要涉及前端 jsp和servlet等
黑马程序员入学面试题,复习必备,事半功倍。
layui ajax 没有node.js功能都可用,高度类似。 黑马刘龙彬老师主讲的大事件项目,整体看完,给...最后,再次给黑马程序员和刘老师点个赞。 说明--ShowDoc https://www.showdoc.com.cn/escook?page_id=3707158761215217
day01_Object类、常用API day02_Collection、泛型 day03_List、Set、数据结构、Collections day04_Map,斗地主案例 day05_异常,线程 day06_线程、同步 day07_等待与唤醒案例、线程池、Lambda表达式 ...
本人参加黑马程序员考试的题目加上本人的解答!不是让谁作弊,因为题库的题目对每个人会有些许的变化。题库题目的难度很类似,就当是你参加模拟考试了!哈哈,附本人的详解的哦!
黑马程序员网上图书商城中的毕业设计资料,代码,数据库设计论文等
《JavaWeb程序开发进阶》-黑马程序员配套资源ppt。
黑马程序员JavaEE49期
Netty基础,用于学习Netty,参考黑马程序员的netty教程
月薪过万的入门必知知识,黑马程序员入学Java精华总结
黑马程序员入学考试题,共10道,资源中有代码和题目。
《MySQL数据库原理、设计与应用》课后习题及答案 黑马程序员编著 答案都是正确的,因为是老师给的资源。 如果不想下载,也可以去我的博客看,一模一样的。 ...
黑马程序员 C语言提高课程配套课件 黑马程序员 C语言提高课程配套课件
安卓黑马程序员课表