[转]Java中常用的集合—初学者的你不可错过的精编整理

集合一直都是项目中非常常见的，我是一个Android开发者，集合对于我来说，在项目中使用的次数非常之多，因为使用的多，熟能生巧，所以这里呢！就给那些初学者整理一下Java当中常用的集合吧！ 

  因为此篇文章是给初学者看到，所以对于集合的认识，我们就不从内存的角度去分析了，等你Java学到一定的时候，再去学习一下集合的底层实现，这会让成为一名更加牛的Java程序员。 

  在整理之前呢，我们先聊一聊为什么集合会这么常用？，集合这个概念，我们初次接触是在高中的数学当中，高中的集合具有以下知识点： 

　　1、集合的含义：某些指定的对象集在一起就成为一个集合，其中每一个对象叫元素。

　　2、集合的中元素的三个特性：

　　①.元素的确定性；②.元素的互异性；③.元素的无序性

　　说明： 

  (1)对于一个给定的集合，集合中的元素是确定的，任何一个对象或者是或者不是这个给定的集合的元素。

　　(2)任何一个给定的集合中，任何两个元素都是不同的对象，相同的对象归入一个集合时，仅算一个元素。

　　(3)集合中的元素是平等的，没有先后顺序，因此判定两个集合是否一样，仅需比较它们的元素是否一样，不需考查排列顺序是否一样。 

  高中的集合理解起来很简单，高中的集合里面放到是一个一个具体的对象，集合当中对象与对象之间是不一样的，而且集合中对象的元素是杂乱无章的，顺序没有什么规律可循，因为高中集合是无序性的。那么Java当中的集合是否又和高中的集合的概念是一致的呢？答案肯定不是啦,因为Java当中的集合是基于数据结构实现的，这些数据结构包括有：数组，链表，队列，栈，哈希表，树……等等，而高中的集合显然和这搭不上边，如果你不太懂这些数据结构，那么学起集合来可以说是非常吃力的，所以在学集合之前，请先小小的理解一些数据结构，因为你要想成为一名Java开发大神，数据结构你必须拿下！这里我贴一个数据结构自学的教学视频： 

  链接：http://pan.baidu.com/s/1jI1azD8 密码：4725 

  我也是通过里面郝斌的数据结构视频才把数据结构掌握的，尽管我大学数据结构课打酱油，但是看这个视频，只要认真，掌握真是小case! 

  闲话我们也唠完了，下面进入正题，总结Java当中常用的集合： 

  首先，提出一个接口Collection,这个接口很多集合都有实现它，而Java常用的集合包括List,Set，以及Map。而List，Set和Map都是接口，其中List接口，Set接口是继承了Collection接口，而Map接口是没有继承Collection接口，原因很简单，因为List和Set集合一般放的单个对象，Map放的是键值对，也就是成对的两个对象，键值对就是可以根据一个键值获得对应的一个值，因为Collection不具备这种特点，所以Map并没有继承Collection。值得一提的是Java的集合持有的并不是对象本身，而是一个指向对象的引用，集合当中放的全部都是引用，如果你现在还不理解这句话，那就暂时不去理解，等你学到一定阶段，再回头来理解理解也是可以的，但是请不要把过多的疑问留到以后，要想成为一名牛的Java程序员，当天的疑问当天来解决，只要你有这个习惯，不管是学习什么，最后你一定会成为很牛的人，写着写着又在乱扯，那么继续回到正题，根据前面对集合的几个接口的描述，所以有如下继承图：

 

1.List集合：有序可重复

  有序可重复：顺序是按照放入的顺序排列的，可重复指的是可以放入一样的元素 

  实现了接口该接口的集合：ArrayList,LinkedList,Vector 

   [1]ArrayList 

     底层：使用数组实现 

     特点：查找效率高，随机访问效率高，增删效率低，非线程安全的 

    说明：由于ArrayList底层是有数组实现的，那么也就意味着在内存当中是一个有一个连续的内存空间构成，学过数据结构的肯定知道，因为是这种连续，会让访问效率变得非常之高，但也会带来一个问题，当你往中间插入一个元素，那么插入的位置之后的元素，都要往后移动，如果后面的元素有很多，这显然会让效率大大降低，那么删除呢？也同样面临同样的效率问题，因为当你删除中间的某个元素，位于这个删除的元素之后的位置的所有元素都要往前移动，查询呢？因为随机访问效率很高，所以查询的效率非常可观。看看下面的ArrayList的添加和删除： 

 

 

