黑马程序员————集合框架1（day14）

----------------------ASP.Net+Android+IOS开发----------------------期待与您交流！

 

 

 

集合框架1

l  体系概述

l  共性方法

l  迭代器

l  List集合共性方法

l  ListIterator

l  Vector中的枚举

l  LinkedList

l  HashSet

l  HashSet存储自定义对象

l  HashSet判断和删除的依据

 

 

体系概述

为什么出现集合类？

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

数组和集合类同时容器，有何不同？

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

数组中可以存储基本数据类型，集合只能存储对象。

集合类的特点

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

 

集合框架：

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

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

 

 

共性方法

示例：

import java.util.ArrayList;/*1.add方法的参数类型是Object，以便于接收任意类型对象。2.集合中存储的都是对象的引用（地址）。*/class CollectionDemo {public static void base_method(){//创建一个集合容器。使用Collection接口的子类，ArrayListArrayList al = new ArrayList();//1.添加元素al.add("java01");//add(Object obj);al.add("java02");al.add("java03");al.add("java04");//2.删除元素al.remove("java02");//al.clear();//清空集合//3.获取个数，集合长度sop("size: " + al.size());//4.判断元素sop("java03是否存在： " + al.contains("java03"));sop("集合是否为空？ " + al.isEmpty());//打印改变后的集合sop(al);}public static void method_2(){ArrayList al1 = new ArrayList();al1.add("java01");al1.add("java02");al1.add("java03");al1.add("java04");ArrayList al2 = new ArrayList();al2.add("java03");al2.add("java04");al2.add("java05");al2.add("java06");al1.retainAll(al2);//去交集，al1中只会保留和al2中相同的元素al1.remove(al2);sop("al1: " + al1);sop("al2: " + al2);}public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args){method_2();}}

 

迭代器

通常开发者希望通过循环输出类集中的元素。例如，可能会希望显示每一个元素。到目前为止，处理这个问题最简单的方法是使用iterator()，iterator()是一个或者实现Iterator，或者实现ListIterator接口的对象。Iterator可以完成通过循环输出类集内容，从而获得或删除元素。ListIterator扩展了Iterator，允许双向遍历列表，并且可以修改单元。

 

Iterator接口的API如下：

 

什么是迭代器呢？

其实就是集合的取出元素的方式。如同抓娃娃游戏机中的夹子。

 

迭代器是取出方式，会直接访问集合中的元素，所以讲迭代器通过内部类的形式来进行描述。通过容器的iterator()方法获取该内部类的对象。

 

迭代的使用方法：

在通过迭代方法访问类集之前，必须得到一个迭代方法。每一个Collection类都提供一个iterator()方法，该方法返回一个对类集的迭代方法。通过使用这个迭代方法对象，可以一次一个地访问类集中的每一个元素。通常，使用迭代方法通过循环输出类集的内容，操作步骤如下：

1.      通过调用类集的iterator()方法获得对类集的迭代方法。

2.      建立一个调用hasNext()方法的循环，只要hasNext()返回true，就进行循环迭代。

3.      在循环内部，通过调用next()方法来得到每一个元素。

 

示例：

import java.util.*;class DieDaiQi {public static void method_get(){ArrayList al = new ArrayList();al.add("java01");al.add("java02");al.add("java03");al.add("java04");Iterator it = al.iterator();//获取迭代器，用于取出集合中的元素while(it.hasNext())System.out.println(it.next());/*有些人喜欢用for循环迭代，因为如果是while的话，循环结束后it对象还在内存里，占用内存 而for循环里的都是局部变量，会随着循环结束而消失，比较节省内存*//*for(Iterator it1 = al.iterator(); it1.hasNext(); )System.out.println(it1.next());*/}public static void main(String[] args){method_get();}}

 

List集合共性方法

Collection

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

         |-- Set:元素是无需，元素不可以重复。

 

List:

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

 

增：

         Add(index, element);

         addAll(index, Collection);

删：

         Remove(index);

改：

         Set(index, element);

查：

         get(index);

         subList(from, to);

         listIterator();

 

示例：

import java.util.*;class ListDemo {public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args){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 i = 0; i < al.size(); i++) {System.out.println("al(" + i + ")" + " = " + al.get(i));}}}

 

ListIterator

List集合特有的迭代器。ListIterator是Iterator的子接口。

 

在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生ConcurrentModificationException异常。所以在迭代器时，只能用迭代器的方法操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作。

如果想要其他的操作如添加，修改等，就需要使用其子接口ListIterator。该接口只能通过List集合的ListIterator方法获取。

 

ListIterator接口API：

示例：

import java.util.*;class ListDemo01 {public static void main(String[] args){//演示迭代器ArrayList al = new ArrayList();//添加元素al.add("java01");al.add("java02");al.add("java03");System.out.println("原先集合： " + al);ListIterator li = al.listIterator();while(li.hasNext()){Object obj = li.next();if(obj.equals("java02")){//li.add("java009");//迭代的同时还可以增删改查li.set("java006");System.out.println("修改之后集合 " + al);}}while(li.hasPrevious())System.out.println("反向迭代： " + li.previous());}}

 

Collection

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

                   |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。

                   |--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。

                   |--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。

 

         |--Set：元素是无序，元素不可以重复

 

 

Vector中的枚举

枚举就是Vector特有的取出方式，发现枚举和迭代器很像，其实枚举和迭代是一样的。

因为枚举的名称以及方法的名称都过长，所以被迭代器取代了，枚举郁郁而终了。

示例：

import java.util.Enumeration;import java.util.Vector;class VectorDemo  {public static void main(String[] args) {Vector v = new Vector();v.add("java01");v.add("java02");v.add("java03");v.add("java04");Enumeration en = v.elements();while(en.hasMoreElements())System.out.println(en.nextElement());}}

 

LinkedList

LinkedList:特有方法：

addFirst();

addLast();

 

getFirst();

getLast();

获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException

 

removeFirst();

removeLast();

获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException

 

 

在JDK1.6出现了替代方法。

 

offerFirst();

offerLast();

 

 

peekFirst();

peekLast();

获取元素，但不删除元素。如果集合中没有元素，会返回null。

 

pollFirst();

pollLast();

获取元素，但是元素被删除。如果集合中没有元素，会返回null。

 

示例：

import java.util.LinkedList;class LinKedListDemo {public static void sop(Object obj){System.out.println(obj);}public static void main(String[] args) {LinkedList link = new LinkedList();link.addLast("java01");link.addLast("java02");link.addLast("java03");link.addLast("java04");sop(link.getFirst());sop("------");//sop(link.getLast());//sop(link.removeFirst());while(!link.isEmpty()){sop(link.removeFirst());//sop(link.removeLast());}}}

 

HashSet

|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。、

         |--HashSet:底层数据结构是哈希表。是线程不安全的。不同步。

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

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

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

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

 

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

 

         |--TreeSet：

 

Set集合的功能和Collection是一致的。

 

示例：

import java.util.*;class HashSetTest {public static void sop(Object obj) {System.out.println(obj);}public static void main(String[] args) {HashSet hs = new HashSet();hs.add(new Person("a1", 11));hs.add(new Person("a2", 12));hs.add(new Person("a3", 13));// hs.add(new Person("a2",12));// hs.add(new Person("a4",14));// sop("a1:"+hs.contains(new Person("a2",12)));// hs.remove(new Person("a4",13));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 int hashCode() {System.out.println(this.name + "....hashCode");return name.hashCode() + age * 37;}public boolean equals(Object obj) {if (!(obj instanceof Person))return false;Person p = (Person) obj;System.out.println(this.name + "...equals.." + p.name);return this.name.equals(p.name) && this.age == p.age;}public String getName() {return name;}public int getAge() {return age;}}

 

 

 

----------------------ASP.Net+Android+IOS开发----------------------期待与您交流！

详情请查看：http://edu.csdn.net