11、集合类

------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------

为什么出现集合类？

 面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。

数组和集合类同是容器，有何不同？

    数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。

    数组中可以存储基本数据类型，集合只能存储对象。

集合框架中的常用接口

  Collection接口有两个子接口：List（列表），Set（集）

    List：可存放重复元素，元素存取是有序的。

    Set：不可以存放重复元素，元素存取是无序的。

 

List接口中常用类

Vector ：线程安全，但速度慢，已被 ArrayList 替代。

ArrayList ：线程不安全，查询速度快。

LinkedList：链表结构，增删速度快。

List特有方法。凡是可以操作角标的方法都是该体系特有的方法。

增

 add(index,element);

 addAll(index,Collection);

删

 remove(index);

改

 set(index,element);

查

 get(index):

 subList(from,to);

 listIterator();

 int indexOf(obj):获取指定元素的位置。

 ListIterator listIterator();

List集合特有的迭代器。ListIterator是Iterator的子接口。在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生ConcurrentModificationException异常。所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作，如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。该接口只能通过List集合的listIterator方法获取。

 

迭代(Iterator)

 迭代是取出集合中元素的一种方式。

 因为Collection中有iterator方法，所以每一个子类集合对象都具备迭代器。

迭代注意事项

  迭代器在Collcection 接口中是通用的，它替代了Vector 类中的Enumeration(枚举) 。

  迭代器的next 方法是自动向下取元素，要避免出现NoSuchElementException。

 

Set接口中常用的类

 HashSet：数据结构是哈希表。线程是非同步的。

      保证元素唯一性的原理：判断元素的hashCode值是否相同。

      如果相同，还会继续判断元素的equals方法，是否为true。

 TreeSet：可以对Set集合中的元素进行排序。

      底层数据结构是二叉树。

      保证元素唯一性的依据：

   TreeSet排序的第一种方式：元素自身具备比较性,这种方式也成为元素的自然顺序，或者叫做默认顺序。

    TreeSet的第二种排序方式： 当元素自身不具备比较性时，或者具备的比较性不是所需要的,这时就需要让集合自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。

 

Map集合

Map与Collection在集合框架中属并列存在

Map存储的是键值对

Map存储元素使用put方法，Collection使用add方法

 Map集合：该集合存储键值对。一对一对往里存。而且要保证键的唯一性。

 1，添加。

  put(K key, V value)

  putAll(Map<? extends K,? extends V> m)

 2，删除。

  clear()

  remove(Object key)

 3，判断。

  containsValue(Object value)

  containsKey(Object key)

  isEmpty()

 4，获取。

  get(Object key)

  size()

  values()

  entrySet()

  keySet()

Map

 Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。

 HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。

 TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。

 和Set很像，其实Set底层就是使用了Map集合。

 

map集合的三种取出方式：

1，Set<k> keySet：将map中所有的键存入到Set集合。因为set具备迭代器。

 所有可以迭代方式取出所有的键，在根据get方法。获取每一个键对应的值。

         Set<Integer> set = map.keySet();

        Iterator<Integer> it = set.iterator();

          while (it.hasNext()) {

              Integer key = it.next();

              String value = map.get(key);

             System.out.println(key + ":" + value);

            }

 Map集合的取出原理：将map集合转成set集合。在通过迭代器取出。

2，Set<Map.Entry<k,v>> entrySet：将map集合中的映射关系存入到了set集合中， 而这个关系的数据类型就是：Map.Entry，Entry其实就是    Map中的一个static内部接口。

  Set<Map.Entry<Integer, String>> en = map.entrySet();

    Iterator<Map.Entry<Integer, String>> it = en.iterator();

   while (it.hasNext()) {

     Map.Entry<Integer, String> entry = it.next();

     int key = entry.getKey();

     String value = entry.getValue();

    System.out.println(key + ":" + value);}

    为什么要定义在内部呢？

    因为只有有了Map集合，有了键值对，才会有键值的映射关系。

    关系属于Map集合中的一个内部事物。

    而且该事物在直接访问Map集合中的元素。

3、增强for循环

   for (Map.Entry<Integer, String> en : map.entrySet()) {

         int key = en.getKey();

        String value = en.getValue();

        System.out.println(key + ":" + value);}

map集合被使用是因为具备映射关系

在使用过程中需要注意：

1、hashset和linkedhashset的区别

   hashset 没有重复且顺序随机

   linkedhashset 保留顺序

2、hashmap与hashset 的关系：

   hashset内部实现的是hashmap，只是没有使用hashset的value只使用了key

3、ArrayList是Vector的区别

 主要有两个方面的不同：

  1.同步性：ArrayList是不同步的。Vector是同步的。当不需要同步时，使用ArrayList可以节约一些不必要的系统资源。

  2.数组的自增长：ArrayList是在原数据的基础上增加50%、Vector则是在原基础上增加100%。

  其他方面两者基本一致。

   PS：ArrayList是Vector的替代品。

   PPS：个人建议不管同不同步使用ArrayList更好一些。

4、arrayList与  hashSet的区别

   ArrayList的有顺序的，存放顺序 可重复

    HashSet 先判断有无此对象 是不可重复的，无序的