黑马程序员——Collection集合、List实现类、泛型

最新推荐文章于 2015-11-08 23:08:20 发布

Holylighting

最新推荐文章于 2015-11-08 23:08:20 发布

阅读量332

点赞数

本文链接：https://blog.csdn.net/talonky/article/details/47438605

版权

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

1、集合

(1)java是一种面向对象语言，我们要针对多个对象进行操作，就必须对多个对象进行存储。

而对多个元素进行存储，前面我们学习过数组，数组的弊端，长度固定。这样，数组将不能

满足变化的要求。所以，java就提供了集合供我们使用。

(2)集合的特点：

1、长度可以发生改变

2、只能存储对象

3、同一个集合中可以存储多种类型对象(一般存储的还是同一种)

(3)集合和数组的区别

数组：

数组长度固定。

数组可以存储基本数据类型，也可以存储引用类型。

同一个数组存储的数据类型是一致的。

集合：

集合长度可变。

集合只能存储引用类型。

同一个集合可以存储不同类型的对象。

(4)集合体系的由来

集合是存储多个元素的容器，但是，由于数据结构不同，java就提供了多种集合类。

而这多种集合类有共性的功能，所以，通过不断的向上抽取，最终形成了集合体系

结构。

数据结构：数据存储的方式。

程序 = 算法 + 数据结构

Collection

|--List

|--ArrayList

|--Vector

|--LinkedList

|--Set

|--HashSet

|--TreeSet

(5)如何学习和使用一个继承体系呢?

学习顶层：因为顶层定义的是共性内容。

使用底层：因为底层才是具体的实现。

2：Collection的功能

(1)Collection的功能

1、添加功能

boolean add(Object obj):向集合中添加一个元素。（两个功能，一个添加，一个添加是否成功）

boolean addAll(Collection c):向集合中添加一个集合所有的元素。

2、删除功能

void clear(): 删除集合中所有的元素。

boolean remove(Object obj):删除集合中指定的元素。

boolean removeAll(Collection c):删除集合中指定的集合元素。（只要有数据被删除，则返回true。）

3、判断功能

boolean isEmpty():判断集合是否为空。

boolean contains(Object obj):判断集合是否包含指定的元素。

boolean containsAll(Collection c):判断集合是否包含指定的集合中所有的元素。

4、遍历功能

Iterator iterator():迭代器。

hasNext（）:判断是否还有元素

next():获取下一个元素

5、长度功能

int size():获得集合的长度。

6、交集功能

boolean retainAll(Collection c):判断集合中是否有相同的元素。

如果有两个集合A和B。

A对B做交集。

A集合保存的是交集元素。B集合不发生改变。

返回值表示的是A集合是否发生过改变。

7、转换功能

Object[] toArray():把集合变成数组。

功能演示：

<span style="color:#000000;">package com.collection;

import java.util.ArrayList;
import java.util.Collection;

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

		// 创建对象
		// Collection c = new Collection();//接口不能被实例化
		Collection c = new ArrayList();

		// 添加元素
		// boolean add(Object obj):一个是添加，一个是返回添加是否成功。
		c.add("world");
		c.add("hello");
		c.add("world");
		c.add("java");

		// 删除功能
		// void clear()：删除集合中的所有元素。
		// c.clear();
		// boolean remove(Object obj)
		 System.out.println("remove:"+c.remove("world"));
		 System.out.println("remove:"+c.remove("wor"));

		// 判断功能
		// boolean isEmpty()
		System.out.println("isEmpty:" + c.isEmpty());

		// boolean contains(Object obj)
		System.out.println("contains:" + c.contains("world"));
		System.out.println("contains:" + c.contains("wor"));

		// 长度功能
		// int size()
		System.out.println("size:" + c.size());

		System.out.println("c:" + c);
	}
}
</span>

3、迭代器的使用

1、使用步骤

1、通过集合对象获取迭代器对象。

2、通过迭代器对象判断。

3、通过迭代器对象获取。

2、迭代器原理

由于多种集合的数据结构不同，所以存储方式不同，所以，取出方式也不同。

这个时候，我们就把判断和获取功能定义在了一个接口中，将来，遍历哪种

