黑马程序员------集合框架（Collection）

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

 

集合框架（Collection）

为什么出现集合类？

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

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

     数组虽然也可以存储对象，但长度是固定的；集合长度是可变的，数组中可以存储基本数据类型，集合只能存储对象

集合类的特点：

     集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

 

集合框架为什么会出现这么多的容器呢？

  因为每一个容器对数据的存储方式都有不同，这个存储方式称为：数据结构

集合的作用：
    1.我们之前存储大量数据，可以使用数组：

          数组的弊端：
              1).要先期指定长度；

              2).一旦指定长度，其长度不能改变；
    2.Java为我们提供了大量的"集合类"，供我们程序员使用；

    3.这些"集合类"内部使用了不同的"数据结构"来存储对象；
              它们有些：查询快；增删慢；
                  有些：查询慢；增删快；
                  有些：查询快；增删快；但是无序的；
    所以要根据我们的需要选择不同的集合类；

集合框架的层次结构：

Collection(顶层接口)：
    |--List(接口):元素是有序的，元素可以重复，因为该集合体系有索引
        |---ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快

        |---LinkedList：底层使用的链表数据结构

        |---Vector：底层是数组数据结构。线程同步，被ArrayList替代了

    |--Set(接口):元素是无序的，元素不可以重复
        |--HashSet(类)：底层数据结构是哈希表；无序的，线程不安全的效率高；

        |--TreeSet(类): 底层数据结构二叉树；排序的；线程不安全的，效率高；

创建一个集合容器，使用Collection接口的子类，ArrayList

ArrayList  a1=new ArrayList();

ArrayList中的共性方法：

add() 向集合中添加元素

remove() 删除集合中的元素

clear() 清空集合中的元素

contains()  判断元素是否存在

isEmpty()  判断集合是否为空

size()  获取集合的长度

  retailAll()  取交集

  例如：al1. retailAll（al2）：取交集,集合al1中只会保留和集合al2中相同的元素

 

add方法的参数类型是object。以便于接收任意类型对象

 

集合中存储的都是对象的引用（地址）

 

遍历取出集合中的所有元素：  就需要使用迭代器

 

什么是迭代器呢？  其实就是集合的取出元素的方式

 

Iterator it = a1.iterator();  获取迭代器，用于取出集合中的元素

例子：

ArrayList a1=new ArrayList();

   a1.add(“abcd1”);

   a2.add(“abcd2”);

Iterator it = a1.iterator();

  while(it.hasNext())

{

     System.out.println(it.next());

}

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

List：元素是有序的，元素可以重复，因为该集合体系有索引

增加元素：

     add(index,element);

     addAll(ndex,Collection);

删除元素：

     remove(index);

修改元素：

     set(index,element);

获取元素：

     get(index);

     subList(from,to);

     listIterator();

list集合中判断元素是否相同，依据的是元素的equals方法

LinledList的特有方法：

添加元素:

    addFirst();

         addLast();

获取元素：

    获取元素，但不删除元素，如果集合中没有元素 

         getFirst();

         getLast();

       获取元素，但是元素被删除

         removeFirst();

         removeLast();

Vector：枚举

枚举就是Vector特有的取出方式   并且枚举和迭代器很像

其实枚举和迭代是一样的，因为枚举的名称以及方法的名称都过长，所以被迭代器取代了

 

HashSet：底层数据结构是哈希表；无序的，线程不安全的效率高；

      HashSet是如何保证元素的唯一性呢？

                是通过元素的两个方法，hashCode和equals来完成

                如果元素的HashSet值相同，才会判断equals是否为true

               如果元素的hashCode值不同，不会调用equals

      注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法

TreeSet：底层数据结构是二叉树，可以对set集合中的元素进行排序

       TreeSet保证元素唯一性的依据：

               两种比较的方式：

                             1）让元素自身具备比较性。 元素需要实现comparable接口，

                                   覆盖compareTo(Object obj)方法，这种方式也称为元素的自然顺序，

                                    或者叫做默认顺序

                             2）当元素自身不具备比较性，或者具备的比较性不是所需要的这

                                   需要让容器自身具备比较性，在初始化时，就有了比较的方式，

                                   需要实现Comparator接口，重写compare()方法；

 

                当两种排序都存在时，以比较器为主接口，覆盖compare()方法定义一个类，实现Comparator

 

Set集合的功能和collection是一致的

 

练习：往TreeSet集合中存储自定义对象学生，想按照学生的年龄进行排序

记住：排序时，当主要条件相同时，一定要判断一下次要条件

Import java.util.*;

class Student implements Comparable<Student>

{

   private String name;

   private int age;

   Student(String name,int age)

       {

        this.name=name;

              this.age=age;

    }

 

       public String getName()

       {

          return name;

       }

       public int getAge()

       {

          return age;

       }

       public int compareTo(Student s)

       {

             

             

           int num=new Integer(this.age).compareTo(new Integer(s.age));

              if(num==0)

              {

                 return this.name.compareTo(s.name);

              }

              return num;

       }

      

}

 

class  TreeDemo

{

       public static void main(String[] args) throws Exception

       {

              TreeSet<Student>  t=new TreeSet<Student>();

 

              t.add(new Student("zhangsan",34));

              t.add(new Student("zhangsan2",11));

              t.add(new Student("zhangsan3",50));

              t.add(new Student("zhangsan4",24));

 

        Iterator<Student> it=t.iterator();

 

              while(it.hasNext())

              {

                  Student s=(Student)it.next();

 

                     System.out.println(s.getName()+"...."+s.getAge());

              }

       }

}

 

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