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. Android http协议实现文件下载

    用http协议下载文件,主要用到的是httpURLConnection对象,主要的步骤如下: 1. 创建HttpURLConnection对象 2.获得一个InputStream对象 3.修改权限:访 ...

  2. Procdure for wanfo business report

    CREATE OR REPLACE PROCEDURE PROC_TZ_EXEC_N_YEARREPORT(ssrq varchar2 ) as -----声明变量 v_raise EXCEPTION ...

  3. XCode修改工程名注意

    以下文字转载过来,在使用的过程中遇到几个问题 1.需要在 Build phases 里面,检查下 Link Binary With Libraries 以及Compline Sources 2.Bul ...

  4. KVO KVC

    @interface FoodData : NSObject { NSString * foodName; float foodPrice; } @end ////////////////////// ...

  5. thread.join函数,java多线程中的join函数解析

    join函数的作用,是让当前线程等待,直到调用join()的 线程结束或者等到一段时间,我们来看以下代码 package mian; public class simpleplela { static ...

  6. MSSql得到表的结构和字段

    得到数据库中所有的表 select name from sysobjects where xtype='u' and name='{0}' 1.获取表的基本字段属性 --获取SqlServer中表结构 ...

  7. voip的会议服务器Conference Servers

    http://openmcu.ru/eng.htm openmcu:   http://h323plus.cvs.sourceforge.net/viewvc/h323plus/application ...

  8. java出现no XXX in java.library.path的解决办法及eclipse配置

    java一般使用两个path:classpath 和 java.library.path classpath是指向jar包的位置 java.library.path是非java类包的位置如(dll,s ...

  9. Com进程通信(Delphi2007)

    相关资料: 1.http://my.oschina.net/u/582827/blog/2847662.http://www.cnblogs.com/findumars/p/5277561.html3 ...

  10. C#类、静态类、静态变量,初始化执行顺序

    执行顺序: 类的静态变量 ↓ 类的静态构造函数 ↓ 类的普通变量 ↓ 基类的静态变量 ↓ 基类的静态构造函数 ↓ 基类的普通变量 ↓ 基类的构造函数 ↓ 类的构造函数