Collection和Iterator接口：Collection接口是List，Set接口的父接口，该接口里定义饿方法既可以用于操作Set集合，也可以操作List集合。
Collection
|--List：元素是有序的，元素可以重复。因为飞机和体系有索引。
|--ArrayList：底层的数据结构使用的是数组结构。特点：查询速度快，但是增删稍慢，线程不同步。
|--LinkedList：底层使用的是链表数据结构。特点：增删速度很快，查询稍慢，线程不同步。
|--Vector：底层是数组结构，线程同步，被ArrayList替代了，因为效率低。
|--Set：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。
|--HashSet：底层数据结构是哈希表，是线程不安全的，不同步。HashSet是如何保证元素的唯一性的呢？是通过元素的两个方法，hashCode和equals来完成。乳沟元素的hashCode值相同，才会判断equals是否为true。如果元素的hashCode值不同，不会调用equals。对于判断元素是否存在，以及删除等操作依赖的方法是元素的hashCode和equals方法。
|--TreeSet：可以对Set集合中的元素进行排序，底层数据结构是二叉树。它保证元素唯一性的依据是compareTo方法的return。TreeSet排序的第一种方式：让元素自身具备比较性，元素需要实现Comparable接口，覆盖compareTo方法，这种方式称为元素的自然顺序，也叫默认顺序。TreeSet的第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是 所需的，这是就需要让集合自身具备比较性，在集合初始化时就让其具有比较性方式。
class TreeSetTest
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet(new StrLenComparator());
ts.add("abcd");
ts.add("cc");
ts.add("cba");
ts.add("aaa");
ts.add("z");
ts.add("hahaha");
Iterator it = ts.iterator();
while(it.hasNext())
{
System.out.println(it.next());
}
}
}
class StrLenComparator implements Comparator //自定义比较器，按字符串长度排序
{
public int compare(Object o1,Object o2) //实现compare方法
{
String s1 = (String)o1;
String s2 = (String)o2;
int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));
if(num==0)
return s1.compareTo(s2);
return num;
}
}
迭代是取出集合中元素的一种方式，如同抓娃娃游戏机中的夹子。迭代器是取出方式，会直接访问集合中的元素。所以将迭代器通过内部类的形式来进行描述。通过容器的iterator()方法获取该内部类的对象。用法：
for(Iterator iter = i.iterator();iter.hasNext();) Iterator iter = i.iterator();
{ while(iter.hasNext())
System.out.println(iter.next()); {
{ System.out.println(iter.next())
}
泛型：JDK1.5版本以后出现的新特性，用于解决安全问题，是一个类型安全机制。使用泛型的好处：1.将运行时期出现的ClassCastException转移到了编译时期，方便于程序员解决问题，让运行时问题减少，安全性大大提高。2.避免了强制转换的麻烦。
泛型的格式：通过<>来定义要操作的引用数据类型，在使用java提供的对象时，什么时候写泛型呢?通常在集合框架中很常见，只要见到<>就要定义泛型，其实<>就是用来接收泛型的。当要使用集合时，将集合中要存储的数据类型作为参数传递到<>中即可。
class GenericDemo
{
public static void main(String[] args)
{
ArrayList<String> al = new ArrayList<String>(); //使用泛型，传递的类型是String
al.add("abc01");
al.add("abc0991");
al.add("abc014");
Iterator<String> it = al.iterator();
while(it.hasNext())
{
String s = it.next();
System.out.println(s+":"+s.length());
}
}
}? 通配符。也可以理解为占位符。
泛型的限定；
？ extends E: 可以接收E类型或者E的子类型。上限。
？ super E: 可以接收E类型或者E的父类型。下限
Map
|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。
|--Ha shMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。
|--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。
class MapDemo
{
public static void main(String[] args)
{
Map<String,String> map = new HashMap<String,String>();
//添加元素,添加元素，如果出现添加时，相同的键。那么后添加的值会覆盖原有键对应值。
//并put方法会返回被覆盖的值。
System.out.println("put:"+map.put("01","zhangsan1"));
System.out.println("put:"+map.put("01","wnagwu"));
map.put("02","zhangsan2");
map.put("03","zhangsan3");
System.out.println("containsKey:"+map.containsKey("022"));
//System.out.println("remove:"+map.remove("02"));
System.out.println("get:"+map.get("023"));
map.put("04",null);
System.out.println("get:"+map.get("04"));
//可以通过get方法的返回值来判断一个键是否存在。通过返回null来判断。
//获取map集合中所有的值。
Collection<String> coll = map.values();
System.out.println(coll);
System.out.println(map);
}
}map集合的两种取出方式：
1，Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。 所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。 Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。
2，Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中，而这个关系的数据类型就是：Map.Entry，Entry其实就是Map中的一个static内部接口。为什么要定义在内部呢？ 因为只有有了Map集合，有了键值对，才会有键值的映射关系。关系属于Map集合中的一个内部事物。而且该事物在直接访问Map集合中的元素。
集合框架的工具类。
Collections:集合框架的工具类。里面定义的都是静态方法。Collections和Collection有什么区别？Collection是集合框架中的一个顶层接口，它里面定义了单列集合的共性方法。它有两个常用的子接口， List：对元素都有定义索引。有序的。可以重复元素。 Set：不可以重复元素。无序。Collections是集合框架中的一个工具类。该类中的方法都是静态的，提供的方法中有可以对list集合进行排序，二分查找等方法。通常常用的集合都是线程不安全的。因为要提高效率。如果多线程操作这些集合时，可以通过该工具类中的同步方法，将线程不安全的集合，转换成安全的。
---------------------- android培训、java培训、期待与您交流！ ----------------------
详细请查看：http://edu.csdn.net/heima
扫一扫
279
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
