集合类详解

做安卓开发时，我们都知道Android是基于java开发的，并且安卓很多地方都会用到集合，所以这里把java中的集合做一下总结

集合概述

集合和数组比较

集合在我们的 java.util包中，其实很多地方集合和数组很相似的，这里把集合和数组进行一下简单的比较：

• 数组的长度是固定的，而集合的长度是可变的
• 数组用来存放基本数据类型，而集合用来存放对象的引用。

集合类的继承关系

常用的集合有List,Set和Map集合,其中List和Set继承Connection而Map直接继承java.util具体如下图：

由上图可以直接明了的 看出集合的继承关系

Collection接口

由于List和Set都是继承Collection接口，所以他们都有很多共同的方法，如
- add() 添加
- remove () 移除
- isEmpty() 判空
- size() 长度
- iterator() 迭代器

iterator()
当我们想得到集合中的内容时当然可以循环遍历结合，但是其实通过iterator()我们也可以实现 ：
代码如下

    Collection<String> list=new ArrayList<String>();        list.add("a");        list.add("b");        list.add("c");//      使用迭代器        Iterator<String> it = list.iterator();        while (it.hasNext()) {            String string = (String) it.next();            System.out.println(string);        }

ArrayList和LinkedList区别

ArrayListl：类实现了可变数组，允许保存所有元素，包括null，并可以根据索引位置对集合进行快速的随机访问；
缺点：指向指定位置的索引位置插入对象或删除对象速度较慢。

LinkedList ：类采用链表结构保存对象。 优点便于向集合中插入和删除对象。

总结:对于插入,删除，LinkedList效率高于List，对于随机访问，LinkedList效率低于List

Set集合

Set集合中的对象不按特定的方式排序，只是简单的把对象加入集合中，但是Set集合不能包含重复的对象。

Set接口的实现类HashSet和TreeSet

HashSet它不保证Set的迭代顺序，特别是它不保证该顺序永远不变，但可以使用null元素
TreeSet他默认按照递增排序

Map集合

map是通过键值对来实现的即 key_value,key 不可以重复 例式代码如下：

//      Map集合        Map<String,String> map = new HashMap<String,String>();        map.put("01","小明");        map.put("02","小王");        map.put("03","小李");        map.put("04","小张");//      创建Map集合中所有key对象集合        Set<String> set = map.keySet();//      创建集合迭代器        Iterator<String> iterator = set.iterator();        while (iterator.hasNext()) {            System.out.println(iterator.next());        }//      获取打印值        Collection<String> values = map.values();        Iterator<String> iterator2 = values.iterator();        while (iterator2.hasNext()) {            String string = (String) iterator2.next();            System.out.println(string);        }

HashMap和TreeMap

Hashmap保证键的唯一性，并且没有顺序,允许键值对为null
TreeMap:输出有顺序，不允许null键值对