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

标签：java   collection   类集框架   

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();
    }
	   

       
}

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!";    
     }    
}   

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

最后总结：

 对于Collection需要了解的还有很多很多，这也只是冰山一角，通过对比学习，能够在使用的过程中得到最优解，这样才能使我们的系统性能优化，价格合理。

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

标签：java   collection   类集框架   

原文地址：http://blog.csdn.net/huo065000/article/details/47144829