Collection集合,List集合,数据类型和ArrayList集合

1.1 集合的概述

集合是一个容器,是用来存储和获取数据的.

1.2 Collection集合

1.2.1 创建Collection集合对象并添加元素

Collection:是单列集合的顶层接口。
Collection 表示一组对象，这些对象也称为 collection 的元素。
一些 collection 允许有重复的元素，而另一些则不允许。
一些 collection 是有序的，而另一些则是无序的。

---

JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如 Set 和 List）实现。
创建Collection集合的对象，我们采用的是多态的方式，使用的是具体的ArrayList类。

下面展示一些 内联代码片。

package com.itheima_01;

import java.util.ArrayList;
import java.util.Collection;
/*
* Collection:是单列集合的顶层接口。
 * Collection 表示一组对象，这些对象也称为 collection 的元素。
 * 一些 collection 允许有重复的元素，而另一些则不允许。
 * 一些 collection 是有序的，而另一些则是无序的。
 * JDK 不提供此接口的任何直接 实现：它提供更具体的子接口（如 Set 和 List）实现。
 * 
 * 创建Collection集合的对象，我们采用的是多态的方式，使用的是具体的ArrayList类。
 * 因为这个类是最常用的集合类。
 * ArrayList() 
 * 
 * Collection<E>：
 * 		<E>:是一种特殊的数据类型，泛型。这里我们会使用就可以了。
 * 		如何使用呢?
 * 			在出现E的地方用引用数据类型替换即可。
 * 			举例：Collection<String>,Collection<Student>
 */
public class CollectionDemo {
	public static void main(String[] args) {
		//创建Collection集合对象
		//JDK7的新特性，看懂就可以
		//Collection<String> c = new ArrayList<>(); //多态的方式
		Collection<String> c = new ArrayList<String>(); //多态的方式
		
		//boolean add(E e):添加元素
		c.add("hello");
		c.add("world");
		c.add("java");
		
		//输出集合对象
		System.out.println(c);
		//输出了集合中的元素按照指定格式拼接的内容，说明ArrayList重写了toString()方法
	}
}

1.2.2 Collection集合的成员方法

• boolean add(E e):添加元素
• boolean remove(Object o):从集合中移除元素
• void clear():清空集合中的元素
• boolean contains(Object o):判断集合中是否存在指定的元素
• boolean isEmpty():判断集合是否为空
• int size():集合的长度，也就是集合中元素的个数

1.2.3 Collection集合的遍历

Collection集合的遍历
Iterator iterator():返回在此 collection 的元素上进行迭代的迭代器。
通过集合对象调用iterator()方法得到迭代器对象。
Iterator:
E next():返回迭代的下一个元素。
boolean hasNext():如果仍有元素可以迭代，则返回 true。

2.1 List集合的特点

List:有序的 collection（也称为序列）。
此接口的用户可以对列表中每个元素的插入位置进行精确地控制。
用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。
与 set 不同，列表通常允许重复的元素。

List集合的特点：
A:有序(存储和取出元素的顺序一致)
B:存储的元素可以重复

2.2 List集合的特有成员方法

• void add(int index,E element):在指定位置添加元素
• E remove(int index):删除指定位置的元素
• E get(int index):获取指定位置的元素
• E set(int index,E element):修改指定位置的元素

下面展示一些 内联代码片。

package com.itheima_01;

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

/*
 * void add(int index,E element):在指定位置添加元素
 * E remove(int index):删除指定位置的元素
 * E get(int index):获取指定位置的元素
 * E set(int index,E element):修改指定位置的元素
 */
public class ListDemo2 {
	public static void main(String[] args) {
		//创建集合对象
		List<String> list = new ArrayList<String>();
		
		//使用继承Collection的添加功能
		list.add("hello");
		list.add("world");
		list.add("java");
		
		//void add(int index,E element):在指定位置添加元素
		//list.add(1, "javaee");
		//IndexOutOfBoundsException
		//list.add(11,"javase");
		
		//E remove(int index):删除指定位置的元素,返回被删除的元素
		//System.out.println("remove:"+list.remove(1));
		//System.out.println("remove:"+list.remove(11));
		
		//E get(int index):获取指定位置的元素
		//System.out.println("get:"+list.get(1));
		//System.out.println("get:"+list.get(11));
		
		//E set(int index,E element):修改指定位置的元素,返回被修改的元素
		//System.out.println("set:"+list.set(1, "javaee"));
		
		//输出集合对象
		System.out.println(list);
	}
}

2.3 列表迭代器的特有功能

ListIterator:
ListIterator listIterator():返回此列表元素的列表迭代器
public interface ListIteratorextends Iterator
特有功能：

E previous():返回列表中的前一个元素。
boolean hasPrevious():如果以逆向遍历列表，列表迭代器有多个元素，则返回 true。
注意：ListIterator可以实现逆向遍历，但是要求先正向遍历，才能逆向遍历。

2.4 增强for的概述和使用

增强for：是for循环的一种
格式：
for(元素的数据类型 变量名 : 数组名或者Collection集合对象名) {
使用变量名即可，这个变量名代表的其实就是数组或者Collection集合中的元素
}

好处：简化了数组和Collection集合的遍历
弊端：目标不能为null。如何保证呢?在遍历前先对目标进行不为null的判断。

2.4.1案例

下面展示一些 内联代码片。

package com.itheima_01;

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

/*
 * 增强for：是for循环的一种
 * 
 * 格式：
 * 		for(元素的数据类型 变量名 : 数组名或者Collection集合对象名) {
 * 			使用变量名即可，这个变量名代表的其实就是数组或者Collection集合中的元素
 * 		}
 * 
 * 		好处：简化了数组和Collection集合的遍历
 * 		弊端：目标不能为null。如何保证呢?在遍历前先对目标进行不为null的判断。
 */
public class ForDemo {
	public static void main(String[] args) {
		//定义一个int类型的数组
		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类型的数组
		String[] strArray = {"hello","world","java"};
		//增强for
		for(String s : strArray) {
			System.out.println(s);
		}
		System.out.println("---------");
		//创建集合对象
		List<String> list = new ArrayList<String>();
		list.add("hello");
		list.add("world");
		list.add("java");
		//增强for
		for(String s :list) {
			System.out.println(s);
		}
		
//		list = null;
//		//NullPointerException
//		if(list != null) {
//			for(String s :list) {
//				System.out.println(s);
//			}
//		}
		
		//增强for其实就是用来替代迭代器的
//		for(String s :list) {
//			if(s.equals("world")) {
//				list.add("javaee");
//			}
//		}
		
	}
}

3.1 数据结构

什么是数据结构?
数据的组织方式.

3.1.1 常见数据结构之栈和队列

3.1.2 常见数据结构之数组和链表

3.2 List集合子类特点及ArrayList集合存储字符串并遍历

List:

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

ArrayList存储字符串并遍历：

	A:迭代器
	B:普通for
	C:增强for

下面展示一些 内联代码片。

package com.itheima_01;

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

/*
 * List:
 * 		ArrayList:底层数据结构是数组，查询快，增删慢
 * 		LinkedList:底层数据结构是链表，查询慢，增删快
 * 
 * ArrayList存储字符串并遍历：
 * 		A:迭代器
 * 		B:普通for
 * 		C:增强for
 */
public class ArrayListDemo {
	public static void main(String[] args) {
		//创建集合对象
		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
		for(int x=0; x<array.size(); x++) {
			String s = array.get(x);
			System.out.println(s);
		}
		System.out.println("-------------");
		
		//增强for
		for(String s : array) {
			System.out.println(s);
		}
		
	}
}