集合框架（一）

集合框架（一）
在java程序中如何临时存储数据：
变量
数组：1，长度不能改变2，数据类型单一（吃货联盟 为了存储订单信息，菜品信息 定义了n个数组）

类和对象（实体）
对象数组：它在一定程度上解决了数据类型单一的问题。

1，了解java集合框架体系结构
为了解决数组长度不可变问题，学习集合框架！
下次课为了解决更复杂的数据存储问题。

实现可变数组：
1，定义普通数组，长度随便制定一个
2，当有数据需要插入时，判断当前长度是否足够存储数据，如果不够创建新的数组。

3，将新数组返回
4，封装：功能集合，封装成统一的API。

2，会使用ArrayList存取数据
ArrayList<存储的数据的类型>集合名 = new ArrayList<存储的数据的类型>（）
1，boolean add（Object object）；存储元素
2，Void add（int index，Object object）；向列表中的指定索引添加元素
3，Int size（）；获取列表的长度/元素个数
4，Object get（int index）；根据索引获取对应的元素
5，Boolean contains（object obj）；判断是否包含某个元素
6，Boolean remove（Object obj）；删除指定的元素
7，Object remove（int index）；根据索引删除元素，且返回被删除的元素值
8，toArray（）转换为元素
9，Clear（）清除所有的元素
10，isEmpty（）判断是否为空集合/

集合泛型特点：它是用来约束/声明集合元素的数据类型的。
1.泛型必须是引用数据类型，如果是存储基本数据类型值，则必须 将其转为对应引用数据类型（包装类型）

3，会使用LinkedList存取数据
底层是链表。

要创建新的数组，比较 慢。
LinkedList：底层是链接结构，链表结构存储每一个元素又两部分组成，数据域和指针域，它没有索引。多个元素之间，通过指针域指向链接。因为没有索引，索引查找比较慢，但是因为是链表所以在 增删 时只需要切换指针指向即可（尤其是首尾更快）。

5，掌握使用Set集合存取数据
无序 唯一
HashSet
其实它实现唯一是根据hashCode（）和equals()来做的比较。
public class Demo {

public static void main(String[] args) {

	// List系列集合  ArrayList  LinkedList
	List<String> list = Arrays.asList("hehe","xixi","heihei","haha");
	
	// 创建Set集合
	Set<String> set = new HashSet<>();
	set.add("hehe");
	set.add("xixi");
	set.add("meme");
	
	// 1.普通for循环   利用索引来遍历
	/*for (int i = 0; i < list.size(); i++) {
		String str = list.get(i);
		System.out.println(str);
	}*/
	
	// 2.增强for循环【推荐】  遍历出每一个元素值
	/*for(String str : list) {
		System.out.println(str);
	}
	System.out.println("-------------------");
	for (String str : set) {
		System.out.println(str);
	}*/
	
	// 3.迭代器
	Iterator<String> iterator = list.iterator();
	// iterator.hasNext() 判断是否有下一个元素
	// iterator.next() 获取下一个元素
	
	while(iterator.hasNext()) {
		String value = iterator.next();
		System.out.println(value);
	}
	System.out.println("---------------------");
	Iterator<String> setIterator = set.iterator();
	while(setIterator.hasNext()) {
		String str = setIterator.next();
		System.out.println(str);
	}
}

}