----------------------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接口的子类,ArrayList
ArrayList 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