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的更多相关文章

  1. Java基础-Collection子接口之Set接口

    Java基础-Collection子接口之Set接口 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 学习Collection接口时,记得Collection中可以存放重复元素,也可 ...

  2. Java基础-Collection子接口之List接口

    Java基础-Collection子接口之List接口 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 我们掌握了Collection接口的使用后,再来看看Collection接口中 ...

  3. Java基础 -- Collection和Iterator接口的实现

    Collection是描述所有序列容器(集合)共性的根接口,它可能被认为是一个“附属接口”,即因为要表示其他若干个接口的共性而出现的接口.另外,java.util.AbstractCollection ...

  4. Java基础——collection接口

    一.Collection接口的定义 public interfaceCollection<E>extends iterable<E>  从接口的定义中可以发现,此接口使用了泛型 ...

  5. Java 基础 - Collection集合通用方法及操作/ArrayList和LinkedList的差别优势 /弃用的Vector

    Collection的笔记: /**存储对象考虑使用: * 1.数组, ①一旦创建,其长度不可变!② 长度难于应对实际情况 * 2.Java集合, ①Collection集合: 1.set: 元素无序 ...

  6. java基础- Collection和map

    使用构造方法时,需要保留一个无参的构造方法 静态方法可以直接通过类名来访问,而不用创建对象. -- Java代码的执行顺序: 静态变量初始化→静态代码块→初始化静态方法→初始化实例变量→代码块→构造方 ...

  7. java 基础 --Collection(Map)

    Map是不是集合?哈哈哈 java编程思想>的第11章,第216页,正数第13行,中原文:“……其中基本的类型是LIst.Set.Queue和Map.这些对象类型也称为集合类,但由于Java类库 ...

  8. Java基础Collection集合

    1.Collection是所有集合的父类,在JDK1.5之后又加入了Iterable超级类(可以不用了解) 2.学习集合从Collection开始,所有集合都继承了他的方法 集合结构如图:

  9. java 基础 --Collection(Set)

    注意: 如果hashSet存储自定义对象,一定要重写hashCode()&&equals() 如果TreeSet存储自定义对象,让元素所属的类实现自然排序接口Comparable,并重 ...

  10. JAVA基础第四章-集合框架Collection篇

    业内经常说的一句话是不要重复造轮子,但是有时候,只有自己造一个轮子了,才会深刻明白什么样的轮子适合山路,什么样的轮子适合平地! 我将会持续更新java基础知识,欢迎关注. 往期章节: JAVA基础第一 ...

随机推荐

  1. 连接Excel文件时,未在本地计算机上注册“Microsoft.Jet.OLEDB.4.0”提供程序

    问题与解决 未在本地计算机上注册“Microsoft.Jet.OLEDB.4.0”提供程序 错误. string strCon = " Provider = Microsoft.Jet.OL ...

  2. HDU 4749-Parade Show(KMP变形)

    题意: 给出一个母串和一个模式串求母串中最多能分成最大的子串数(每个字串中的各个数字的大小关系和模式串相同) 分析: KMP变形匹配规则变一下即可,用当前数字和下个数字的差表示,大小关系方便匹配 #i ...

  3. UVALive 5029

    用字典树来查询,关键是怎么处理输入的8个数字代表的字符,把每个数分别除以0.95和1.05得到8的区间,按左区间从小到大排序,那么和第一个区间有交集的必然代表二进制0,与它没交集的之后都是1,因为题目 ...

  4. 细雨学习笔记:Jmeter之post processors(后置处理器)

    后置处理器

  5. Linux基本命令(5)管理使用者和设立权限的命令

    管理使用者和设立权限的命令 命令 说明 命令 说明 chmod 用来改变权限 useradd 用来增加用户 su 用来修改用户     5.1 chmod命令 chmod命令用来改变许可权限.读取.写 ...

  6. C#选择排序详解

    选择排序图解                         选择排序(Selection sort)是一种简单直观的排序算法.它的工作原理如下.首先在未排序序列中找到最小(大)元素,存放到排序序列的 ...

  7. MYSQL里的索引类型介绍

    首先要明白索引(index)是在存储引擎(storage engine)层面实现的,而不是在server层面.不是所有的存储引擎支持有的索引类型. 1.B-TREE 最常见的索引类型,他的思想是所有的 ...

  8. css 超出部分显示省略号

    代码: overflow: hidden; white-space: nowrap;  text-overflow: ellipsis; 重点代码:text-overflow: ellipsis; 解 ...

  9. [转]Erlang不能错过的盛宴

    Erlang不能错过的盛宴 (快步进入Erlang的世界) 作者:成立涛 (litaocheng@gmail.com) 作为程序员,我们曾经闻听很多“业界动态”,“技术革新”,曾经接触很多“高手箴言” ...

  10. 第二百七十七天 how can I 坚持

    开玩笑要有个度,哎,或许这就是缘分,很容易受别人影响吗? 中国人为什么会经常抱怨,不抱怨,挺好. 睡觉,红颜祸水,老婆是要能一起 生活的,不是失去,是上天在帮我,哈哈.