接下来就是代码部分了,数据结构的操作从四个方面着手：增删改查，以下代码只是基本的操作，实现List接口的集合具备有很多操作，我只是列举了一些基本操作，要想详细了解，请查看API，我这里给你Java API1.6中文版链接：http://pan.baidu.com/s/1eSIJ9zc 密码：wjx1

//生成arrayList实例对象    ArrayList arrayList = new ArrayList();//ArrayList的添加：  arrayList.add("a"); //在末尾添加元素   arrayList.add("b");  arrayList.add("c");  arrayList.add("d");  arrayList.add("e");  arrayList.add(2,"f");//在指定位置插入元素  //ArrayList的删除  arrayList.remove(2);//移除下标为2的元素  //ArrayList的修改  arrayList.set(0,"a");//把下标为1的元素修改为元素"a"  //ArrayList的查询，这里需要遍历ArrayList  
//普通for语句遍历  
for(int i=0;i intertor = arrayList.iterator();  
while(intertor.hasNext()){  if(intertor.next().equals("a")){  System.out.println("该集合当中存在a元素");     }  
}

  [2]LinkedList 

     底层：使用双向循环链表实现 

     特点：查找效率低，随机访问效率低，增删效率高，非线程安全的 

    说明：由于LinkedList底层是由双向循环链表实现的，那么这就意味着，内存当中，它存储的每一个元素的内存空间不是连续的，这给查询和访问，带来了不便，但是也存在着极大的好处，就是增删效率远远高于ArrayList,因为学过数据结构的都知道，链表的增删只需要修改指针指向就可以了，不会像数组那样每次删除，都需要元素配合进行移动，LinkedList并不需要每个元素进行移动，光说你肯定是不会理解的，那么看看下面的LinkedList的添加和删除：    

代码部分我就不写了，因为在代码上LinkedList的增删改查与ArrayList是一样的。 

  [3]Vector 

    说明：这个集合和ArrayList相似，但是它具有一些集合都不具有的特点，最大的不同之处，它跟枚举有关系。还要很重要的一点，Vector是线程安全，因为是线程安全的，所以效率上比ArrayList要低。这里就不具体介绍Vector了，因为用到的并不多，但也有可能会使用到。详细了解看Java API。

2.Set集合：无序不可重复

  无序不可重复：无序指的是Set集合的排列顺序并不会按照你放入元素的顺序来排列，而是通过某些标准进行排列，不可重复指的是Set集合是不允许放入相同的元素，也就是相同的对象，对象相同是怎么判断的呢？Set集合是通过两个方法来判断其元素是否一样，这两个方法就是hashCode()方法和equlas()方法，首先，hashCode()方法返回的是一个哈希值，这个哈希值是由对象在内存中的地址所形成的，如果两个对象的哈希值不一样，那么这两个对象肯定是不相同的，如果哈希值一样，那么这还不能肯定这两个对象是否一样，还需要通过equlas()方法比较一下两个对象是否一样，equals()返回true才能说明这两个对象是相同的，所以当你想把你自定义的类对象放入此集合，最好重写一下hashCode()方法和equals()方法来保证Set集合”无序不可重复”的特点。判断两个对象是否一样是通过以下图片当中的流程，图片会让你更加理解。 

 

  [1]HashSet 

     底层：使用哈希表实现 

     特点：非线程安全的，放入对象后，其对象的位置与对象本身的hashCode()方法返回的哈希值有关。判断重不重复，是通过对象本身的hashCode()方法和equals()方法决定的，所以当你想把你自定义的类对象放入此集合，最好重写一下hashCode()方法和equals()方法。 

接下来，就是演示如何使用这个HashSet集合了,还是从4个方面着手：增删改查

//HashSet的操作
//生成HashSet的实例对象HashSet hashSet = new HashSet();//HashSet的增加hashSet.add("1");hashSet.add("2");hashSet.add("3");hashSet.add("4");hashSet.add("5");//HashSet的删除hashSet.remove("2");//HashSet的修改//因为HashSet的元素不存在通过下标去访问，所以修改操作是没有的//HashSet的查询//foreach语句方式for(String str:hashSet){if(str.equals("a")){System.out.println("该集合中存在a元素");}}//迭代器方式：
Iterator intertor1 = hashSet.iterator();
while(intertor1.hasNext()){if(intertor1.next().equals("a")){System.out.println("该集合当中存在a元素");   }
}

  [2]TreeSet 

     底层：使用树实现 

     特点：非线程安全的，排序规则是默认使用元素的自然排序，或者根据实现Comparable接口(比较器)的compareTo()方法进行排序。判断重不重复也是通过compareTo()方法来完成的，当compareTo()方法返回值为0时，两个对象是相同的。所以存入TreeSet集合的对象对应的类一定要实现Comparable接口。 

    代码我就不写了，因为TreeSet集合的增删改查操作基本与HashSet一样，但是必须详细说明一下，如果你想把自己定义的类放入TreeSet集合，那么那个自定义类必须支持自然排序，说得明白点，就是一定要实现Comparable接口(比较器接口)。下面写个例子，比如：需要在TreeSet集合当中放入10个Student对象，实现通过年龄进行排序，然后按照年龄的顺序输出者10个Student对象的信息。分析一下，其实这个例子就是让你封装的自定义的类，在运用于TreeSet集合的时候能够保证其唯一性和某个排序规则。所以你在封装你的自定义类的时候一定考虑两点： 

1.唯一性的判断：假设有两个Student类对象a和Student类对象b,你得保证把a和b对象放入TreeSet集合的时候，a和b是不同的对象，那么凭借什么来判断呢？假设Student有name,age属性，判断两个Student对象一样，那么就是判断name属性和age属性是否一样，换句话说，当两个对象一样的时候，这两个对象的所有属性都是相同的。这个判断需要你的自定义类实现Comparable接口(比较器接口)，然后重写compareTo()方法，当这个方法返回0的时候，意味着被比较的两个对象是相同的。 

2.排序规则：TreeSet的排序规则也是需要自定义类实现Comparable接口(比较器接口)，然后重写compareTo()方法，当这个方法返回正值的时候，意味着前面的对象大于后面的对象，否则，意味着前面的对象小于后面的对象。 

下面是详细的代码：

import java.util.TreeSet;public class StudentTreeSetDemo {public static void main(String[] args) {TreeSet treeSet = new TreeSet();treeSet.add(new Student("a", 1));treeSet.add(new Student("b", 2));treeSet.add(new Student("c", 3));treeSet.add(new Student("d", 5));treeSet.add(new Student("e", 3));treeSet.add(new Student("f", 7));//放入相同的treeSet.add(new Student("d", 5));treeSet.add(new Student("e", 3));treeSet.add(new Student("b", 2));for(Student student:treeSet){student.allMessage();}}}class Student implements Comparable{
public String name;
public int    age;public Student(String name,int age ) {this.name = name;this.age = age;
}public void allMessage(){System.out.println("学生名字："+name+",学生年龄："+age);
}@Override
public int compareTo(Student o) {//排序规则：按照年龄进行排序return age - o.age != 0?age - o.age:(name.equals(o.name)?0:1);
}}

还要一个需要了解的Set集合，LinkedHashSet集合： 

LinkedHashSet集合跟HashSet一样是根据放入的对象的hashCode()方法返回的哈希值来决定元素的存储位置，但是它同时使用链表维护元素的次序。为什么这么做呢？因为这样做可以让放入的元素像是以插入顺序保存的，换句话说，当遍历LinkedHashSet集合的时候，LinkedHashSet将会以元素的放入顺序来依次访问的。所以LinkedHashSet在遍历或者迭代访问全部元素时，性能方面LinkedHashSet比HashSet好，但是插入时性能就比HashSet差些。

3.Map集合：存储的是键值对

  Map集合存储的元素是成对出现的，存放的是键值对，键值是唯一的，但是值可以重复，可以理解为超市里面的存储箱，一个钥匙只能打开对应的存储箱，而存储箱里面的东西是可以一样的，这里的键就是钥匙，这里的值就是就是钥匙对应的存储箱里面的东西。键是唯一的，值可以不唯一。Map的键是一个Set集合，只有这样才可以保证键的唯一性，因为Set集合从不放入重复的元素，这就保证了键的唯一性。 

  [1]HashMap 

    底层：数组和链表的结合体（在数据结构称“链表散列“）  

    特点：非线程安全，当你往HashMap中放入键值对的时候，如果你放入的键是自定义的类，那么其该键值对的位置与键对象本身的hashCode()方法返回的哈希值有关。判断重不重复，是通过键对象本身的hashCode()方法和equals()方法决定的，所以当你想把你自定义的类对象通过键来放入HashMap集合，最好重写一下这个自定义类的hashCode()方法和equals()方法。其实Map主要的特点都是通过键来完成的，所以你只要封装好你的自定义类，就可以保证键值的唯一性。 

下面来看看代码，HashMap的增删改查

   //HashMap的操作  HashMap hashMap = new HashMap();//HashMap的添加hashMap.put("1", 1);hashMap.put("2", 2);hashMap.put("3", 3);hashMap.put("4", 4);//HashMap的删除hashMap.remove("2");//移除键值为"2"的元素//HashMap的修改hashMap.put("1", 11);//将键值为"1"的元素的键值覆盖为"11",修改其实就覆盖//HashMap的查询，这里需要遍历HashMap//1.通过遍历键的Set集合来遍历整个Map集合System.out.println("foreach遍历");for(String str:hashMap.keySet()){System.out.println(str+":"+hashMap.get(str));}System.out.println("迭代器遍历");Iterator intertor = hashMap.keySet().iterator();while(intertor.hasNext()){String key = intertor.next();System.out.println(key+":"+hashMap.get(key));}//2.使用Map集合的关系遍历System.out.println("Map关系遍历");for(Map.Entry entry:hashMap.entrySet()){System.out.println(entry.getKey()+":"+entry.getValue());}

  [2]TreeMap 

    底层：使用树实现 

    特点：非线程安全，键是TreeSet集合，排序规则是默认使用元素的自然排序，或者根据实现的Comparable接口(比较器)的compareTo()方法进行排序。判断重不重复也是通过compareTo()方法来完成的，当compareTo()方法返回值为0时，两个对象是相同的。所以保证唯一性，只需要让键对应的类实现Comparable接口（比较器），并且实现compareTo()方法。所以存入TreeMap集合作为键的对象对应的类一定要实现Comparable接口。 而跟TreeSet一样，放入后的排序，以及键的唯一性都是通过compareTo()方法完成的。所以如何让自定义的类通过键值放入TreeMap集合，并且保证唯一性，和按照一定规则排序，只需要这个自定义类实现Comparable接口(比较器)，实现compareTo()方法即可。例子我就不举了，其实和TreeSet的那个例子基本一样。

  [3]HashTable 

    底层：使用哈希表实现的 

    特点：线程安全，基本特点和用法和HashMap相似，性能上稍微差于HashMap,因为HashTable是线程安全的。这个集合我就不详细说明了，基本和HashMap类似，唯一不同的是它是线程安全的。

  还有一个集合需要了解一下，LinkedHashMap,这个我想不用我说你也应该知道了，其实和前面说的LinkedHashSet差不多。可以结合前面的LinkedHashSet来分析一下LinkedHashMap，我想这对于你来说不难。