Java集合list,map,set区别及遍历

1.1 List、Set、Map基本区别

 1、List，Set都是继承Collection接口，Map不是。

 2、List：LinkedList、ArrayList、Vector

 　 Set ：HashSet、LinkedHashSet、TreeSet

 　 Map：HashMap、HashTable、TreeMap

 3、List元素是有序放入，可重复。（支持for循环，迭代器遍历）

 　 Set元素无序放入且唯一，不可重复，若重复元素则会覆盖。（不支持for循环，支持迭代。原因：元素无序，由改元素的HashCode决定，相对固定）　　

 4、List：动态增长，查询效率高，增删效率低（原因：因为有序，所以增加和删除元素会导致其他元素位置改变）

 　 Set：查询效率低，增删效率高(原因：因为无序，所以增加和删除元素不会导致其他元素位置改变)

 5:、线程安全：Vector、HashTable

 　　线程不安全：LinkedList、ArrayList、HashSet、HashMap、TreeMap

1.2 List

List的特征是其元素以线性方式存储，集合中可以存放重复对象。

• ArrayList() : 代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。
• LinkedList(): 在实现中采用链表数据结构。插入和删除速度快，访问速度慢。

1、添加元素

 List<String> list=new ArrayList<String>();
 list.add("一个元素");

2、删除元素

 for (int i = 0; i < list.size(); i++)
 {
     User result = list.get(i);
     if (result.getId() == 3)
     {
     list.remove(result);
     System.err.println("id: " + result.getId() + "\tname: " + result.getName());
     }
 }

3、最基本的两种检索集合中的所有对象的方法：

 1、for循环
 for(int i=0; i<list.size();i++){
     System.out.println(list.get(i));
 }
 //也可以
 for(String str : list){
     System.out.println(str);
 }
 2、迭代器(Iterator)
 Iterator it=list.iterator();
     while(it.hashNext()){
     System.out.println(it.next());
 }  

1.3 Map

Map是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。

Map没有继承于Collection接口，从Map集合中检索元素时，只要给出键对象，就会返回对应的值对象。

1、增删元素操作

 Map<String, String> map = new HashMap<String, String>();
 map.put("1", "a");        //添加key为1，值为a的元素
 map.remove("1");          //删除key为1的所有元素

2、循环遍历

  //第一种：通过Map.keySet遍历key和value，普遍使用，二次取值
 for (String key : map.keySet()) {
     System.out.println("key= "+ key + " and value= " + map.get(key));
 }

 //第二种：通过Map.entrySet使用iterator遍历key和value：
 Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
 while (it.hasNext()) {
     Map.Entry<String, String> entry = it.next();
     System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
 }

 //第三种：通过Map.entrySet遍历key和value，推荐，尤其是容量大时
 for (Map.Entry<String, String> entry : map.entrySet()) {
     System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
 }
 //第四种：通过Map.values()遍历所有的value，但不能遍历key
 for (String v : map.values()) {
     System.out.println("value= " + v);
 }

1.4 Set

Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。 Set接口主要实现了两个实现类：

• HashSet： HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。存入HashSet的对象必须定义hashCode()
• TreeSet ：TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。
• LinkedHashSet：具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。

 Set set=new HashSet();
 String s1=new String("hello");
 String s2=s1;
 String s3=new String("world");
 set.add(s1);
 set.add(s2);
 set.add(s3);
 System.out.println(set.size());    //打印集合中对象的数目 为 2。

Set 的 add()方法是如何判断对象是否已经存放在集合中？

 boolean isExists=false;
 Iterator iterator=set.iterator();
 while(it.hasNext())           {
     String oldStr=it.next();
     if(newStr.equals(oldStr)){
         isExists=true;
     }
 } 

Set的功能方法

Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection,只 是行为不同。(这是继承与多态思想的典型应用：表现不同的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责)

Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。