黑马程序员——第九天（集合框架）

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

一、集合

集合是用来存储对象的。

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

集合只能用于存储对象，可以存储不同类型的对象。

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

二、Collection中的方法

import java.util.*;

/*
add方法的参数类型时Object，以便于接收任意类型对象。
集合中存储的都是对象的引用（地址）；

*/

 

class  CollectionDemo
{
 public static void main(String[] args)
 {
  
  method_get();

 }
 public static void method_get()
 {
  ArrayList al = new ArrayList();
  //添加元素
  al.add("java01");
  al.add("java02");
  al.add("java03");

  Iterator it = al.iterator();//获取迭代器，用于取出集合中的元素
  while(sop(it.hasNext())
  {
   sop(it.next());
  }
  
 }
 public static void method_2()
 {
  ArrayList al1 = new ArrayList();
  al1.add("java01");
  al1.add("java02");
  al1.add("java03");
  ArrayList al2 = new ArrayList();
  al2.add("java01");
  al2.add("java06");
  al2.add("java07");

  al1.retainAll(al2);//取交集，al1中只会保存和al2的交集。
  sop("al1"+al1);
  sop("al2"+al2);
 }
 public static void base_method()
 {
  ArrayList al = new ArrayList();
  //添加元素
  al.add("java01");
  al.add("java02");
  al.add("java03");
  
  //打印集合
  sop(al);

  //删除元素
  al.remove("java02");
  //al.clear();

  //判断元素
  sop("java03是否存在"+al.contains("java03"));
  sop("集合是否为空"+al.isEmpty());
  //获取个数。集合长度
  sop("size"+al.size());
  
  sop(al);

  
 }
 public static void sop(Object obj)
 {
  System.out.println(obj); 
 }
}

 

三、List集合中的方法

/*
Collection
 List:元素是有序的，元素可以重复。该集合体系有索引。
  ArrayList:数据结构为数组结构。 查询速度快  线程不同步
  LinkedList:底层使用的是链表结构。增删速度快
  Vector:数组结构  线程同步
 Set:元素是无序的，元素不可以重复。
List:
 特有方法：凡是可以操作角标的方法都是该体系的特有方法。
增
 add(index,element);
 addAll(index,Collection);
删
 remove(index);
改
 set(index,element);
查
 get(index);
 subList(from,to);
 listIrerator();

List集合特有的迭代器。ListIterator是Iterator的子接口。
在迭代时，不可以通过集合对象的方法操作集合中的元素。
因为会发生并发修改异常。

所以，在迭代器时只能用迭代器的方法操作元素，但Iterator的方法只能对元素进行判断、取出、删除操作
如果想要其它的操作，如添加，修改等，就需要使用其子接口，ListIterator。

该接口只能通过List集合的ListIterator方法获取

*/
import java.util.*;

class  ListDemo
{

 public static void method()
 {
  ArrayList al = new ArrayList();
  al.add("java01");
  al.add("java02");
  al.add("java03");
  
  sop("原集合是："+al);
  //在指定位置添加元素。
  al.add(1,"java09");

  //删除指定位置元素
  //al.remove(2);
  
  //修改元素
  //al.set(2,"java007");

  //通过角标获取元素。
  sop("get(1):"+al.get(1));
  sop(al);

  //获取所有元素。
  for(int x=0;x<al.size();x++)
  {
   System.out.println("al("+x+")="+al.get(x));
  }
  Iterator it = al.iterator();
  while(it.hasNext())
  {
   sop(it.next());
  }

  //通过indexOf获取对象的位置。
  sop(al.indexOf("java02"));

  List sub = al.subList(1,3);

  sop ("sub="+sub);
 }
 public static void main(String[] args)
 {
  //演示列表迭代器。
  
  ArrayList al = new ArrayList();
  al.add("java01");
  al.add("java02");
  al.add("java03");

  
  ListIterator li = li.listIterator();

  while(li.hasNext())
  {
   Object obj = it.next();

   if(obj.equals("java02")
    li.add("java009");
   //sop(obj);
  }
  sop(al);

  /*
  //在迭代过程中，准备添加或者删除元素。

  Iterator it = al.iterator();

  while(it.hasNext())
  {
   Object obj = it.next();

   if(obj.equals("java02")
    //al.add("java008");
   sop(obj);
  }*/

 }
 public static void sop(Object obj)
 {
  System.out.println(obj); 
 }
}

四、LinkedList中的方法

 

import java.util.*;

/*
LinkLedList:特有方法
assFirst();
addLast();

getFirst();
getLast();
获取元素但不删除

removeFirst();
removeLast();
获取元素并且删除
如果集合中没有元素会抛出异常。

在JDK 1.6出现了替代方法。

offerFirst();
offerLast();

peekFirst();
peekLast();

pollFirst();
pollLast();

 

*/

class  LinkedListDemo
{
 public static void main(String[] args)
 {
  
  LinkedList link = new LinkedList();
  link.addFirst("java01");
  link.addFirst("java02");
  link.addFirst("java03");

  sop(link);
 }

 public static void sop(Object obj)
 {
  System.out.println(obj);

 }
}

 

五、一个小练习

import java.util.*;
/*
需求:将自定义对象作为元素存到ArrayList集合中。并去除重复元素。

比如：存入对象。同姓名同年龄，视为一个人，为重复元素。

思路：
1.对人描述，将数据封装进人对象。
2.定义容器，将人对象存入。
3.取出。

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

*/

class Person
{
 private String name;
 private int age;
 Person(String name,int age)
 {
  this.name=name;
  this.age=age; 
 }
 public boolean equals(Object obj)
 {
  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;
 }

}

class  ArrayListTest
{
 public static void main(String[] args)
 {
  ArrayList al = new ArrayList();
  al.add(new Person("lisi01",30));
  al.add(new Person("lisi02",32));
  al.add(new Person("lisi02",32));
  al.add(new Person("lisi03",34));
  al.add(new Person("lisi03",34));
  al.add(new Person("lisi04",36));

  al = singleElement(al);
  Iterator it = al.iterator();
  
  while (it.hasNext())
  {
   Person p = (Person)it.next();

   sop(p.getName()+p.getAge()  );
  }
 }
 public static ArrayList singleElement(ArrayList al)
 {
  //定义一个临时容器。
  ArrayList newAl=new ArrayList();

  Iterator it = al.iterator();
  while(it.hasNext())
  {
   Object obj = it.next();
   if(!newAl.contains(obj))
    newAl.add(obj);
  }
  return newAl;
 }
 public static void sop(Object obj)
 {
  System.out.println(obj);

 }

}