Java基础:Collection—List&Set
List和Set:
List可以将元素维护在特定的序列中。它的特点是有序,允许重复元素出现。最常见的List的实现类是:ArrayList。
Set的特点是:无序,不保存重复元素。当尝试将重复的元素添加到Set中,它就会阻止这种重复现象。Set最常见的实现是HashSet。
ArrayList更适合顺序的访问元素,它更像一个可变长度的数组。但是想要在List中间插入或删除元素时相对会比较慢。HashSet可以很快的查询到某个元素是否在Set中,因此可以很快的实现快速查询。
遍历打印ArrayList的方法:
public void firstWayPrintList() {
for(int i=0; i<list.size();i++){
System.out.print(list.get(i) + " ");
}
System.out.print('\n');
} public void secondWayPrintList() {
for(Integer i: list){
System.out.print(i + " ");
}
System.out.print('\n');
} public void thirdWayPrintList(){
for(Iterator<Integer> iterator = list.iterator(); iterator.hasNext();){
System.out.print(iterator.next() + " ");
}
System.out.print('\n');
}
遍历打印HashSet的方法:
public void firstWayPrintSet(){
for(Integer i: set){
System.out.print(i + " ");
}
System.out.print('\n'); } public void secondWayPrintSet(){
for(Iterator<Integer> iterator = set.iterator(); iterator.hasNext();){
System.out.print(iterator.next() + " ");
}
System.out.print('\n');
}
可见遍历获得ArrayList中各个元素的方法有三种:for循环,foreach,iterator;而遍历获得HashSet元素的方法只有两种:foreach,iterator。原因就在于HashSet的无序存储的特点。HashSet采用了hash,也就是散列的方法来存储元素,每个特定的元素对应一个HashCode,这就是为什么它不能存储相同的元素。同时由于采用hash,元素的存储并没有遵循某一特定的顺序,所以不能够在for循环中通过get(i)方法来得到其中的第i个元素。
如何使Set能够有序存储?
那如果我想要一个Set它能够保持元素添加时的顺序应该如何呢?答案是使用LinkedHashSet。LinkedHashSet内部使用了链表来维护元素的顺序,同时它也具有HashSet的快速查询的特点。
如何消除List中的重复元素?
我已经有了一个List,但是我想消除里面的重复元素,快速的做法是:利用Set。
public void deleteDuplicate(){
Set<Integer> set = new HashSet<Integer>(list);
list.clear();
list.addAll(set);
for(Integer i: list){
System.out.print(i + " ");
}
}
另外两个需要注意的地方:
1.在创建一个List或是Set时,良好的代码风格是:声明一个具体类的对象(ArrayList/HashSet),将其转型为对应的接口(List/Set),然后在其余的代码中都使用这个接口。我的代码中就是这样做的,这样做的好处是:如果以后我需要改变我的实现,只需要在创建的地方进行修改。
2.使用泛型:在声明的时候在尖括号中定义类型参数(HashSet<String>),这个类型参数指定了可以被放到这个容器中的对象的类型。通过使用泛型,就可以在编译阶段防止将错误的类型的对象放到容器当中。
Java基础:Collection—List&Set的更多相关文章
- Java基础-Collection子接口之Set接口
Java基础-Collection子接口之Set接口 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 学习Collection接口时,记得Collection中可以存放重复元素,也可 ...
- Java基础-Collection子接口之List接口
Java基础-Collection子接口之List接口 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 我们掌握了Collection接口的使用后,再来看看Collection接口中 ...
- Java基础 -- Collection和Iterator接口的实现
Collection是描述所有序列容器(集合)共性的根接口,它可能被认为是一个“附属接口”,即因为要表示其他若干个接口的共性而出现的接口.另外,java.util.AbstractCollection ...
- Java基础——collection接口
一.Collection接口的定义 public interfaceCollection<E>extends iterable<E> 从接口的定义中可以发现,此接口使用了泛型 ...
- Java 基础 - Collection集合通用方法及操作/ArrayList和LinkedList的差别优势 /弃用的Vector
Collection的笔记: /**存储对象考虑使用: * 1.数组, ①一旦创建,其长度不可变!② 长度难于应对实际情况 * 2.Java集合, ①Collection集合: 1.set: 元素无序 ...
- java基础- Collection和map
使用构造方法时,需要保留一个无参的构造方法 静态方法可以直接通过类名来访问,而不用创建对象. -- Java代码的执行顺序: 静态变量初始化→静态代码块→初始化静态方法→初始化实例变量→代码块→构造方 ...
- java 基础 --Collection(Map)
Map是不是集合?哈哈哈 java编程思想>的第11章,第216页,正数第13行,中原文:“……其中基本的类型是LIst.Set.Queue和Map.这些对象类型也称为集合类,但由于Java类库 ...
- Java基础Collection集合
1.Collection是所有集合的父类,在JDK1.5之后又加入了Iterable超级类(可以不用了解) 2.学习集合从Collection开始,所有集合都继承了他的方法 集合结构如图:
- java 基础 --Collection(Set)
注意: 如果hashSet存储自定义对象,一定要重写hashCode()&&equals() 如果TreeSet存储自定义对象,让元素所属的类实现自然排序接口Comparable,并重 ...
- JAVA基础第四章-集合框架Collection篇
业内经常说的一句话是不要重复造轮子,但是有时候,只有自己造一个轮子了,才会深刻明白什么样的轮子适合山路,什么样的轮子适合平地! 我将会持续更新java基础知识,欢迎关注. 往期章节: JAVA基础第一 ...
随机推荐
- 使用七牛云存储----大家自己的图床[python]
##写博客什么的总得贴图吧,图床选来选去还是七牛吧.嗯,就是你了 [OSchaina 源码] 结合FastStone Capture 简直爽歪歪. FastStone Capture 自动保存图片到文 ...
- Eclipse编辑java文件报Unhandled event loop exception错误的解决办法
原因:电脑中安装了杀毒软件,卸掉或者关掉就可以了.我的是直接退出,错误就不产生了.
- 去除下载电影和电视剧文件名中的多余字符[python实现]
讨厌下载电影和电视剧文件名中的多余字符(如网址和广告字样),,搞得文件名好长,可以使用下面的Python代码,自行修改即可. #!\usr\bin\env python # -*- coding: u ...
- leetcode—sqrt
1.题目描述 Implement int sqrt(int x). Compute and return the square root of x. 2.解法分析 很明显,用二分搜索可解,但是 ...
- Android滑动动画ViewFlipper和视频播放VideoView的使用
Android滑动动画,可以用ViewPager或者ViewFlipper实现. ViewPager自带触摸滑动功能,结合Fragment使用很好,来自补充组件android-support-v4.j ...
- 第二百九十、一、二天 how can I 坚持
上周日,腊八,好冷,去菏泽了.坐火车,没座.好冷,下午菏泽学院,大体看了看,很是怀念,有点遗憾,在网吧玩的时间太长了,留不住. 周一,长太婚礼,竟然没有只是吃了个饭,有点小失望,下午坐车回京,两点坐的 ...
- snprintf 返回值
在平时写代码的过程中,我一个推荐带有n系列的字符串函数,如 strcat ->strncat sprintf->snprintf 我们有类似的一个函数 void dump_kid(std: ...
- Shell统计报表表格生成
基本需求 分析完数据后,一般需要将数据以附件的形式发送处理,这个已经在<>中有介绍,如何 用Python实现附件的发送. 但不是所有人都关心附件的内容,一般邮件中需要有些概要的信息,如附件 ...
- sql server 2014内存表
内存数据库,指的是将数据库的数据放在内存中直接操作.相对于存放在磁盘上,内存的数据读写速度要高出很多,故可以提高应用的性能.微软的SQL Server 2014已于2014年4月1日正式发布,SQL ...
- IPhone 设备状态、闪光灯状态
//判断闪光灯状态,修改默认的"CameraFlashOff" 按钮图片.转由 TGCameraFlash.m 控制图标切换 AVCaptureDevice *device ...