黑马程序员--------集合框架

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

集合框架

1.集合类：

1)为什么出现集合类？

面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个

对象进行操作，就对对象进行存储，集合就是存储对象最常用的一种方式。

数据多了用用对象存，对象多了用集合类存。

2)数组和集合类同是容器，有何不同？

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

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

3)集合类的特点

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

 

4)集合的体系结构：

集合框架Collection(收集集合的意思)

所有超级接口： 

Iterable<E> 

所有已知子接口：  

List<E>, Set<E>

 

接口List<E>已知子接口：

ArrayList,LinkedList, Vector 

接口 Set<E>所有已知实现类： 

HashSet, TreeSet 

 

5)容器的出现：

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

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

2.集合框架结构图

 

第一讲Collection接口

1.集合框架共性方法。

1）当我们使用集合的时候，java虚拟机会出现这样的提示：

F:\java\program\Day14\集合框架(共性方法)>javac CollectionDemo.java

注: CollectionDemo.java使用了未经检查或不安全的操作。

注: 有关详细信息, 请使用 -Xlint:unchecked 重新编译。

这说明了java出现安全隐患

2）java中的共性方法：

共性方法就是实现Collection接口的方法。

1.add方法的参数类型是Object,以便于接收任意类型对象。

2.集合中存储的都是对象的引用。或者叫做地址。

例：

import java.util.*;//想拥有集合类，第一件事导包。
class CollectionDemo
{
public static void main(String[] args)
{
method_2();
}
public static void method_2()
{
/*
 boolean retainAll(Collection<?> c) 
          仅保留此 collection 中那些也包含在指定 collection 的元素（可选操作）。 
*/
ArrayList a1 = new ArrayList();
a1.add("java01");
a1.add("java02");
a1.add("java03");
a1.add("java04");
ArrayList a2 = new ArrayList();
a2.add("java01");
a2.add("java02");
a2.add("java07");
a2.add("java08");
//a1.retainAll(a2);//取交集，a1中只会保留和a2中相同的元素。
a1.removeAll(a2);//取差集，a1只保留和a2中不相同的元素。
sop("al:"+a1);
sop("a2:"+a2);
}
 
public static void base_method()
{
/*创建一个集合容器。使用collection接口的子类，ArrayList。
*/	ArrayList a1 = new ArrayList();
//1.添加元素。
a1.add("java01");//add(Object obj);
a1.add("java02");
a1.add("java03");
a1.add("java04");
//打印原集合。
sop(a1);
//2.获取个数，集合长度。
sop("size:"+a1.size());
//3.删除元素。
a1.remove("java02");//删除指定的集合。
sop(a1);
a1.clear();//清空集合。
//打印后集合。
sop(a1);
//4.判断元素。
sop("java03是否存在："+a1.contains("java03"));
sop("集合是否为空："+a1.isEmpty());
}
public static void sop(Object obj)
{
System.out.println(obj);
}
}

2.集合框架的迭代器。

所谓的迭代器其实就是集合的取出元素的方式。

原理图解：

 

迭代器的使用示例：

import java.util.*;//想拥有集合类，第一件事导包。
class CollectionDemo1
{
public static void main(String[] args)
{
method_get();
}
//取出元素并操作元素。
public static void method_get()
{
//步骤一：添加元素。
ArrayList a1 = new ArrayList();
a1.add("java01");
a1.add("java02");
a1.add("java03");
a1.add("java04");
//步骤二：获取迭代器
Iterator it = a1.iterator();//获取迭代器，用于取出集合中的元素
//步骤三：判断和取出
while(it.hasNext())
{
sop(it.next());
}
/*
另外一种写法：
for(Iterator it = a1.iterator(); it.hasNext(); )
{
sop(it.next());
}
这种写法比上面那种写法更加优化更加注重内存空间。
*/
}
public static void sop(Object obj)
{
System.out.println(obj);
}
}

第二讲List

 

1.集合List：

List是继承Collection的子接口，其主要存储的是：

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

|--ArrayList:底层的数据结构使用的是数组结构。(线程不同步)

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

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

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

|--Vector:底层是数组数据结构。(线程同步)被ArralyList替代。

2.list的共性方法：

List:

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

增

add(index,element);

addAll(index,Collection);

删

remove(index);

改

set(index,element);

查

get(index);

subList(from,to);

ListIterator();

2.list的迭代器：

由于Iterator的方法太少，所以创建了子接口ListIterato。

 

能操作元素的方式只