java 容器Collection List Set Map概述

标签：java

package com.gao;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;



public class SetDemo {
	public static void main(String[] args) {
		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 it= set.iterator();
        while(it.hasNext()){
        	System.out.println(it.next());
        }
	}
}

　　List 的 get(int index) 方法放回集合中由参数index指定的索引位置的对象，下标从“0” 开始。

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

package com.gao;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ArraylistDemo {
    public static void main(String args[]){
        List<String> list = new ArrayList<String>();
        list.add("Hello");
        list.add("Hello Arraylist");

        //方法1
        Iterator it1 = list.iterator();
        while(it1.hasNext()){
            System.out.println(it1.next());
        }

        //方法2
        for(Iterator it2 = list.iterator();it2.hasNext();){
             System.out.println(it2.next());
        }

        //方法3
        for(String tmp:list){
            System.out.println(tmp);
        }

        //方法4
        for(int i = 0;i < list.size(); i ++){
            System.out.println(list.get(i));
        }

    }
}

  Map Demo:

package com.gao;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;

public class MapDemo {
  public static void main(String[]args){
	  Map<String,String> map=new HashMap<String,String>();    
	  map.put("username", "qq");    
	  map.put("passWord", "123");    
	  map.put("userID", "1");    
	  map.put("email", "qq@qq.com");   
	//  第一种用for循环 
	  System.out.println("第一种for循环方式遍历：");
	  for(Map.Entry<String, String> entry:map.entrySet()){    
	       System.out.println(entry.getKey()+"--->"+entry.getValue());    
	  }   
	// 第二种
	  System.out.println("第二种遍历方式：");
	  Set set = map.entrySet();         
	  Iterator i = set.iterator();         
	  while(i.hasNext()){      
	       Map.Entry<String, String> entry1=(Map.Entry<String, String>)i.next();    
	       System.out.println(entry1.getKey()+"=="+entry1.getValue());    
	  }   
	  //第三种用keySet()迭代 
	  System.out.println("第三种遍历方式：");
	  Iterator it=map.keySet().iterator();    
	  while(it.hasNext()){    
	       String key;    
	       String value;    
	       key=it.next().toString();    
	       value=map.get(key);    
	       System.out.println(key+"--"+value);    
	  }   
	  //第四种用entrySet()迭代
	  System.out.println("第四种遍历方式：");
	  Iterator it1=map.entrySet().iterator();           
	  System.out.println( map.entrySet().size());    
	  String key;           
	  String value;    
	  while(it1.hasNext()){    
	          Map.Entry entry = (Map.Entry)it1.next();           
	          key=entry.getKey().toString();           
	          value=entry.getValue().toString();           
	          System.out.println(key+"===="+value);                     
	  }   
  }  
}

       List按对象进入的顺序保存对象，不做排序或编辑操作。Set对每个对象只接受一次，并使用自己内部的排序方法(通常，你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List)。Map同样对每个元素保存一份，但这是基于"键"的，Map也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap.
　　List的功能方法
　　实际上有两种List: 一种是基本的ArrayList,其优点在于随机访问元素，另一种是更强大的LinkedList,它并不是为快速随机访问设计的，而是具有一套更通用的方法。
　　List : 次序是List最重要的特点：它保证维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(这只推荐LinkedList使用。)一个List可以生成ListIterator,使用它可以从两个方向遍历List,也可以从List中间插入和移除元素。
　　ArrayList : 由数组实现的List。允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。ListIterator只应该用来由后向前遍历ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。
　　LinkedList : 对顺序访问进行了优化，向List中间插入与删除的开销并不大。随机访问则相对较慢。(使用ArrayList代替。)还具有下列方法：addFirst(), addLast(), getFirst(), getLast(), removeFirst() 和 removeLast(), 这些方法 (没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。
　　Set的功能方法
　　Set具有与Collection完全一样的接口，因此没有任何额外的功能，不像前面有两个不同的List。实际上Set就是Collection,只是行为不同。(这是继承与多态思想的典型应用：表现不同的行为。)Set不保存重复的元素(至于如何判断元素相同则较为负责)
　　Set : 存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的接口。Set接口不保证维护元素的次序。
　　HashSet : 为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。
　　TreeSet : 保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。
　　LinkedHashSet : 具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
　　Map的功能方法
　　方法put(Object key, Object value)添加一个“值”(想要得东西)和与“值”相关联的“键”(key)(使用它来查找)。方法get(Object key)返回与给定“键”相关联的“值”。可以用containsKey()和containsValue()测试Map中是否包含某个“键”或“值”。标准的Java类库中包含了几种不同的Map：HashMap, TreeMap, LinkedHashMap, WeakHashMap, IdentityHashMap。它们都有同样的基本接口Map，但是行为、效率、排序策略、保存对象的生命周期和判定“键”等价的策略等各不相同。
　　执行效率是Map的一个大问题。看看get()要做哪些事，就会明白为什么在ArrayList中搜索“键”是相当慢的。而这正是HashMap提高速度的地方。HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都能产生散列码，因为hashCode()是定义在基类Object中的方法。
　　HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显着提高性能。
　　Map : 维护“键值对”的关联性，使你可以通过“键”查找“值”
　　HashMap : Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。
　　LinkedHashMap : 类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。
　　TreeMap : 基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
　　WeakHashMao : 弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。
　　IdentifyHashMap : 使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计。

java 容器Collection List Set Map概述,布布扣,bubuko.com

java 容器Collection List Set Map概述

标签：java

原文地址：http://blog.csdn.net/guanjungao/article/details/25471785