黑马程序员_集合体系(一)

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

一,集合体系

1.概念:java是一种面向对象语言，如果我们要针对多个对象进行操作，就必须对多个对象进行存储。
        而对多个元素进行存储，前面我们学习过数组，数组的弊端，长度固定。这样，数组将不能
        满足变化的要求。所以，java就提供了集合供我们使用。简单的说集合就是一个存储对象的可容器.

        2.特点:

                (1)长度可以发生改变
(2)只能存储对象
(3)可以存储多种类型对象(一般存储的还是同一种)

      数组与集合的区别:

            集合：1、长度可变
               2、只能存储引用数据类型
               3、一个集合当中可以存储多种数据类型
    数组：
               1、长度固定.
               2、既可以存储基本数据类型，也可以存储引用数据类型.
               3、只能存储同一类型的数据.

   集合体系的学习方法: 学习顶层,用底层.

        单例集合体系图  （顶层）Collection--List      --ArrayList:底层是数组结构,查询块,增删慢,不安全
                --Vector:底层是数组结构,查询快,增删慢,安全.
                                        --LinkedList:底层是链式结构.增删块,查询慢.不安全


                                  --Set       --HashSet:底层是哈希表结构.不安全
                                         --TreeSet:底层是二叉数结构,不安全

三.集合的功能

    A：添加元素

          boolean add( Object obj )  
            向集合中添加元素
          boolean addAll( Collection c )  (了解即可非重点)
           向集合中添加集合
   B：删除元素。

         void clear()  
         删除集合中所有元素
         boolean remove( Object obj) 
         删除集合中指定的元素
         boolean removeAll( Collection c )
          在集合中删除一个指定集合中的元素

   C：判断功能。
     boolean isEmpty()
      判断集合是否为空
     boolean contains( Object o )
     判断集合中是否包含指定元素
     boolean containsAll( Collection c ) 
     判断大集合中是否包含小集合  c是小集合
   D：遍历功能。
    Iterator iterator() 
    用集合对象获取迭代器对象
   E：长度功能。
     int size()
     获取集合的长度
   F：交集功能
     boolean retainAll( Collection c ) (了解即可非重点)
     判断两个集合中的数据是否存在交集

三.Iterator迭代器的原理

                      由于多种集合的数据结构不同，所以存储方式不同，所以，取出方式也不同。
      这个时候，我们就把判断和获取功能定义在了一个接口中，将来，遍历哪种
     集合的时候，只要该集合内部实现这个接口即可。
   迭代器源码
public interface Iterator
{
public abstract boolean hasNext();
public abstract Object next();
}


public interface Collection
{
public abstract Iterator iterator();
}


public interface List extends Collection
{
...
}

public class ArrayList implements List
{
public Iterator iterator()
{
return new Itr();
}


private class Itr implements Iterator
{
public boolean hasNext(){...}
public Object next(){...}
}
}

四.List的特有功能

        (1)List的特有功能(自己补齐)
1、添加功能
void add(int index,Object obj): 
2、删除功能
Object remove(int index): 
3、修改功能
Object set(int index,Object obj): 
4、获取功能
Object get(int index): 
int indexOf(Object obj): 
ListIterator listIterator():
(2)List的遍历方式
1、Iterator迭代器
2、ListIterator迭代器(了解)
3、普通for+get()
(3)ListIterator迭代器
是Iterator的子接口。

          并发修改异常怎么产生的?
             产生原因：在用迭代器遍历集合过程中，对集合进行了修改，这个时候集合改变了
                             但是依赖于集合的迭代器并没有改变，这个时候就会出现并发修改异常。

           解决办法:1.第一种方法全部用集合进行操作（遍历集合的时候用for循环去做）元素是添加的最后的.

                           2.第二种方式全部使用迭代器去做。（要用List集合当中特有的迭代器ListIterator）元素是添加到刚                                遍历的那个元素后面

五.list的子类ArrayList

    (1)存储自定义对象去重复 
       1、用ArrayList储存自定义元素的时候想要去除重复元素怎么办？
         要在对象所属类中重写equals（）方法
     重写的标准代码：
        public boolean equals(Object obj) {
// 提高效率
if (this == obj) {
return true;
}


// 提高健壮性
if (!(obj instanceof Student)) {obj 是不是属于 Student
return false;
}


// 向下转换
Student s = (Student) obj;
return this.name.equals(s.name) && this.age == s.age;
}

六.Vector的特有功能
        添加功能
void addElement(Object obj)---add()
获取功能
public Object elementAt(int index)---get()
public Enumeration elements()----Iterator
boolean hasMoreElements()---hasNext()
Object nextElement()-----next()
长度功能
int size()
JDK升级从安全,效率,简化书写三方面考虑

七.LinkedList的特有功能
     A：添加功能
        void addFirst( Object o ) 在第一个位置添加元素
         void addLast( Object o )在最后一个位置添加元素
     B：获取功能
         Object getFirst()获取第一个位置的元素
          Object getLast()获取最后一个位置的元素
     C：删除功能
         Object removeFirst()删除第一个位置的元素
        Object removeLast()删除最后一个位置的元素

      泛型的概述和简单使用
         概念：任意的类型,是一种把明确数据类型的工作放在了
                    创建对象或调用方法时候进行的特殊的类型.
         格式：<数据类型>
       泛型的好处
                 A：解决黄色警告线问题
                 B：把运行期间的类型转换异常,提前到了编译期
                C：优化程序设计
                如果类或接口有<?> 那么就是泛型的体现, 泛型就在集合中用,其他地方不用

       增强for的概述和使用
       格式for( 数组或Collection集合中元素类型  变量名  ：数组或Collection集合对象 )
              {
                         使用变量名即可
               }

       作用:简化数组和Collection 集合的变量
            增强for是来替换迭代器.增强for的本质就是迭代器
            ArrayList遍历有几种方式.5种,转数组,普通迭代器,列表迭代器.普通for.增强for