Java Collection框架—List set map 的异同世界

Java集合是多个对象的容方法。集合（容方法）。简单点，事实上就是一个对象，能将具有同样性质的多个元素汇聚成一个总体。

Collections Framwork是用来表现和操纵集合的一个统一的体系结构。

经常使用的集合有HashMap，HashSet，ArrayList……，由于对于每个集合的内涵都非常模糊，所以才会导致自己不知道详细的使用环境。我们通过对照来区分异同：

Set(集）

Set能够说是一种最简单的集合，基本的两个实现类，HashSet。TreeSet,两者最大的差别就是TreeSet是有序的。而HashSet是无序的（具体请见后文分解）

以HashSet举例说明：

import java.util.HashSet;
import java.util.Set;
import java.util.*;

public class hashset {

    /**
     * 使用Set演示样例代码
     */
    public void hashSetExample() {

        Set vehicles = new HashSet();

        //Declare some string items
        String item_1 = "apple";
        String item_2 = "orange";
        String item_3 = "banana";

        boolean result;

        //把每一个文件都使用set方法增加
        result = vehicles.add(item_1);
        System.out.println(item_1 + ": " + result);

        result = vehicles.add(item_2);
        System.out.println(item_2 + ": " + result);

        result = vehicles.add(item_3);
        System.out.println(item_3 + ": " + result);

        //再次尝试使用item_1
        result = vehicles.add(item_1);
        System.out.println(item_1 + ": " + result);
    }

    @SuppressWarnings("unchecked")  public static void main(String[] args) {
		new hashset().hashSetExample();
    }
	   

       
}

最后输出的结果为：apple:true;orange:true;banana:true;apple:false,出现的原因就是由于咱们Set是不同意有反复元素出现的。

List（列表）

List相比而言，是常见的，List特征就是其元素是以线性方式存储，集合中能够存放反复的对象，当涉及到“栈”，“队列”，“链表”等时，都是使用List，事实上也就是我们数据库结构使用的那些知识。

至于详细使用什么，也得视情况而定，比方：

ArrayList():适用于能够改变长度的数组，能够对元素进行随机的訪问，仅仅只是插入，删除元素的速度较慢；

LinkedList():主要用于链表数据结构，插入和删除速度是非常快的，仅仅是訪问时的速度慢。

Vector()：底层是数组数据结构线程同步（数组长度是可变的百分之百延长）（不管查询还是增删都非常慢。所以一般不经常使用，直接用ArrayList取代来使用了。

Map（映射）

Map<key,value>是一个双列集合。是一种把键对象和值对象映射的集合，有一个Key值和一个Value值，Key值代表唯一，所以不能反复；Value值是真正能够存储的变量，所以是能够反复的。Map没有继承于Collection接口。在Map集合中检索元素时。仅仅要给出键对象。就能够返回相应的值。

对于Map而言，运行效率是一个大问题，经常使用的两个实现为：

HaspMap()：Map基于散列表的实现，插入和查询“键值对”的开销是固定的。HashMap就是使用对象的HashCode来进行查询的。此方法可以显著提高性能

TreeMap():仅仅要是Tree。他就一定是经过排序的，TreeMap是唯一带有SubMap()方法的，所以它能够返回一个子树。

Map-HashCode举例：

import java.util.*;     
   
public class hashcode {    
     public static void main(String[] args){    
          HashMap h2=new HashMap();    
          for(int i=0;i<10;i++)    
               h2.put(new Element(i), new result());    
          System.out.println("h2:");    
          System.out.println("Get the result for Element:");    
          Element test=new Element(5);    
          if(h2.containsKey(test))    
               System.out.println((result)h2.get(test));    
          else   
               System.out.println("Not found");    
     }    
}    
/* 这样执行结果为null，也就是得不到值 */
/* class Element{    
     int number;    
     public Element(int n){    
          number=n;    
     }     
}     */
/* 更改方法例如以下： */
class Element{    
     int number;    
     public Element(int n){    
          number=n;    
     }     
     public int hashCode(){    
          return number;    
     }    
     public boolean equals(Object o){    
          return (o instanceof Element) && (number==((Element)o).number);    
     }    
}   

class result{    
     Random r=new Random();    
     boolean possible=r.nextDouble()>0.5;    
     public String toString(){    
          if(possible)    
               return "OK!";    
          else   
               return "Impossible!";    
     }    
}

对于Element而言，前后两者的对照就是一个有返回值。一个没有返回值；HashCode方法是继承于Object的。由于Element在这里覆盖了hashCode()和equals()方法，这样是前后两个Key保持了一致，所以终于有了值返回。

对于HashCode而言。事实上不必对每一个不同的对象都产生一个唯一的HashCode，仅仅要可以得到返回值就达到目的了。再者，对于HashCode，最好可以分散开，使用“分散原则”，有利于提高性能。

最后总结：

对于Collection须要了解的还有非常多非常多，这也仅仅是冰山一角，通过对照学习，可以在使用的过程中得到最优解，这样才干使我们的系统性能优化。价格合理。