Java 集合中的三大新秀Map Set List的区别

首先，讲一下list和set之间的相似性，list和set都是单列集合，他们有一个共同的父接口---collection。list是依次列出一个结合中的所有的元素，若集合中有重复的，同样列出，有序；set列出的集合中是不允许有重复的，也就是说里面有一个A对象和一个B对象，若是A.equals(B)==ture，那么用set方法列出的只会有一个,set集合默认是有序的，正向排序。一般遍历set里面的元素时使用iterator

map<key,value> 它是一个双列的集合。里面有一个key，和一个value，其中value是真正存储值得变量。map存储的数据是无序的，其键（key）不能重复，但是其值（value）是可以重复的。

详细介绍： 
List特点：元素有放入顺序，元素可重复 
Map特点：元素按键值对存储，无放入顺序 
Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的） 
List接口有三个实现类：LinkedList，ArrayList，Vector 
LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢 
ArrayList和Vector的区别：ArrayList是非线程安全的，效率高；Vector是基于线程安全的，效率低 
Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet 
SortedSet接口有一个实现类：TreeSet（底层由平衡二叉树实现） 
Query接口有一个实现类：LinkList 
Map接口有三个实现类：HashMap，HashTable，LinkeHashMap 
  HashMap非线程安全，高效，支持null；HashTable线程安全，低效，不支持null 
SortedMap有一个实现类：TreeMap 
其实最主要的是，list是用来处理序列的，而set是用来处理集的。Map是知道的，存储的是键值对 
set 一般无序不重复.map kv 结构 list 有序 

下面我们看一个例子来看看他们之间的区别：

[java]  view plain  copy

 print ?

1. public class ListAndSetTest {  
2.   
3.     /** 
4.      * @param args 
5.      */  
6.     String string[]={"i","am","xiao","huang"};  
7.     public void listtest(){  
8.         List<String> list=new ArrayList<String>();  
9.         for(String s:string){  
10.             list.add(s);          
11.         }  
12.         for(int i=0;i<list.size();i++)  
13.         {  
14.             System.out.println("list的结果是："+list.get(i));              
15.         }  
16.     }  
17.     public void settest(){  
18.         Set<String> set=new HashSet<String>();  
19.         for(String s:string){  
20.             set.add(s);  
21.         }  
22.         Iterator iterator=set.iterator();  
23.         while(iterator.hasNext()){  
24.             System.out.println("set的输出结果是："+iterator.next());  
25.         }  
26.     }  
27.     public static void main(String[] args) {          
28.         new ListAndSetTest().listtest();  
29.         new ListAndSetTest().settest();  
30.     }  
31.   
32. }  

首先定义一个字符串类型的数组，分别用list和set方法依次取出数组中的值，然后打印出来

结果如下：

[html]  view plain  copy

 print ?

1. list的结果是：i  
2. list的结果是：am  
3. list的结果是：xiao  
4. list的结果是：huang  
5. set的输出结果是：am  
6. set的输出结果是：xiao  
7. set的输出结果是：huang  
8. set的输出结果是：i  

下面是map的示例：

[java]  view plain  copy

 print ?

1. public void maptest(){  
2.         Map<Integer, String> map=new HashMap<Integer, String>();  
3.         for(String s:string){  
4.             map.put(s.length(), s);  
5.             System.out.println("map的输出结果是："+map.get(s.length()));  
6.         }  
7.           
8.           
9.     }  

这里写程序的时候要注意一个问题，就是来给string数组赋值的时候一定要保证每一个的长度都是不一样的，因为map中的key要求是不同。

结果如下：

[html]  view plain  copy

 print ?

1. map的输出结果是：i  
2. map的输出结果是：am  
3. map的输出结果是：xiao  
4. map的输出结果是：huang