黑马程序员————集合_1

------- android培训、java培训、期待与您交流！ ---------- 　

1:集合
 (1)集合的由来
  我们需要对多个对象进行存储和获取。可以使用对象数组。
  但是，如果对象的个数是变化的，对象数据就解决不了了。
  怎么办呢?java就提供了集合类解决。
 (2)集合和数组的区别?
  A:长度问题
   数组长度固定
   集合长度可变
  B:存储元素类型1
   数组只能存储同一种类型
   集合可以存储不同类型的对象
  C:存储元素类型2
   数组可以存储基本类型，也可以存储引用类型。
   集合只能存储引用类型。
 (3)集合体系的由来：
  多种集合的数据结构不同，但是，它们有共性的功能。
  通过不断的向上抽取，最终形成了集合的体系结构。

  Collection
   |--List
    |--ArrayList
    |--Vector
    |--LinkedList
   |--Set
    |--HashSet
    |--TreeSet
 (4)Collection接口的功能：
  A:添加功能
   add(Object obj)
  B:删除功能
   remove(Object obj)
  C:判断功能
   contains(Object obj)
  D:获取功能
   Iterator iterator()
  E:长度功能
   size()
 (5)迭代器
  A:迭代器其实就是遍历集合的一种方式。
  B:迭代器的使用：
   迭代器不能单独使用，它依赖于集合而存在。
  C:使用步骤
   a:通过集合对象调用iterator()方法得到迭代器对象。
   b:通过迭代器对象的hasNext()方法判断是否有元素。
   c:通过迭代器对象的next()获取元素。
  D:原理：
   是以内部类形式存在的。
 (6)案例：
  集合的使用步骤：
   A:创建集合对象
   B:创建元素对象
   C:把元素添加到集合中
   D:遍历集合
    a:通过集合对象调用iterator()方法得到迭代器对象。
    b:通过迭代器对象的hasNext()方法判断是否有元素。
    c:通过迭代器对象的next()获取元素。

  存储字符串并遍历：
   
   Collection c = new ArrayList();

   String s1 = "hello";
   String s2 = "world";
   String s3 = "java";

   c.add(s1);
   c.add(s2);
   c.add(s3);

   Iterator it = c.iterator();
   while(it.hasNext()) {
    String s = (String) it.next();
    System.out.println(s);
   }

  

List接口：
 在Collection方法的基础上，添加了带索引的方法，因为List是一个有序的数列，可以使用索引精确地访问到指定

1:List及其子类
 (1)List的特点：
  Collection
   |--List:元素有序(存入顺序和取出顺序一致),可重复。
   |--Set:元素无序,唯一。
 (2)List的特有功能：
  A:添加功能
   add(int index,Object obj)
  B:删除功能
   remove(int index)
  C:获取功能
   get(int index)
  D:修改功能
   set(int index,Object obj)
 (3)案例：
  List存储字符串并遍历。
  List存储自定义对象并遍历。

   
   使用集合存储自定义对象的步骤：
//  1、定义要存储到集合当中的类
//  2、创建     集合<要存储到集合当中的类> 集合引用变量 = new 集合<要存储到集合当中的类>();
//  3、创建要存储到集合当中的类的对象们
//  4、调用集合方法，存储对应的对象
//  5、返回对应集合的迭代器
//  6、使用迭代器判断是否有下个元素
//  7、如果有下个元素则获取下个元素

 (4)ListIterator

  A:可以逆向遍历，但是要先正向遍历，所以一般不用。
  B:可以解决并发修改异常问题。
   并发修改异常：在用迭代器遍历集合的时候，通过集合去修改了集合的元素。
   解决方案：
    a:通过列表迭代器遍历，通过列表迭代器修改集合。
    b:通过集合遍历，通过集合修改集合。
 (5)List的三个儿子特点：
  List:
   |--ArrayList
    底层数据结构是数组,查询快,增删慢。
    线程不安全,效率高。
   |--Vector
    底层数据结构是数组,查询快,增删慢。
    线程安全,效率低。所以一般不用。
   |--LinkedList
    底层数据结构是链表,查询慢,增删快。
    线程不安全,效率高。
  
  到底使用谁?
   是否需要安全：
    是：Vector(将来其实也不用这个，会有更好的方式，后面提)
    否：用ArrayList或者LinkedList
     如何查询多：ArrayList
     如果增删多：LinkedList
   如果你根本就不知道用谁?用ArrayList。
 (6)List的三个儿子的各自特有功能：(了解)
  A:ArrayList
  B:Vector
   JDK1.0时候的功能。但是后来被替代。所以不用掌握。
  C:LinkedList
   由于是链表，所以，操作开头和结尾比较简答。提高了添加，删除，获取开头或者结尾。
 (7)案例：(要掌握的是加入泛型后的代码)
  Collection
  List
  ArrayList
  Vector
  LinkedList
  分别存储字符串和自定义对象并遍历。
 (8)遍历：
  Collection：迭代器。
   |--List：普通for
    |--ArrayList
    |--Vector   返回Enumeration
    |--LinkedList

2:泛型
 (1)是一种把明确数据类型的工作推迟到创建对象或者调用方法的时候采取明确的特殊的类型。
 (2)格式：
  <数据类型>

  默认情况下，泛型是Object类型。
 (3)好处：(理解)
  A:优化了程序的设计。
  B:把运行期的问题提前到了编译期。
  D:避免了强制类型转换。
 (4)泛型体现：
  A:泛型类 把泛型定义在类上
  B:泛型接口 把泛型定义在接口上
  C:泛型方法 把泛型定义在方法上
 (5)在哪里用?(掌握)
  最常见的就是在集合中使用。并且是看到带有<>
//
待定
3:增强for
 (1)是针对数组和Collection集合进行遍历的一种方式。
 (2)格式：
  for(数组或者Collection集合中的元素的数据类型 变量名 : 数组或者Collection集合对象) {
   直接使用变量名即可，这个时候的变量名其实就是元素。
  }
  注意：
   A:增强for的底层封装了迭代器的操作。
   B:在使用增强for的时候，请保证迭代目标不为null。
1:Set
 (1)Set集合的特点:
  无序(存储和取出的顺序不一致),唯一。
 (2)HashSet
  如何保证元素的唯一性呢?
   底层数据结构是哈希表。哈希表依赖于哈希值。
   最终依赖两个方法hashCode()和equals()。
  
  顺序：
   先比较hashCode()值：
    相同：
     继续走equals()方法，根据返回值：
      true:说明元素重复。不添加。
      false:说明元素不重复，添加。
    不同：就直接添加到集合。
  
  案例：
   HashSet存储字符串并遍历。(String类重写了hashCode()和equals())
   HashSet存储自定义对象并遍历。
    存储Person对象，然后去掉重复值。(标准代码)
 (3)TreeSet
  如何保证元素的唯一性?
   根据返回值是否是0。
  如何保证元素的排序?
   A:自然排序(元素具备比较性)
    让元素所属的类实现Comparable接口
   B:比较器排序(集合具备比较性)
    在创建集合对象的时候，传递Comparator接口的子类对象
  
  案例：
   TreeSet存储字符串并遍历。(String实现了Comparable接口)
   TreeSet存储自定义对象并遍历。
    (标准代码 看懂就行)
    存储学生对象，要求保证唯一和排序(按照学生的姓名长度从长到短)。
 (4)LinkedHashSet：
  底层数据结构是哈希表和链表。
  由哈希表保证元素唯一。
  由链表保证元素有序。

。