java 集合框架

Collection 是对象集合， Collection 有两个子接口 List 和 Set
Set无序，元素唯一，不可重复。 常用实现类有HashSet,TreeSet，有时用于重复值过滤。允许包含值为null的元素，但最多只能有一个null元素。
List有序的，可以重复。 常用实现类有ArrayList,LinkedList，数据存储方式和查询方式（数组下标）与数组类似 方便查找。
Map是以键值出现的。 常用实现类有HashMap,TreeMap。

List 可以通过下标 (1,2..) 来取得值，值可以重复

而 Set 只能通过游标来取值，并且值是不能重复的

ArrayList ， Vector ， LinkedList 是 List 的实现类

ArrayList 是线程不安全的， Vector 是线程安全的，这两个类底层都是由数组实现的

LinkedList 是线程不安全的，底层是由链表实现的  

数组是将元素在内存中连续存放。
链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。

最常用的是 ArrayList ， HashSet ， HashMap ， Array 。

Map用法

  Map<String,Object>  map = new HashMap<String,Object>();
  //添加数据
  map.put("key","value");
[size=small]取值方式[/size]
  //第一种:二次取值(通过Map.keySet遍历key和value)
  for (String key : map.keySet()) {
   System.out.println("key= "+ key + " and value= " + map.get(key));
  }

  //第二种:entrySet-iterator(通过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());
  }
  
  //第三种：entrySet(Map.entrySet遍历key和value 容量大时推荐使用)
  System.out.println("通过Map.entrySet遍历key和value");
  for (Map.Entry<String, String> entry : map.entrySet()) {
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }

  //第四种:.values()(通过Map.values()遍历所有的value，但不能遍历key)
  for (String v : map.values()) {
   System.out.println("value= " + v);
  }