黑马程序员_Java集合（1）

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

黑马程序员_Java集合（1）

一．      集合和数组

对象地址存储在数组和集合框架里。

数组是固长且只能存储同一类型的对象。

而集合是可以延伸长度并且存储不同类型的对象。

二．      集合框架主要子对象示意图。

      为什么会出现那么多的容器呢？

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

三．      共性方法

Add方法的参数类型是Object，以便于接受任意类型对象。

添加：add();

删除：remove();

取交集：al1.retainAll(al2);//al1中只会保留与al2中相同的元素。

四．      迭代器

Iterator it=al.iterator();//获取迭代器，取出集合中的元素。

While(it.hasNext())

{

It.next();

}

什么是迭代器？

  其实就是取出元素的方式。

把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内部的元素。那么取出方式就被定义成了内部类。而每一个容器的数据结构不同，所以取出的细节也不一样。但是都有共性内容，判断和取出。可以将这些共性抽取，那么这些内部类都符合一个规则，该规则是Iterator。

五．      List集合共性方法

1.List:元素是有序的，元素可以重复。因为该集合有索引。

Set:元素是无序的，元素不可以重复，该集合无索引。

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

例如：add(index,element);

        Get(index,element)；//通过角标获取元素

       subList(from,to);//从指定位置获取元素，包含头，不包含尾。

       ListIterator();//返回此列表元素的列表迭代器。

2.ListIterator列表迭代器

  并发访问：用迭代七操作时又用集合的的方式操纵。

  在迭代时不可以并发访问，会出现concurrentModoficationExceotion异常。所以在迭代时只能用迭代器的方法操作元素，可是Iterator的方法是有限的，只能对元素进行判断，取出，和删除的操作。如果想要更多的操作就要使用其子接口，ListIterator.

 

  ListIterator时List集合特有的迭代器。

3.List集合具体对象的特点：

  ArrayList:底层的数据结构是数组结构。Jdk1.2开始vector的升级。

          特点：查询，修改速度很快。但是增删稍慢，线程不同步。

  LinkedList:底层使用链表数据结构。

           特点：增删速度很快，查询稍慢。

  Vector:底层是数组数据结构。Jdk 1.0版本开始的元老级（现已被替代），线程是同步的。

可变长度数组：AraayList初始是一个容量为10的空列表，当添加元素超过容量时，会新建一个列表，容量增加15%即为15，原列表的元素会复制到新列表中。Vector是100%延长。

4.vector 特有取出方法-枚举。

  Enumerationen=v.elements();

  While(en.hasMoreElements())

{

       System.out.println(en.nextElements);

}

枚举是早期的取出方式，升级后用迭代器替换了，因为名字短简化书写。

      5.LinkedList特有方法

           addFirst();放头部

           addLast();放尾部

           removeFirst();移头部     替代方法pollFirst();

           removeLast();移尾部      替代方法 pollLast();

           getLast();获取元素，但不删除元素。  替代方法peekLast();

           getFirst();如果集合中没有元素会出现NoSuchElementException异常。

           替代方法，peekFirst();如果集合中没有元素会返回null。

           用LinkedList描述队列（堆栈改变一下顺序就好了）。

           package string;

importjava.util.*;

 

/*

 * 用LinkeList描述一个堆栈（先进后出）,和一个队列。

 * */

public class Test7 {

   public static voidmain(String[] args) {

      duilie dl=new duilie();

      dl.myadd("01");

      dl.myadd("02");

      dl.myadd("03");

      dl.myadd("04");

      while(!dl.isnull())

      {

         System.out.println(dl.myget());

      }

   }

}

class duilie

{

   private LinkedList link;

   duilie()

   {

      link=new LinkedList();

   }

   public void myadd(Object obj)

   {

      link.addFirst(obj);

   }

   public Object myget()

   {

      return link.removeLast();

   }

   public boolean isnull()

   {

      return link.isEmpty();

   }

}

六．     Set集合

Set集合：元素是无序（存入和取出的顺序不宜定一致），元素不可以重复

1.   HashSet:底层数据结构是哈希表。

HashSet存储自定义对象

 

package string;

 

importjava.util.*;

public classHashsetDemo {

   public static voidsop(Object obj)

   {

      System.out.println(obj);

   }

   public static void main(String[] args) {

      HashSet hs=new HashSet();

      hs.add(new person("a1",30));

      hs.add(new person("a2",33));

      hs.add(new person("a1",30));

      hs.add(new person("a3",38));

      Iterator it=hs.iterator();

      while(it.hasNext())

      {

         person p=(person)it.next();

         sop(p.getName()+"::"+p.getAge());

      }

   }

}

class person

{

   private String name;

   private int age;

   person(String name,int age)

   {

      this.name=name;

      this.age=age;

   }

   public inthashCode()//先判定hashcode

   {

      System.out.println(this.name+"....hashcode");

      return name.hashCode()+age;

   }

   public booleanequals(Object obj)//再判断equals

   {

      if(!(obj instanceof person))

         return false;

      person p=(person)obj;

      return this.name.equals(p.name)&&this.age==p.age;

   }

   public String getName()

   {

      return name;

   }

   public int getAge()

   {

      return age;

   }

}

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

通过元素的两个方法Hashcode和equals来完成。

如果元素的hashcode值相同，才会判断equals是否为ture,

如果不同，不会调用equals.

2.   TreeSet:可以对set集合中的元素进行排序。

Treeset存储自定义对象

package string;

 

importjava.util.*;

 

 

classTreesetDemo

{

   public static voidmain(String[] args)

   {

      TreeSet ts=new TreeSet();

      ts.add(new Student("lisio1",19));

      ts.add(new Student("lisio2",20));

      ts.add(new Student("lisio4",17));

      ts.add(new Student("lisio3",18));

      Iterator it=ts.iterator();

      while(it.hasNext())

      {

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

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

      }

   }

}

class Student implements Comparable//该接口强制让学生具备比较性

   {

      private String name;

      private int age;

      Student(String name,int age)

      {

         this.name=name;

         this.age=age;

      }

  

      public intcompareTo(Object obj)

      {

         if(!(obj instanceof Student))

            throw newRuntimeException("不是学生对象");

         Student s=(Student)obj;

         System.out.println(this.name+"...compareto..."+s.name);

         if(this.age>s.age)

            return 1;

         if(this.age==s.age)

         {

            return this.name.compareTo(s.name);//利用字符串已有的排序方法去排序次要条件

         }

         return -1;

      }

 

      public StringgetName()

      {

         return name;

      }

      public int getAge()

      {

         return age;

      }

   }