标签：style blog http java color 使用
集合类的继承关系
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
│├HashSet
│└TreeSet
│
Map
├Hashtable
├HashMap
Collection接口中有很多方法 ，值得特别提出的是Inerator方法；它返回在此collection的元素上进行迭代的迭代器，用于遍历集合中的对象，用法看 http://blog.csdn.net/u010634066/article/details/37880803
一 List集合
List接口继承了Collection接口，还定义了2个非常重要的方法
get(int index) //获得指定索引的元素
get(int index,Object obj) //将集合中指定索引位置的值改为指定的对象；
List接口的实现类：
ArrayList：优点是实现了可变数组，允许所有元素（包括null，set集合中不能包含重复对象）可以实现快速访问；
缺点是插入删除对象效率低速度慢
LinkedList：采用链表存储对象，插入删除速度快
随机访问效率低；
实例化
List list1=new ArraryList(); List list2=new LinkedList();
二 SET 集合
set集合中的对象不按特定的顺序排序，只是简单的把对象加入，set集合中不能包含重复的对象；
set接口继承了collection接口
set接口实现类：
HashSet: 用hash表支持，不保证set迭代顺序，特别是保证该顺序一直不变（比如我们一般迭代都是按自然增长顺序迭代，第一根第二比较等等，这里不不是），此类允许使用null
HashSet hs=new HashSet(); hs.add(1); hs.add(22); hs.add(33); hs.add(4); hs.add(null);//可以使用null System.out.println(hs); //结果是 [null, 1, 33, 4, 22] 可以看到它不是按照顺序迭代的
TreeSet 实现了java.unit.SortedSet接口；因此teeeset实现的Set集合在遍历时候可以按照自然增长顺序题赠排序；
TreeSet类新增的方法
Object first():返回集合中的第一个元素.
Object last():返回集合中最末一个元素.
SortedSet headSEt(toElement):返回此Set的子集，由小于toElement的元素组成.
SortedSet tailSet(fromElement):返回此Set的子集，由大于或等于fromElement的元素组成.
SortedSet subSet(fromElement,toElement):返回此Set的子集合，范围由fromElement(包含)到toElement(不包含).
特别强调一点:
Treeset中的元素是有序的.
TreeSet ts=new TreeSet(); ts.add(3); ts.add(34); ts.add(6); ts.add(0); ts.add(0); System.out.println(ts); System.out.println(ts.first()); System.out.println(ts.last()); //包好object（不包含）之前所有的对象，这里是对象3之前的所有对象，不包含3 System.out.println(ts.headSet(3)); //包好object from 和 object to （不包含）之前所有的对象 System.out.println(ts.subSet(3, 34)); //返回object to 之后的所有对象 包含to System.out.println(ts.tailSet(6));
</pre><pre class="java" name="code">//结果：
[0, 3, 6, 34] 0 34 [0] [3, 6] [6, 34]
可以发现迭代出来后市已经排序好了的；我们不难看出:TreeSet并不是根据元素的插入顺序来排序的，而是根据元素的实际值来排序的.
我们不难看出:TreeSet并不是根据元素的插入顺序来排序的，而是根据元素的实际值来排序的.
MAP集合
Map没有继承Collection接口，其提供的是key到value的映射。Map接口不能包含相同的Key,每个key只能映射 种称为散死技术进行的处理，亲生一个散死码的整数值，散列码常用作一个偏移量，该偏移量对应分配给映射的内存区域的起始位置，从而来确定存储对象在映射中的存储位置。 Map集合包含Map接口和Map接口的所有实现类。
Map接口
Map接口位于java.util包下，实现Map的类是可用来存储键（Key）——值（Value）对的容器。
Map接口的实现类有HashMap和TreeMap等，底层分别使用哈希表和二叉树来实现存储。
此容器中存储的键——值对通过键来标识，所以键不能重复。
提供的常用方法有：
Object put(Object key,Object value);//往容器中添加元素，键、值均为对象，由于键不能重复，如果添加的元素的key已存在，则覆盖value，以Object类型返回被覆盖的value；如果添加的元素的key不存在，则返回null。
Object get(Object key);//获取容器中键为key的元素的value，以Object类型返回。如果不存在此key，则返回null。
Object remove(Object key);//从容器中移除键为key的元素，以Object类型返回该元素的value；如果无元素的键为key，则返回null，如果此映射允许 null 值，则返回 null 值并不一定 表示该映射不包含该键的映射关系；也可能该映射将该键显示地映射到 null。
boolean containsKey(Object key);//该容器是否包含键为key的元素。
boolean containsValue(Object value);//该容器是否包含值为value的元素。
int size();//该容器中键值对的个数；
boolean isEmpty();//是否为空
void putAll(Map t);//将t中的所有元素添加到该容器中
void clear();//清空
在判定是否相同时，会隐式调用对象的equals和hashCode方法，以此为依据是否重复。
import java.util.*;
public class UpdateStu {
public static void main(String[] args) {
Map map = new HashMap(); //构建Map实例
map.put("01","李同学"); //向集合中添加对象
map.put("02","魏同学");
Set set = map.keySet(); //构建map集合中的所有key对象的集合
Iterator it = set.iterator(); //创建集合迭代器
System.out.println("key集合中的元素：");
while(it.hasNext()){ //遍历集合
System.out.println(it.next());
}
Collection coll = map.values(); //构建map集合中所有values值集合
it = coll.iterator();
System.out.println("values集合中的元素：");
while(it.hasNext()){ //遍历集合
System.out.println(it.next());
}
}
}
Map接口的实现类
Map 接口常用的实现类有HashMap和TreeMap。
HashMap类实现的Map集合对于添加和删除映射关系效率更高。
而TreeMap中的映射关系存在一定的顺序。
HashMap类：基于哈表的map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和nll键，但必须保证键的唯一性。
TreeMap 类：不仅实现了Map接口，还实现了java.util.SortedMap接口，因此集合中的映射关系具有一定的顺序性。它是根据锓对象按照一定的顺序排列的，因此不允许对象是null。
标签：style blog http java color 使用
原文地址：http://blog.csdn.net/u010634066/article/details/37881255