集合的时候，只要该集合内部实现这个接口即可。

3、迭代器源码

public interface Iterator

{

public abstract boolean hasNext();

public abstract Object next();

}

public interface Collection

{

public abstract Iterator iterator();

}

public interface List extends Collection

{

...

}

public class ArrayList implements List

{

public Iterator iterator()

{

return new Itr();

}

private class Itr implements Iterator

{

public boolean hasNext(){...}

public Object next(){...}

}

(3)集合的常见使用步骤：

1、创建集合对象

2、创建元素对象

3、把元素添加到集合中

4、遍历集合

1、通过集合对象获取迭代器对象。

2、通过迭代器对象判断。

3、通过迭代器对象获取。

案例：对自定义元素进行便利

<span style="color:#000000;">package com.collection;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

/**
 *使用List集合存储自定义对象(Student对象，具备name和age属性)
 *然后并遍历List集合。获取到Student对象的name和age值，然后打印在控制台上。
 */
public class StudentListTest {

	public static void main(String[] args) {

		List<Student> list = new ArrayList<Student>();
		list.add(new Student("张三", 23));
		list.add(new Student("李四", 24));
		list.add(new Student("王五", 43));

		Iterator<Student> it = list.iterator();
		
		while (it.hasNext()) {
			Student s = it.next();
			System.out.println("name=" + s.getName() + "  age=" + s.getAge());
		}

		System.out.println("---------------");
		
		for (int i = 0; i < list.size(); i++) {
			Student s2 = list.get(i);
			System.out.println("name=" + s2.getName() + "  age=" + s2.getAge());

		}

		System.out.println("---------------");
		
		for (Student s : list) {
			System.out.println("name=" + s.getName() + "  age=" + s.getAge());
		}

	}
}
</span>

4、List接口的特点

1、特点：

List 特点：

元素有序(说的是存储和取出有序),可重复

Set 特点：

元素无序,不可重复

需要明确: List 和 Set 他们具备的特点,他们的子类都是一定符合这个特点的.

2、List接口的功能概述

List 接口特有功能

A：添加功能

void add( int index, Object obj )

向集合中的指定位置添加元素

B：删除功能

Object remove( int index )

删除集合中指定索引处的元素,返回被删除的元素值

C：修改功能

Object set( int index, Object obj )

用指定的元素替换指定索引位置的值,返回被替换的元素值

D：获取功能

Object get( int index )

获取集合中指定索引处的值

int indexOf( Object o )

获取指定元素在集合中第一次出现的索引

E：截取功能

List subList( int fromIndex, int toIndex )

截取集合从指定位置开始到指定位置结束,返回截取出来的集合.

3、面试题：并发修改异常（ ConcurrentModificationException ）

1、并发修改异常的产生原因

用迭代器遍历集合时，用集合去操作集合。

2、解决方案：

1、便利与操作都使用集合。

2、便利与操作都使用列表迭代器。

5、常见的数据结构

栈：先进后出

队列：先进先出

数组：查询快，增删慢

链表：查询慢，增删快

6、List的三个儿子

(1)List的三个儿子特点：

List

|--ArrayList

底层数据结构是数组，查询快，增删慢

线程不安全，效率高

|--Vector

底层数据结构是数组，查询快，增删慢

线程安全，效率低

|--LinkedList

底层数据结构是链表，查询慢，增删快

线程不安全，效率高

(2)到底使用谁?根据需求看

是否要安全：

是：Vector

否：ArrayList,LinkedList

查询多：ArrayList

增删多：LinkedList

如果你什么都不知道，用ArrayList。

(3)ArrayList(存储字符串和自定义对象)

判断自定义对象是否重复

重写equqls三个步骤

1. 判断是否为同一个对象

2. 判断是否为该类的对象

3. 向下转型，然后根据需求比较成员变量

(4)Vector(存储字符串和自定义对象)

有自己的特殊功能。但是不用，被新功能给替代了。

A：添加功能

public void addElement(Object obj) —— add(Object obj)

B:获取功能

public object elementAt(int index) —— get(int index)

public Enumeration elements() —— Iterator

boolean hasMoreElements() —— hasNext()

boolean nextElement() —— next()

C:长度功能

public int size()

(5)LinkedList(存储字符串和自定义对象)

有自己的特殊功能。可以很方便的操作头和尾。

A:添加功能

void addFirst(E e)

void addLast(E e)

B:获取功能

Object getFirst()

Object getlast()

C:删除功能

Object removeFirst()

Object removeLast()

（6）JDK版本升级原因

A:增强安全性

B:提高效率

C:简化书写

(7)案例：

A:ArrayList存储字符串并去除重复值

分析：A:定义 a、b、两个数组，b 用于保存比较后的数据

B:用 contains 判断 b 数组中是否已经包含有 a 遍历出来的数据

C:字符串重写了 equals 方法，所以不用重写

B:ArrayList存储自定义对象并去除重复值

需求：我们认为同姓名和同年龄的人即为同一个人。

分析：重写 equals 方法再进行判断

C:用LinkedList模拟栈数据结构（面试题）

要模拟栈内容的特点：先进后出。

题目理解：意思是说有一个 LinkedList 可以使用，但是需要自己定义一个栈集合。对外提供获取和添加功能。

7、泛型

(1)泛型是一种把明确类型的工作放在了创建对象或者调用方法时进行的特殊的类型。

(2)格式： <数据类型>

(3)好处：

A:把运行期间的类型转换异常给提前到了编译期间

B:优化了程序设计

C:解决了黄色警告线问题

(4)泛型分类

A:泛型类

class Tool<E>{

public void show(E e){}

}

B:泛型方法

class Tool{

public <E> void show(E e){}

}

C:泛型接口

interface Inter<E>

class InterImpl<E> implements Inter<E>

如果知道接口上的是什么类型，实现类后面就不用加泛型。

注意：泛型的类型只能是引用类型

(5)泛型的使用

看API中的类或者接口,其后是否跟有 < > ,如果有，就是泛型的应用。一般在集合中用。

例子：

import java.util.ArrayList;
import java.util.Iterator;

/*
 * 用泛型改进。
 * 用集合存储字符串并遍历。
 */
public class ArrayListDemo2 {
	public static void main(String[] args) {
		// JDK7以后，new后面的集合的泛型指定可以只写<>，不写类型即可。
		// 但是，建议永远加上。
		ArrayList<String> array = new ArrayList<String>();

		array.add("hello");
		array.add("world");
		array.add("java");

		Iterator<String> it = array.iterator();
		while (it.hasNext()) {
			String s = it.next();
			System.out.println(s);
		}

		System.out.println("----------------");

		for (int x = 0; x < array.size(); x++) {
			String s = array.get(x);
			System.out.println(s);
		}
	}
}

8、增强for循环(掌握)

(1)格式：

for(数组或者Collection集合的元素类型变量 : 数组或者Collection集合的对象)

{

直接使用变量即可。

}

(2)好处：

方便数组和Collection集合的遍历。

(3)注意：

A:增强for是用来替代迭代器的。

B:不要在用增强for遍历集合的时候，用集合对象对集合进行修改。

(4)遍历集合三种方式

迭代器

增强for(工作时候用)

普通for+get

例子：

public class ForDemo {
	public static void main(String[] args) {
		// 整型数组
		int[] arr = { 1, 2, 3, 4, 5 };
		// 普通for
		for (int x = 0; x < arr.length; x++) {
			System.out.println(arr[x]);
		}
		System.out.println("--------------");
		// 增强for
		for (int x : arr) {
			System.out.println(x);
		}
		System.out.println("--------------");

		// 字符串数组
		String[] strArray = { "hello", "world", "java" };
		// 增强for
		for (String str : strArray) {
			System.out.println(str);
		}
		System.out.println("--------------");

		// 集合
		ArrayList<String> array = new ArrayList<String>();
		array.add("hello");
		array.add("world");
		array.add("java");
		for (String str : array) {
			System.out.println(str);
		}
		System.out.println("--------------");

		
		ArrayList<String> array2 = null;
		// NullPointerException
		for (String str : array2) {
			if (str.equals("world")) {
				array2.add("EE");
			}
		}
	}

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